Improvement of the edit distance attack to clock-controlled LFSR-based stream ciphers

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

Volumn 3643 LNCS, Issue , 2005, Pages 355-364

  Caballero Gil, Pino ^a   Fúster Sabater, Amparo ^b  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b Consejo Superior de Investigaciones Científicas   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; SHIFT REGISTERS;

KEYSTREAM GENERATOR; LFSR-BASED STREAM CIPHERS; LINEAR FEEDBACK SHIFT REGISTER (LFSR);

FEEDBACK CONTROL;

EID: 33645989981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11556985_46     Document Type: Conference Paper

References (15)

1. Anderson, R.J.; A Faster Attack on Certain Ciphers, Electronics Letters, Vol. 29 No. 15, July (1993) 1322-1323.
2. Bluetooth, Specifications of the Bluetooth system, Version 1.1, February 2001, available at http://www.bluetooth.com/
3. Clark, A. et al.: The LILI-II Keystream Generator. Proc. ACISP 2002, Lecture Notes in Computer Science Vol.2384 Springer-Verlag (2002) 25-39.
4. Coppersmith, D., Krawczyk, H., Mansour, H.: The Shrinking Generator, Proc. Crypto'93, Lecture Notes in Computer Science Vol.773 Springer-Verlag (1994) 22-39.
5. CRYPTREC project- cryptographic evaluation for Japanese Electronic Government, www.ipa.go.jp/security/enc/CRYPTREC/index-e.html
6. Golic, J.D.: Recent Advances in Stream Cipher Cryptanalysis. Publication de l'Institut Mathematique Tome 64 (78) (1998) 183-204.
7. Golic, J.D., Menicocci, R.: Correlation Analysis of the Alternating Step Generator. Design Codes and Cryptography 31 (1) (2004) 51-74.
8. Golic, J.D., Mihaljevic, M.: A Generalized Correlation Attack on a Class of Stream Ciphers Based on the Levenshtein Distance, Journal of Cryptology, Vol. 3, No. 3 (1991) 201-212.
9. Golic, J.D., Petrovic, S.: A Generalized Correlation Attack with a Probabilistic Constrained Edit Distance, Proc. Eurocrypt'92, Lecture Notes in Computer Science Vol.658 Springer-Verlag (1993) 472-476.
10. Gollmann, D., Chambers, W.C.: Clock-Controlled Shift Registers: A Review, IEEE Transactions on Selected Areas in Communications SAC-7 May (1989) 525-533.
11. Golomb,S.W.: Shift Register-Sequences, Aegean Park Press, Laguna Hill, 1982.
12. GSM, Global Systems for Mobile Communications, available at http://cryptome.org/gsm-a512.htm
13. Jiang, S., Gong, G.: On Edit Distance Attack to Alternating Step Generator, Technical Report Corr2002-28, University of Waterloo (2002).
14. Johansson, T.: Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators, Proc. Asiacrypt'98, Lecture Notes in Computer Science Vol.1514 Springer-Verlag (1998) 342-356.
15. Petrovic, S., Fúster, A.: Clock Control Sequence Reconstruction in the Cipher-text Only Attack Scenario, Proc. ICICS 2004, Lecture Notes in Computer Science Vol.3269 Springer-Verlag (2004) 427-439.