Extended BDD-based cryptanalysis of keystream generators

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

Volumn 4876 LNCS, Issue , 2007, Pages 17-35

  Stegemann, Dirk ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

BDD; Cryptanalysis; FFCSR; Grain; Stream cipher; TRIVIUM

Indexed keywords

BINARY DECISION DIAGRAMS; BINARY SEQUENCES; BLUETOOTH; DATA COMPRESSION; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; SECURITY OF DATA;

FEEDBACK SHIFT REGISTERS WITH CARRY (FCSRS); NONLINEAR FEEDBACK SHIFT REGISTERS (NFSRS); STREAM CIPHER; TRIVIUM;

CRYPTOGRAPHY;

EID: 38549157491     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77360-3_2     Document Type: Conference Paper

References (21)

1. Armknecht, F., Krause, M.: Algebraic attacks on combiners with memory. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 162-176. Springer, Heidelberg (2003)
2. Arnault, F., Berger, T.P., Lauradoux, C.: Update on F-FCSR stream cipher. eSTREAM, ECRYPT Stream Cipher Project, Report 2006/025 (2006), http://www.ecrypt.eu.org/stream
3. Biryukov, A., Shamir, A.: Cryptanalytic time/memory/data tradeoffs for stream ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 1-13. Springer, Heidelberg (2000)
4. The Bluetooth SIG. Specification of the Bluetooth System (February 2001)
5. Briceno, M., Goldberg, I., Wagner, D.: A pedagogical implementation of A5/1 (May 1999), http://jya.com/a51-pi.htm
6. Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 177-194. Springer, Heidelberg (2003)
7. de Cannière, C., Preneel, B.: Trivium specifications. eSTREAM, ECRYPT Stream Cipher Project (2005), http://www.ecrypt.eu.org/stream
8. eSTREAM, ECRYPT stream cipher project, http://www.ecrypt.eu.org/stream
9. eSTREAM Discussion Forum. A reformulation of Trivium. eSTREAM, ECRYPT Stream Cipher Project, Discussion Forum (2005), http://www.ecrypt.eu.org/stream/ phorum/read.php?1,448
10. Golić, J.: Correlation properties of general binary combiners with memory. Journal of Cryptology 9(2), 111-126 (1996)
11. Goresky, M., Klapper, A.: Fibonacci and galois representations of feedback-with-carry shift registers. IEEE Transactions on Information Theory 48(11), 2826-2836 (2002)
12. Hell, M., Johansson, T., Maximov, A., Meier, W.: A stream cipher proposal: Grain-128. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/010 (2005), http://www.ecrypt.eu.org/stream
13. Klapper, A., Goresky, M.: Feedback shift registers, 2-adic span, and combiners with memory. Journal of Cryptology 10, 111-147 (1997)
14. Krause, M.: BDD-based cryptanalysis of keystream generators. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 222-237. Springer, Heidelberg (2002)
15. Krause, M.: OBDD-based cryptanalysis of oblivious keystream generators. Theor. Comp. Sys. 40(1), 101-121 (2007)
16. Krause, M., Stegemann, D.: Reducing the space complexity of BDD-based attacks on keystream generators. In: Robshaw, M. (ed.) FSE 2006. LNCS, vol. 4047, pp. 163-178. Springer, Heidelberg (2006)
17. Maximov, A., Biryukov, A.: Two trivial attacks on Trivium. eSTREAM, ECRYPT Stream Cipher Project, Repor 2007/006 (2007), http://www.ecrypt.eu.org/ stream
18. Meier, W., Staffelbach, O.: The self-shrinking generator. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 205-214. Springer, Heidelberg (1995)
19. Noras, J.: Fast pseudorandom sequence generators: Linear feedback shift registers, cellular automata, and carry feedback shift registers. Technical Report 94, Univ. Bradford Elec. Eng. Dept., Bradford, U.K (1997)
20. 0 cipher using OBDDs. Technical report, Cryptology ePrint Archive, Report 2006/072 (2006)
21. Wegener, I.: Branching Programs and Binary Decision Diagrams: Theory and Applications. SIAM Monographs on Discrete Mathematics and Applications (2000)