Edit distance correlation attack on the alternating step generator

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

Volumn 1294, Issue , 1997, Pages 499-512

  Golić, Jovan Dj ^a   Menicocci, Renato ^b  

^a School of Electrical Engineering University of Belgrade   (Serbia)

^b FONDAZIONE UGO BORDONI   (Italy)

Author keywords

Alternating step generator; Clock controlled shift registers; Correlation attacks; Cryptanalysis; Edit distance; Stream ciphers

Indexed keywords

BINS; CLOCKS; COMPUTATIONAL EFFICIENCY; SHIFT REGISTERS;

CORRELATION ATTACK; CRYPTANALYSIS; EDIT DISTANCE; STEP GENERATOR; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 84958673691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0052258     Document Type: Conference Paper

References (13)

1. T. Beth and F. C. Piper, “The stop-and-go generator,” Advances in Cryptology - EUROCRYPT '84, Lecture Notes in Computer Science, vol. 209, T. Beth, N. Cot, and I. Ingemarsson eds., Springer-Verlag, pp. 88-92, 1985.
2. J. Dj. Golić and M. Mihaljević, “A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance,” Journal of Cryptology, vol. 3(3), pp. 201-212, 1991.
3. J. Dj. Golić and S. Petrović, “A generalized correlation attack with a probabilistic constrained edit distance,” Advances in Cryptology - EUROCRYPT '92, Lecture Notes in Computer Science, vol. 658, R. A. Rueppel ed., Springer-Verlag, pp. 472-476, 1993.
4. J. Dj. Golić and L. O'Connor, “Embedding and probabilistic correlation attacks on clock-controlled shift registers,” Advances in Cryptology - EUROCRYPT '94, Lecture Notes m Computer Science, vol. 950, A. De Santis ed., Springer-Verlag, pp. 230-243, 1995.
5. J. Dj. Golid, “Constrained embedding probability for two binary strings,” SIAM Journal on Discrete Mathematics, voI. 9(3), pp. 360-364, 1996.
6. J. Dj. Golić, “Edit distance correlation attacks on clock-controlled combiners with memory,” Information Security and Privacy, Lecture Notes in Computer Science, vol. 1172, J. Pieprzyk ed., Springer-Verlag, pp. 169-181, 1996.
7. D. Gollmann and W. G. Chambers, “Clock-controlled shift registers: a review,” IEEE Journal on Selected Areas in Communications, vol. 7, pp. 525-533, May 1989.
8. C. G. Günther, “Alternating step generators controlled by de Bruijn sequences,” Advances in Cryptology - EUROCRYPT '87, Lecture Notes in Computer Science, vol. 304, D. Chaum and W. L. Price eds., Springer-Verlag, pp. 5-14, 1988.
9. J. L. Massey, “Shift-register synthesis and BCH decoding,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
10. R. Menicocci, “Cryptanalysis of a two-stage Gollmann cascade generator,” Proceedings of SPRC '93, Rome, Italy, pp. 62-69, 1993.
11. K. Zeng, C. H. Yang, and T. R. N. Rao, “On the linear consistency test (LCT) in cryptanalysis with applications,” Advances in Cryptology - CRYPTO '89, Lecture Notes in Computer Science, vol. 435, G. Brassard ed., Springer-Verlag, pp. 164-174, 1990.
12. K. Zeng, C. H. Yang, and T. It. N. Rao, “An improved linear syndrome algorithm in cryptanalysis with applications,” Advances in Cryptology - CRYPTO '90, Lecture Notes in Computer Science, vol. 537, A. J. Menezes and S. A. Vanstone eds., Springer-Verlag, pp. 34-47, 1991.
13. M.V. Živković, “An algorithm for the initial state reconstruction of the clockcontrolled shift register,” IEEE Trana. Inform. Theory, vol. IT-37, pp. 1488-1490, Sept. 1991.