Correlation attacks on stream ciphers: Computing low-weight parity checks based on error-correcting codes

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

Volumn 1039, Issue , 1996, Pages 159-172

  Penzhorn, W T ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL EFFICIENCY; CRYPTOGRAPHY; POLYNOMIALS; SHIFT REGISTERS;

CHARACTERISTIC POLYNOMIALS; CORRELATION ATTACK; EFFICIENT COMPUTATION; ERROR CORRECTING CODE; FAST CORRELATION ATTACKS; FEEDBACK POLYNOMIAL; LINEAR FEEDBACK SHIFT REGISTERS; MAJORITY LOGIC DECODING;

MAJORITY LOGIC;

EID: 84958958752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60865-6_51     Document Type: Conference Paper

References (11)

1. J. O. Brüer, "On nonlinear combinations of linear shift register sequences", in Proc. IEEE ISIT, les Arcs, France, June 21-25 1982.
2. C. Chepyzhov and B. Smeets, "On a fast correlation attack on stream ciphers", in Advances in Cryptology - EUROCRYPT '91. 1991, ypp. 176-185, Springer-Verlag.
3. P. R. Geffe, "How to protect data with ciphers that are really hard to break", Electronics, pp. 99-101, January 1973.
4. S. Lin and D. Costello, Error control coding: Fundamentals and applications, Prentice-Hall, 1983.
5. J. L. Massey, "Shift-register synthesis and BCH decoding", IEEE Trans. Information Theory, vol. IT-15, pp. 122-127, 1969.
6. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers", Journal of Cryptology, vol. 1, no. 3, pp. 159-176, 1989.
7. M. J. Mihaljevic and J. Golic, "A comparison of cryptanalytic principles based on iterative error-correction", in Advances in Cryptology - EUROCRYPT '91. 1991, pp. 527-531, Springer-Verlag.
8. K. Nishimura and M. Sibuya, "Probability to meet in the middle", J. of Cryptology, vol. 2, no. 1, pp. 13-22, 1990.
9. V. S. Pless, "Encryption schemes for computer confidentiality", IEEE Trans. Computers, vol. C-26, pp. 1133-1136, November 1977.
10. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only", IEEE Trans. Computers, vol. C-34, pp. 81-85, 1985.
11. K. Zeng and M. Huang, "On the linear syndrome method in cryptanarysis", in Advances in Cryptology - CRYPTO '88. 1990, pp. 469-478, Springer-Verlag.