Two alerts for design of certain stream ciphers: Trapped LFSR and weak resilient function over GF(q)

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

Volumn 2595, Issue , 2003, Pages 196-213

  Camion, Paul ^a   Mihaljević, Miodrag J ^b,c   Imai, Hideki ^d  

^a CNRS   (France)

^b SONY CORPORATION   (Japan)

^c MATHEMATICAL INSTITUTE   (Serbia)

^d INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Cryptanalysis; Keystream generators; Linear feedback shift registers over Gf(q); Nonlinear combination generator; Resilient functions

Indexed keywords

CRYPTOGRAPHY; SHIFT REGISTERS;

CRYPTANALYSIS; KEYSTREAM GENERATORS; LINEAR FEEDBACK SHIFT REGISTERS; NONLINEAR COMBINATION; RESILIENT FUNCTION;

NONLINEAR FEEDBACK;

EID: 21144456505     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36492-7_14     Document Type: Article

References (20)

1. R. J. Anderson, "A faster attack on certain stream ciphers", Electronics Letters, vol. 29, pp. 1322-1323, 22nd July 1993.
2. P. Camion and A. Canteaut, "Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations", Advance in Cryptology - CRYPTO'96, Lecture Notes in Computer Science, vol. 1109, pp. 372-386, 1996.
3. P. Camion and A. Canteaut, "Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography", Design, Codes and Cryptography, vol 16, pp.103- 116, 1999.
4. P. Camion, M. J. Mihaljević and H. Imai, "On employment of LFSRs over GF(q) in certain stream ciphers", IEEE Int. Symp. Inform. Theory - ISIT2002, Lausanne, Switzerland, July 2002, Proceedings, p. 210.
5. A. Canteaut and M. Trabbia, "Improved fast correlation attacks using parity-check equations of weight 4 and 5", Advances in Cryptology - EUROCRYPT 2000, Lecture Notes in Computer Science, vol. 1807, pp. 573-588, 2000.
6. V.V. Chepyzhov, T. Johansson and B. Smeets, "A simple algorithm for fast correlation attacks on stream ciphers", Fast Software Encryption 2000, Lecture Notes in Computer Science, vol. 1978, pp. 180-195, 2001.
7. P. Chose, A. Joux and M. Mitton, "Fast correlation attacks: An algorithmic point of view", Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science, vol. 2332, pp. 209-221, 2002.
8. J. Dj. Golić, "On linear complexity of functions of periodic GF(q) sequences", IEEE Trans. Inform. Theory, vol. 35, pp. 69-75, Jan. 1989.
9. T. Johansson and F. Jonsson, "Fast correlation attacks through reconstruction of linear polynomials", Advances in Cryptology - CRYPTO 2000, Lecture Notes in Computer Science, vol. 1880, pp. 300-315, 2000.
10. n)", 2001 IEEE Int. Symp. Inform. Theory - ISIT2001, Washington DC, June 2001, Proceedings, p. 140.
11. J. L. Massey, "Shift-register synthesis and BCH decoding", IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, 1969.
12. A. Menezes, P.C. van Oorschot and S.A. Vanstone, Handbook of Applied Cryptography. Boca Raton: CRC Press, 1997.
13. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," Journal of Cryptology, vol. 1, pp. 159-176, 1989.
14. M. J. Mihaljević, M. P. C. Fossorier and H. Imai, "A low-complexity and high-performance algorithm for the fast correlation attack", Fast Software Encryption - FSE 2000, Lecture Notes in Computer Science, vol. 1978, pp. 196-212, 2001.
15. M. J. Mihaljević and J. Golić, "A method for convergence analysis of iterative probabilistic decoding", IEEE Trans. Inform. Theory, vol. 46, pp. 2206-2211, Sept. 2000.
16. M. J. Mihaljević, M. P. C. Fossorier and H. Imai, "On decoding techniques for cryptanalysis of certain encryption algorithms", IEICE Trans. Fundamentals, vol. E84-A, pp. 919-930, April 2001.
17. M. J. Mihaljević, M.P.C. Fossorier and H. Imai, "Fast correlation attack algorithm with the list decoding and an application", Fast Software Encryption - FSE 2001, Lecture Notes in Computer Science, vol 2355, pp. 196-210, 2002.
18. R. A. Rueppel, Analysis and Design of Stream Ciphers. Berlin: Springer-Verlag, 1986.
19. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only", IEEE Trans. Comput., vol. C-34, pp. 81-85, 1985.
20. T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications", IEEE Trans. Inform. Theory, vol. IT-30, pp. 776-780, 1984.