Reducing the space complexity of BDD-based attacks on keystream generators

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

Volumn 4047 LNCS, Issue , 2006, Pages 163-178

  Krause, Matthias ^a   Stegemann, Dirk ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

BDD; Bluetooth E0; Cryptanalysis; GSM A5 1; Self shrinking generator; Stream cipher

Indexed keywords

DATA ACQUISITION; DATA STORAGE EQUIPMENT; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE TELECOMMUNICATION SYSTEMS; ONLINE SYSTEMS; SPEECH TRANSMISSION;

BDD; BLUETOOTH E0; SELF-SHRINKING GENERATOR; STREAM CIPHER;

CRYPTOGRAPHY;

EID: 33746695390     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799313_11     Document Type: Conference Paper

References (19)

1. F. Armknecht and M. Krause. Algebraic attacks on combiners with memory. In Proc. of CYPTO 2003, volume 2729 of LNCS, pages 162-176. Springer, 2003.
2. F. Armknecht, M. Krause, and D. Stegemann. Design principles for combiners with memory. In Proc. of INDOCRYPT 2005, volume 3797 of LNCS, pages 104-117. Springer, 2005.
3. A. Biryukov, A. Shamir, and D. Wagner. Real time cryptanalysis of A5/1 on a PC. In Proc. of Fast Software Encryption 2000, volume 1978 of LNCS, pages 1-13. Springer, 2000.
4. The Bluetooth SIG. Specification of the Bluetooth System, February 2001.
5. M. Briceno, I. Goldberg, and D. Wagner. A pedagogical implementation of A5/1, May 1999. http://jya.com/a51-pi.htm.
6. N. Courtois. Fast algebraic attacks on stream ciphers with linear feedback. In Proc. of CRYPTO 2003, LNCS, pages 177-194. Springer, 2003.
7. P. Ekdahl and T. Johansson. Another attack on A5/1. In Proc. of International Symposium on Information Theory, page 160. IEEE, 2001.
8. 0 encryption system. In Proc. of SAC 2001, volume 2259 of LNCS, pages 38-48. Springer, 2001.
9. J. Golić. Cryptanalysis of alleged A5 stream cipher. In Proc. of EUROCRYPT 1997, volume 1233 of LNCS, pages 239-255. Springer, 1997.
10. M. Krause. BDD-based cryptanalysis of keystream generators. In Proc. of EUROCRYPT 2002, volume 2332 of LNCS, pages 222-237. Springer, 2002.
11. Y. Lu, W. Meier, and S. Vaudenay. The conditional correlation attack: A practical attack on bluetooth encryption. In Proc. of CRYPTO 2005, volume 3621 of LNCS, pages 97-117. Springer, 2005.
12. Y. Lu and S. Vaudenay. Cryptanalysis of the bluetooth keystream generator two-level E0. In Proc. of ASIACRYPT 2004, volume 3329 of LNCS, pages 483-499, Springer, 2004.
13. A. Maximov, T. Johansson, and S. Babbage. An improved correlation attack on A5/1. In Proc. of SAC 2004, volume 3357 of LNCS, pages 1-18. Springer, 2004.
14. W. Meier and O. Staffelbach. The self-shrinking generator. In Proc. of EUROCRYPT 1994, volume 950 of LNCS, pages 205-214. Springer, 1994.
15. M. J. Mihaljević. A faster cryptanalysis of the self-shrinking generator. In Proc. of ACISP 1996, volume 1172 of LNCS, pages 192-189. Springer, 1996.
16. 0 cipher using OBDDs. Technical report, Cryptology ePrint Archive, Report 2006/072, 2006.
17. F. Somenzi. CUDD: CU decision diagram package. University of Colorado, Boulder, CO, USA, March 2001. http://vlsi.colorado.edu/~fabio/.
18. I. Wegener. Branching Programs and Binary Decision Diagrams: Theory and Applications. SIAM Monographs on Discrete Mathematics and Applications, 2000.
19. E. Zeriner, M. Krause, and S. Lucks. Improved cryptanalysis of the self-shrinking generator. In Proc. of ACISP 2001, volume 2119 of LNCS, pages 21-35. Springer, 2001.