From differential cryptanalysis to ciphertext-only attacks

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

Volumn 1462, Issue , 1998, Pages 72-88

  Biryukov, Alex ^a   Kushilevitz, Eyal ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Block ciphers; Ciphertext only attack; DES; Differential cryptanalysis; Differential linear attack; Madryga; RC5

Indexed keywords

LYAPUNOV METHODS; SECURITY OF DATA;

BLOCK CIPHERS; CIPHERTEXT-ONLY ATTACKS; DIFFERENTIAL CRYPTANALYSIS; DIFFERENTIAL-LINEAR ATTACK; MADRYGA;

CRYPTOGRAPHY;

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

References (25)

1. E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
2. E. Biham, A. Shamir, Differential Cryptanalysis of Feal and N-Hash, Lecture Notes in Computer Science 547, Advances in Cryptology-EUROCRYPT'91, pp.1-17, Springer-Verlag, 1991.
3. E. Biham, A. Shamir, Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer, Lecture Notes in Computer Science 576, Advances in Cryptology-CRYPTO'91, pp.156-171, Springer-Verlag, 1992.
4. A. Biryukov, E. Kushilevitz, Improved Cryptanalysis of RC5, to appear, proceedings of EUROCRYPT'98.
5. P. F. Brown, V. J. Della Pietra, R. L. Mercer, S. A. Della Pietra, An Estimate of an Upper Bound for the Entropy of English, Computational Linguistics, Vol. 18, N. 1, pp.31-40, 1992.
6. T. M. Cover, R. King, A Convergent Gambling Estimate of the Entropy of English, IEEE Transactions on Information Theory, Vol. 24, N. 4, pp.413-421, 1978.
7. Project Gutenberg, http://www.promo.net/pg
8. B. S. Kaliski, Y. L. Yin, On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm, Lecture Notes in Computer Science 963, Advances in Cryptology-CRYPTO'95, pp.171-184, Springer-Verlag, 1995.
9. P. Kharn, P. Metzger, W. Simpson, The ESP DES-CBC Transform, ftp://ftp.isi.edu/in-notes/rfcl829.txt, 1995.
10. L. R. Knudsen, W. Meier, Improved Differential Attacks on RC5, Lecture Notes in Computer Science 1109, Advances in Cryptology-CRYPTO'96, pp.216-228, Springer-Verlag, 1996.
11. A. G. Konheim, Cryptography: A Primer, New York: John Wiley & Sons, 1981.
12. X. Lai, J. L. Massey, S. Murphy, Markov Ciphers and Differential Cryptanalysis, Lecture Notes in Computer Science 547, Advances in Cryptology-EUROCRYPT'91, pp.17-38, Springer-Verlag, 1992.
13. S. K. Langford, M. E. Heilman, Differential-Linear Cryptanalysis, Lecture Notes in Computer Science 839, Advances in Cryptology-CRYPTO'94, pp. 17-25, Springer-Verlag, 1994.
14. W. E. Madryga, A High Performance Encryption Algorithm, Computer Security: A Global Challenge, Elsevier Science Publishers, pp. 557-570, 1984.
15. M. Matsui, Linear Cryptanalysis Method of DES Cipher, Lecture Notes in Computer Science 765, Advances in Cryptology-EUROCRYPT'93, pp.386-397, Springer-Verlag, 1994.
16. S. Miyaguchi, A. Shiraishi, A. Shimizu, Fast Data Encryption Algorithm Feal-8, Review of Electrical Communications Laboratories, Vol. 36, N. 4, pp.433-437,1988.
17. S. Miyaguchi, Feal-N specifications, NTT, 1989.
18. S. Murphy, The Cryptanalysis of FEAL-4 with 20 Chosen Plaintexts, Journal of Cryptology, pp.145-154, 1990.
19. National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, FIPS pub. 46, 1977.
20. R. L. Rivest, The RC5 Encryption Algorithm, Lecture Notes in Computer Science 1008, Fast Software Encryption, pp.86-96, Springer-Verlag, 1994.
21. B. Schneier, Applied Cryptography Second Edition, John Wiley & Sons, New York, NY, 1996.
22. A. A. Selcuk, New Results in Linear Cryptanalysis of RC5, to appear, proceedings of Fast Software Encryption 5, 1998.
23. H. Shang, T. H. Merrettal, Tries for Approximate String Matching, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, N. 4, 1996.
24. C. Shannon, Prediction and Entropy in Printed English, Bell Systems Technical Journal, Vol. 30, N. 1, pp.50-64, 1951.
25. K. Shirriff, Differential Cryptanalysis of Madryga, unpublished manuscript, http://ftp.cs.berkeley.edu/ucb/sprite/www/papers/madryga.ps, October 1995.