A fast correlation attack on LILI-128
Information Processing Letters
SAC '00 Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers
ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Fast Correlation Attack Algorithm with List Decoding and an Application
FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
A Time-Memory Tradeoff Attack Against LILI-128
FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Algebraic attacks on stream ciphers with linear feedback
EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
On the security of the LILI family of stream ciphers against algebraic attacks
ACISP'07 Proceedings of the 12th Australasian conference on Information security and privacy
IEEE Transactions on Information Theory
Hi-index | 0.89 |
This paper proposes an algorithm for internal state recovery of the keystream generator LILI-128 and introduces a novel approach for cryptanalysis of certain stream ciphers which belong to the class of nonlinear filters. The proposed cryptanalysis is based on a cryptographic feature/weakness of the Boolean function employed as the nonlinear filter. It is shown that the developed algorithm is significantly more efficient than the previously reported ones against LILI-128 and can recover the internal state with time complexities of pre-processing and processing of the order of 2^4^7 and 2^3^5, respectively, the space complexity of 2^4^7, and a sample of dimension approximately equal to 2^4^6. The developed cryptanalysis is also a practical confirmation on the significance of the so-called ''non-normality'' design criterion for Boolean functions.