The rainbow attack on stream ciphers based on Maiorana-McFarland functions

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

Volumn 3989 LNCS, Issue , 2006, Pages 194-209

  Khoo, Khoongming ^a   Gong, Guang ^b   Lee, Hian Kiat ^a  

^a DSO NATIONAL LABORATORIES   (Singapore)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Maiorana McFarland functions; Rainbow attack; Time memory data trade off attack

Indexed keywords

CACHE MEMORY; COMPUTER SIMULATION; DATA REDUCTION; FUNCTIONS; VECTORS;

MAIORANA-MCFARLAND FUNCTIONS; RAINBOW ATTACK; TIME-MEMORY-DATA TRADE-OFF ATTACK;

COMPUTER CRIME;

EID: 33746593249     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11767480_13     Document Type: Conference Paper

References (17)

1. C. Adams, "The CAST-128 Encryption Algorithm", RFC 2144.
2. A. Biryukov and A. Shamir, "Cryptanalytic Time/Memory/Data Trade-offs for Stream Ciphers", LNCS 1976, Asiacrypt 2000, pp. 1-13, Springer-Verlag, 2000.
3. A. Canteaut and M. Trabbia, "Improved Fast Correlation Attack using Parity Check Equations of Weight 4 and 5", LNCS 1807, Eurocrypt 2000, pp. 573-588, Springer-Verlag, 2000.
4. C. Carlet, "A Larger Class of Cryptographic Boolean Functions via a Study of the Moriana-McFarland Construction", LNCS 2442, Crypto'2002, pp. 549-564, Springer-Verlag, 2002.
5. A. Fiat and M. Naor, "Rigorous Time/Space Tradeoffs for Inverting Functions", STOC 1991, pp. 534-541, 1991.
6. G. Gong and K. Khoo, "Additive Autocorrelation of Resilient Boolean Functions", LNCS 3006, Selected Areas of Cryptography 2003, pp. 275-290, Springer-Verlag, 2003.
7. M. Hellman, "A Cryptanalytic Time-Memory Trade-Off", IEEE Trans. on Information Theory, vol. 26, pp. 401-406, 1980.
8. M. Matsui, "Linear cryptanalysis method for DES cipher", LNCS 765, Eurocrypt'93, pp. 386-397, 1994.
9. M.J. Mihaljevic and H. Imai, "Cryptanalysis of Toyocrypt-HS1 Stream Cipher", IEICE Trans. Fundamentals, vol. E85-A no. 1, pp. 66-73, 2002.
10. S. Mukhopadyay and P. Sarkar, "Application of LFSRs in Time/Memory Trade-Off Cryptanalysis", Indian Statistical Institute Technical Report No. ASD/04/9 (Revised Version), 2005.
11. P. Oeschlin, "Making a Faster Cryptanalytic Time-Memory Trade-Off", LNCS 2729, Crypto 2003, Springer-Verlag, 2003.
12. E. Pasalic and S. Maitra, "Linear Codes in Constructing Resilient Functions with High Nonlinearity", LNCS 2259, Selected Areas in Cryptography 2001, pp. 60-74, Springer-Verlag, 2001.
13. P. Sarkar, "The Filter-Combiner Model for Memoryless Synchronous Stream Ciphers", LNCS 2442, Crypto 2002, pp. 533-548, Springer-Verlag, 2002.
14. P. Sarkar and S. Maitra, "Nonlinearity Bounds and Constructions of Resilient Boolean Functions", LNCS 1880, Crypto 2000, pp. 515-532, Springer-Verlag, 2000.
15. P. Sarkar and S. Maitra, "Construction of Boolean Functions with Important Cryptographic Properties", LNCS 1807, Eurocrypt 2000, pp. 485-506, Springer-Verlag, 2000.
16. J. Seberry, X.M. Zhang and Y. Zheng, "On Constructions and Nonlinearity of Correlation Immune Functions", LNCS 765, Eurocrypt'93, pp. 181-199, 1994.
17. T. Siegenthaler, "Decrypting a Class of Stream Ciphers using Ciphertexts only", IEEE Transactions on Computers, vol. C34, no. 1, pp. 81-85, 1985.