Algebraic attacks on clock-controlled cascade ciphers

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

Volumn 4329 LNCS, Issue , 2006, Pages 32-47

  Wong, Kenneth Koon Ho ^a   Colbert, Bernard ^b   Batten, Lynn ^b   Al Hinai, Sultan ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CLOCKS; SHIFT REGISTERS;

ALGEBRAIC ANALYSIS; ALGEBRAIC ATTACK; FILTER FUNCTION; INTERNAL STATE; MAXIMUM DEGREE; QUADRATIC EQUATIONS; STREAM CIPHERS; SYSTEM OF EQUATIONS;

CRYPTOGRAPHY;

EID: 38149055208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11941378_4     Document Type: Conference Paper

References (26)

1. S. Al-Hinai, L. Batten, B. Colbert and K. Wong. Algebraic attacks on clock controlled stream ciphers. In L. M. Batten and R. Safavi-Naini, editors, Proceedings of Information Security and Privacy - 11th Australasian Conference, ACISP 2006, volume 4058 of Lecture Notes in Computer Science, pages 1–16. Springer-Verlag, 2006.
2. G. Ars, J.-C. Faugère, H. Imai, M. Kawazoe, M. Sugita. Comparison between XL and Gröbner basis algorithms. In P. J. Lee, editor, Advances in Cryptology - ASIACRYPT 2004, volume 3329 of Lecture Notes in Computer Science, pages 338–353. Springer-Verlag, 2004.
3. F. Armknecht. Improving fast algebraic attacks. In B. Roy and W. Meier, editors, Fast Software Encryption - FSE 2004, volume 3017 of Lecture Notes in Computer Science, pages 65–82, Springer-Verlag, 2004.
4. F. Armknecht and M. Krause. Algebraic attacks on combiners with memory. In D. Boneh, editor, Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 162–175, Springer-Verlag, 2003.
5. W. G. Chambers and D. Gollmann. Lock-in Effect in Cascades of Clock-Controlled Shift-Registers. In Christoph G. Günther, editor, Advances in Cryptology - Proceedings of EUROCRYPT 88, volume 330 of Lecture Notes in Computer Science, pages 331–344. Springer-Verlag, 1988.
6. W. G. Chambers. Two stream ciphers. In R. Anderson, editor, Fast Software Encryption - FSE 1994, volume 809 of Lecture Notes in Computer Science, pages 51-55, Springer-Verlag, 1994.
7. J. Y. Cho and J. Pieprzyk. Algebraic attacks on SOBER-t32 and SOBER-t16 without stuttering. In B. Roy and W. Meier, editor Fast Software Encryption - FSE 2004, volume 3017 of Lecture Notes in Computer Science, pages 49–64, Springer-Verlag, 2004.
8. C. Cid, H. Gilbert and T. Johansson. Cryptanalysis of Pomaranch. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/060, 2005.
9. N. Courtois. The security of hidden field equations (HFE). In D. Naccache, editor, Progress in Cryptology - CT-RSA 2001, volume 2020 of Lecture Notes in Computer Science, pages 266–281, Springer-Verlag, 2001.
10. N. Courtois. Algebraic attacks on combiners with memory and several outputs. In C. Park, S. Chee, editors, Information Security and Cryptology ICISC 2004, volume 3506 of Lecture Notes in Computer Science, pages 3–20, Springer-Verlag, 2005.
11. N. Courtois. Fast algebraic attacks on stream ciphers with linear feedback. In D. Boneh, editor, Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 176–194, Springer-Verlag, 2003.
12. N. Courtois and W. Meier. Algebraic attacks on stream ciphers with linear feedback. In E. Biham, editor, Advances in Cryptology - Eurocrypt 2003, volume 2656 of Lecture Notes in Computer Science, pages 346–359, Springer-Verlag, 2003.
13. N. Courtois, A. Klimov, J. Patarin, and A. Shamir. Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In B. Preneel, editor, Eurocrypt 2000. volume 1807 of Lecture Notes in Computer Science, pages 392-407, Springer-Verlag 2000.
14. N. Courtois, J. Patarin. About the XL algorithm over GF(2). In M. Joye, editor, Topics in Cryptology - CT-RSA 2003. volume 2612 of Lecture Notes in Computer Science, pages 141-157, Springer-Verlag 2003.
15. N. Courtois and J. Pieprzyk. Cryptanalysis of block ciphers with overdefined systems of equations. In Y. Zheng, editor, Advances in Cryptology - ASIACRYPT 2002, volume 2501 of Lecture Notes in Computer Science, pages 267–287, Springer-Verlag, 2002.
16. N. Courtois, B. Debraize, and E. Garrido. On Exact Algebraic [Non-]Immunity of S-Boxes Based on Power Functions. In L. M. Batten and R. Safavi-Naini, editors, Proceedings of Information Security and Privacy - 11th Australasian Conference, ACISP 2006, volume 4058 of Lecture Notes in Computer Science, pages 76–86, Springer-Verlag, 2006.
17. D. Gollmann. Pseudo Random Properties of Cascade Connections of Clock Controlled Shift Registers. In T. Beth, N. Cot, and I. Ingemarsson, editors, Advances in Cryptology - Proceedings of EUROCRYPT 84, volume 209 of Lecture Notes in Computer Science, pages 93–98, Springer-Verlag, 1985.
18. D. Gollmann and W. G. Chambers. Clock-controlled shift registers: a review. IEEE Journal on Selected Areas in Communications, 7, pages 525–533, 1989.
19. T. Helleseth, C. Jansen and A. Kholosha. Pomaranch - Design and Analysis of a Family of Stream Ciphers. eSTREAM, ECRYPT Stream Cipher Project, Report 2006/008, 2005.
20. M. Hasanzadeh, S. Khazaei and A. Kholosha. On IV Setup of Pomaranch. eS-TREAM, ECRYPT Stream Cipher Project, Report 2005/082, 2005.
21. C. Jansen, T. Helleseth and A. Kholosha. Cascade Jump Controlled Sequence Generator and Pomaranch Stream Cipher (Version 3). eSTREAM, ECRYPT Stream Cipher Project, Report 2006/006, 2006.
22. S. Khazaei. Cryptanalysis of Pomaranch (CJCSG). eSTREAM, ECRYPT Stream Cipher Project, Report 2005/065. 2005.
23. R. Menicocci. Cryptanalysis of a two stage Gollmann cascade generator. In W. Wolfowicz, editor, Proceedings of the 3rd Symposium on State and Progress of Research in Cryptography, 6269, 1993.
24. S.J. Park, S.J. Lee, and S.C. Goh. On the security of the Gollmann cascades. In D. Coppersmith, editor, Advances in Cryptology CRYPTO 95, volume 963 of Lecture Notes in Computer Science, pages 148-156, Springer-Verlag, 1995.
25. B. Yang and J. Chen. All in the XL Family: Theory and Practice. In C. Park, S. Chee, editors, Information Security and Cryptology ICISC 2004. volume 3506 of Lecture Notes in Computer Science, pages 67-86, Springer-Verlag 2005.
26. E. Zenner. On the efficiency of the clock control guessing attack. In P.J. Lee, C.H. Lim, editors, Information Security and Cryptology - ICISC 2002, volume 2587 of Lecture Notes in Computer Science, pages 200–212, Springer-Verlag, 2002.