Edit probability correlation attacks on stop/go clocked keystream generators

Journal of Cryptology

Volumn 16, Issue 1, 2003, Pages 41-68

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

^a Rome CryptoDesign Center   (Italy)

Author keywords

Correlation attack; Edit probability; Stop go clocked shift registers; Stream ciphers

Indexed keywords

ALGORITHMS; PROBABILITY; SHIFT REGISTERS; STATISTICAL METHODS;

CLOCKING; FALSE ALARM; OPTIMAL CORRELATION; STEP GENERATOR;

CRYPTOGRAPHY;

EID: 24044535056     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00145-002-9925-1     Document Type: Article

References (15)

1. A. Biryukov, A. Shamir, and D. Wagner, Real time cryptanalysis of A5/1 on a PC, Fast Software Encryption - FSE, 2000, Lecture Notes in Computer Science, vol. 1978, B. Schneier, ed., Springer-Verlag, Berlin, pp. 1-18, 2001.
2. W. G. Chambers, On random mappings and random permutations, Fast Software Encryption - FSE '94, Lecture Notes in Computer Science, vol. 1008, B. Preneel, ed., Springer-Verlag, Berlin, pp. 22-28, 1995.
3. J. Dj. Golić, Cryptanalysis of alleged A5 stream cipher, Advances in Cryptology - EUROCRYPT '97, Lecture Notes in Computer Science, vol. 1233, W. Fumy, ed., Springer-Verlag, Berlin, pp. 239-255, 1997.
4. J. Dj. Golić, Recent advances in stream cipher cryptanalysis, Publications de l'Institut Mathematique, vol. 64/78, pp. 183-204, 1998.
5. J. Dj. Golić, Cryptanalysis of three mutually clock-controlled stop/go shift registers, IEEE Transactions on Information Theory, vol. 46, pp. 1081-1090, May 2000.
6. J. Dj. Golić and R. Menicocci, Edit distance correlation attack on the alternating step generator, Advances in Cryptology - CRYPTO '97, Lecture Notes in Computer Science, vol. 1294, B. Kaliski, ed., Springer-Verlag, Berlin, pp. 499-512, 1997.
7. 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.
8. J. Dj. Golić and L. O'Connor, Embedding and probabilistic correlation attacks on clock-controlled shift registers, Advances in Cryptology - EUROCRYPT '94, Lecture Notes in Computer Science, vol. 950, A. De Santis, ed., Springer-Verlag, Berlin, pp. 230-243, 1995.
9. 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, Berlin, pp. 472-476, 1993.
10. 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.
11. 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, Berlin, pp. 5-14, 1988.
12. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, FL, 1997.
13. B. Schneier, Applied Cryptography, Wiley, New York, 1996.
14. K. Zeng, C. H. Yang, and T. R. N. Rao, Large primes in stream-cipher cryptography, Advances in Cryptology - AUSCRYPT '90, Lecture Notes in Computer Science, vol. 453, J. Seberry and J. Pieprzyk, eds., Springer-Verlag, Berlin, pp. 194-205, 1990.
15. K. Zeng, C. H. Yang, D. Y. Wey, and T. R. N. Rao, Pseudorandom bit generators in stream-cipher cryptography, IEEE Computer, vol. 24(2), pp. 8-17, Feb. 1991.