The LILI-II keystream generator

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

Volumn 2384, Issue , 2002, Pages 25-39

  Clark, A ^a   Dawson, E D ^a   Fuller, J ^a   Golic, J ^b   Lee, H J ^c   Millan, William ^a   Moon, S J ^d   Simpson, L ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b Rome CryptoDesign Center   (Italy)

^c Dongseo University   (South Korea)

^d Kyungpook National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

KEYSTREAM GENERATORS; LINEAR COMPLEXITY; SECURITY LEVEL; SYNCHRONOUS STREAM CIPHER;

CRYPTOGRAPHY;

EID: 84947439509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45450-0_3     Document Type: Conference Paper

References (24)

1. R. Anderson. Searching for the Optimum Correlation Attack. In Fast Software Encryption - Leuven’94, volume 1008 of Lecture Notes in Computer Science, pages 137–143. Springer–Verlag, 1995.
2. S. Babbage. A space/time tradeoff in exhaustive search attacks on stream ciphers. European Convention on Security and Detection, IEE Conference Publication No. 408, May 1995.
3. S. Babbage. Cryptanalysis of LILI-128. Available at https://cosic.esat.kuleuven.ac.be/nessie/reports/extwp3-001-2.pdf
4. A. Biryukov and A. Shamir. Cryptanalytic time/memory/data tradeoffs for stream ciphers. In Advances in Cryptology - ASIACRYPT 2000, volume 1976 of Lecture Notes in Computer Science, pages 1–13. Springer–Verlag, 2000.
5. W.G. Chambers and D. Gollmann. Embedding attacks on step[1..D] clockcontrolled generators. Electronics Letters, vol.36 pp.1771-1773, 2000.
6. E. Dawson, A. Clark, J. Golic, W. Millan, L. Penna and L. Simpson. The LILI-128 Keystream Generator. Available at https://www.cosic.esat.kuleuven.ac.be/nessie/workshop/submissions.html.
7. C. Ding, G. Xiao and W. Shan. The Stability Theory of Stream Ciphers. Volume 561 of Lecture Notes in Computer Science. Springer–Verlag, 1991.
8. J. Dj. Golic and M. J. Mihaljevic. A Generalised Correlation Attack on a Class of Stream Ciphers Based on the Levenshtein Distance. Journalof Cryptology, vol. 3(3), pp. 201–212, 1991.
9. J. Dj. Golic and S. Petrovic. A Generalised Correlation Attack with a Probabilistic Constrained Edit Distance. In Advances in Cryptology - EUROCRYPT’92, volume 658 of Lecture Notes in Computer Science, pages 472–476. Springer–Verlag, 1992.
10. J. Dj. Golic and L. O’connor. Embedding and Probabilistic Correlation Attacks on Clock-Controlled Shift Registers. In Advances in Cryptology - EUROCRYPT’94, volume 950 of Lecture Notes in Computer Science, pages 230–243. Springer–Verlag, 1994.
11. J. Dj. Golic. On the Security of Nonlinear Filter Generators. In Fast Software Encryption - Cambridge’96, volume 1039 of Lecture Notes in Computer Science, pages 173–188. Springer–Verlag, 1996.
12. J. Dj. Golic. Cryptanalysis of Alleged A5 stream cipher. In Advances in Cryptology - EUROCRYPT’97, volume 1233 of Lecture Notes in Computer Science, pages 239–255. Springer–Verlag, 1997.
13. F. Jonsson and T. Johansson A Fast Correlation Attack on LILI-128. http://www.it.lth.se/thomas/papers/paper140.ps
14. H-J. Lee and S-J. Moon Parallel Stream Cipher for Secure High-Speed Communications. SignalP rocessing, vol. 82, no. 2, pp. 137-143, 2002.
15. J. Massey. Shift-Register Synthesis and BCH Decoding. IEEE Trans. Inform. Theory, IT-15:122-127, January 1969.
16. W. Meier and O. Staffelbach. Fast Correlation Attacks on Certain Stream Ciphers. Journalof Cryptology, vol. 1(3), pp. 159–167, 1989.
17. R. Rueppel. Analysis and design of stream ciphers. Springer–Verlag, Berlin, 1986.
18. M. Salmasizadeh, L. Simpson, J. Dj. Golic and E. Dawson. Fast Correlation Attacks and Multiple Linear Approximations. In Information Security and Privacy - Nepean’97, volume 1270 of Lecture Notes in Computer Science, pages 228–239. Springer–Verlag, 1997.
19. T. Siegenthaler. Decrypting a Class of Stream Ciphers Using Ciphertext Only.
20. IEEE Trans. Computers, vol. C-34(1), pp. 81–85, 1985.
21. L. Simpson, J. Dj. Golic and E. Dawson. A Probabilistic Correlation Attack on the Shrinking Generator. In Information Security and Privacy - Brisbane’98, volume 1438 of Lecture Notes in Computer Science, pages 147–158. Springer–Verlag, 1998.
22. L. Simpson, E. Dawson, J. Dj. Golic and W. Millan. LILI Keystream Generator. Proceedings of the Seventh Annual Workshop on Selected Areas in Cryptology - SAC’2000, volume 2012 of Lecture Notes in Computer Science, pages 248–261, Springer–Verlag, 2000.
23. K. C. Zeng, C. H. Yang and T. R. N. Rao. On the Linear Consistency Test (LCT) in Cryptanalysis with Applications. In Advances in Cryptology - CRYPTO’89, volume 434 of Lecture Notes in Computer Science, pages 164–174. Springer–Verlag, 1990.
24. M. Živković. An Algorithm for the Initial State Reconstruction of the Clock-Controlled Shift Register. IEEE Trans. Inform. Theory, vol. IT-37, pp. 1488–1490, Sept 1991.