Design principles for combiners with memory

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

Volumn 3797 LNCS, Issue , 2005, Pages 104-117

  Armknecht, Frederik ^a   Krause, Matthias ^a   Stegemann, Dirk ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Algebraic attacks; Bluetooth E0; Combiners with memory; Correlation attacks; Stream cipher

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; DATA REDUCTION; ONLINE SYSTEMS; SECURITY OF DATA; SPEECH TRANSMISSION; WIRELESS TELECOMMUNICATION SYSTEMS;

ALGEBRAIC ATTACKS; BLUETOOTH; COMBINERS WITH MEMORY; CORRELATION ATTACKS; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 33646842222     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11596219_9     Document Type: Conference Paper

References (20)

1. Armknecht, Krause: Algebraic Attacks on Combiners with Memory, Crypto 2003, LNCS 2729, pp. 162-176, Springer, 2003
2. Armknecht: Improving Fast Algebraic Attacks, Fast Software Encryption 2004, LNCS 3017, pp. 65-82, Springer, 2004
3. Armknecht, Lano, Preneel: Extending the Resynchronization attack, SAC 2004, LNCS 3357, pp. 19-38, Springer, 2004
4. Armknecht: On the Existence of Low-Degree Equations for Algebraic Attacks, Cryptology ePrint Archive: Report 2004/185
5. An Braeken, Joe Lano: On the (im)possibiliy of practical and secure nonlinear filters and combiners, SAC 2005 (to appear)
6. Courtois: Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Crypto 2003, LNCS 2729, pp. 177-194, Springer, 2003
7. Courtois, Klimov, Patarin, Shamir: Efficient Algoprithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Eurocrypt 2000, LNCS 1807, pp. 392-407, Springer 2000
8. Dalai, Gupta, Maitra: Cryptographically Significant Boolean Functions: Construction and Analysis in Terms of Algebraic Immunity, FSE 2005
9. Jean-Charles Faugère, Gwenole Ars: An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner Bases, 2003. Available at http://www.inria.fr/rrrt/rr-4739.html
10. Golić: Correlation via Linear Sequential Circuit Approximation of Combiners with Memory, Eurocrypt 1993, LNCS 658, pp. 113-123, Springer, 1993
11. Golić: Correlation Properties of General Binary Combiners with Memory. Journal of Cryptology 9(2), pp. 111-126, 1996
12. Hawkes, Rose: Rewriting Variables: the Complexity of Fast Algebraic Attacks on Stream Ciphers, Crypto 2004, LNCS 3152, pp. 390-406, Springer, 2004. Available at http://eprint.iacr.org/2004/081/
13. Key, McDonough, Mavron: Information sets and partial permutation decoding for codes from finite geometries, Preprint Clemson Univ., to appear in Finite Field Applic., 2005
14. Lu, Vaudenay: Faster Correlation Attack on the Bluetooth Keystream Generator, Crypto 2004, LNCS 3152, pp. 407-425, Springer, 2004
15. Lu, Vaudenay: Cryptanalysis of Bluetooth Keystream Generator Two-Level E0, Asiacrypt 2004, LNCS 3329, pp. 483-499, Springer, 2004
16. Meier, Pasalic, Carlet: Algebraic Attacks and Decomposition of Boolean Functions, Proceedings of Eurocrypt 2004, LNCS 3027, pp. 474-491, Springer, 2004
17. Rueppel: Analysis and Design of Stream Ciphers. Springer, 1986
18. Salmasizadeh, Golić, Dawson, Simpson: A Systematic Procedure for Applying Fast Correlation Attacks to Combiners with Memory, SAC 1997
19. Siegenthaler: Correlation Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Inform. Theory, IT-30, pp. 776-780, 1984
20. The Bluetooth SIG: Bluetooth SIG Lays Out Roadmap for Bluetooth Wireless Technology, SIG press release, November 8, 2004