Algebraic attacks on summation generators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3017, Issue , 2004, Pages 34-48

  Lee, Dong Hoon ^a   Kim, Jaeheon ^a   Hong, Jin ^a   Han, Jae Woo ^a   Moon, Dukjae ^a  

^a National Security Research Institute (NSRI)   (South Korea)

Author keywords

Algebraic attacks; Stream ciphers; Summation generators

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGEBRAIC ATTACK; ALGEBRAIC EQUATIONS; OUTPUT BITS; STREAM CIPHERS; UPPER BOUND;

ALGEBRA;

EID: 35048865919     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25937-4_3     Document Type: Article

References (12)

1. F. Armknecht and M. Krause, Algebraic attacks on combiners with memory, Advances in Cryptology - Crypto 2003, LNCS 2729, Springer-Verlag, pp. 162-175, 2003.
2. F. Armknecht, Improving Fast Algegraic Attacks, this proceeding, 2004.
3. N. Courtois, The security of Hidden Field Equations (HFE), CT-RSA 2001, LNCS 2020, Springer-Verlag, pp. 266-281, 2001.
4. N. Courtois, Higher order correlation attacks, XL algorithm and Cryptanalysis of Toyocrypt, ICISC 2002, LNCS 2587, Springer-Verlag, pp. 182-199, 2002.
5. N. Courtois, Algebraic attacks on combiners with memory and several outputs, E-print archive, 2003/125.
6. N. Courtois, Fast algebraic attack on stream ciphers with linear feedback, Advances in Cryptology - Crypto 2003, LNCS 2729, Springer-Verlag, pp. 176-194, 2003.
7. N. Courtois and W. Meier, Algebraic attacks on stream ciphers with linear feedback, Advances in Cryptology - Eurocrypt 2003, LNCS 2656, Springer-Verlag, pp. 345-359, 2003.
8. N. Courtois and J. Pieprzyk, Cryptanalysis of block ciphers with overdefined systems of equations, Asiacrypt 2002, LNCS 2501, Springer-Verlag, pp. 267-287, 2002.
9. A. Kipnis and A. Shamir, Cryptanalysis of the HFE public key cryptosystem by relinearization, Advances in Cryptoloy - Crypto'99, LNCS 1666, Springer-Verlag, pp. 19-30, 1999.
10. A. Klapper and M. Goresky, Cryptanalysis based on 2-adic rational approximation, Advances in Cryptology - Crypto '95, LNCS 963, Springer-Verlag, pp. 262-273, 1995.
11. W. Meier and O. Staffelbach, Correlation Properties of Combiners with Memory in Stream Cipher, Journal of Cryptology, vol.5, pp. 67-86, 1992.
12. R. A. Rueppel, Correlation immunity and the summation generator, Advances in Cryptology - Crypto'85, LNCS 219, Springer-Verlag, pp. 260-272, 1985.