Optimization of time-memory trade-off cryptanalysis and its application to DES, FEAL-32, and Skipjack

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 1, 1996, Pages 35-47

  Kusuda, Koji ^a   Matsumoto, Tsutomu ^b  

^a Inst for Monetary Economic Studies   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Block cipher; Cryptanalysis; Time memory trade off

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; ESTIMATION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBABILITY; SECURITY OF DATA; STANDARDS; TABLE LOOKUP;

BLOCK CIPHERS; DES; FEAL; SKIPJACK; TIME COMPLEXITY; TIME MEMORY TRADE OFF CRYPTANALYSIS;

CRYPTOGRAPHY;

EID: 0029733777     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystems," Advances in Cryptology - Proceedings of CRYPTO'90, Lecture Notes in Computer Science, vol.537, pp.2-21, Springer-Verlag, 1991.
2. E. Biham and A. Shamir, "Differential cryptanalysis of FEAL and N-hash," Advances in Cryptology - Proceedings of EUROCRYPT'91, Lecture Notes in Computer Science, vol.547, pp.1-16, Springer-Verlag, 1991.
3. E. Biham and A. Shamir, "Differential cryptanalysis of the full 16-round DES," Advances in Cryptology - Proceedings of CRYPTO'92, Lecture Notes in Computer Science, vol.740, pp.487-496, Springer-Verlag, 1993.
4. E.F. Brickel, D.E. Denning, S.T. Kent, and D.P. Maher, "The Skipjack algorithm - Skipjack review interim report," July 1993.
5. L. Brown, M. Kwan, J. Pieprzyk, and J. Seberry, "Improving resistance to differential cryptanalysis and the redesign of LOKI," Advances in Cryptology - Proceedings of ASIACRYPT'91, Lecture Notes in Computer Science, vol.739, pp.36-50, Springer-Verlag, 1993.
6. H. Eberle, "High-speed DES implementation for network applications," Advances in Cryptology - Proceedings of CRYPTO'92, Lecture Notes in Computer Science, vol.740, pp.521-539, Springer-Verlag, 1993.
7. G. Garon and R. Outerbridge, "DES watch: an examination of the data encryption standard for financial institution information security in the 1990's," Cryptologia, vol.15, no.3, pp.177-193, 1991.
8. M.E. Hellman, "A cryptanalytic time-memory trade-off," IEEE Transactions on Information Theory, vol.IT-26, no.4, pp.401-406, 1980.
9. T. Kano, K. Kusuda, and T. Matsumoto, "On validity of optimized time-memory trade-off cryptanalysis (in Japanese)," IEICE Technical Report, ISEC'95-12, 1995.
10. L.R. Knudsen, "Cryptanalysis of LOKI'91," Advances in Cryptology - Proceedings of AUSCRYPT'92, Lecture Notes in Computer Science, vol.718, pp.196-208, Springer-Verlag, 1991.
11. X. Lai, J.L. Massey, and S. Murphy "Markov ciphers and differential cryptananlysis," Advances in Cryptology - Proceedings of EUROCRYPT'91, Lecture Notes in Computer Science, vol.547, pp.17-38, Springer-Verlag, 1991.
12. M. Matsui, "Linear cryptanalysis method for DES cipher," Advances in Cryptology - Proceedings of EUROCRYPT'93, Lecture Notes in Computer Science, vol.765, pp.386-39, Springer-Verlag, 1993.
13. M. Matsui, "The first experimental cryptanalysis of the Data Encryption Standard," Advances in Cryptology - Proceedings of CRYPTO'94, Lecture Notes in Computer Science, vol.839, pp.1-11, Springer-Verlag, 1994.
14. S. Miyaguchi, S. Kurihara, K. Ohta, and H. Morita, "Expansion of FEAL cipher," NTT Review, vol.2, no.6, 1990.
15. National Bureau of Standards, "Data Encryption Standard," U.S. Department of Commerce, FIPS pub.46, 1977.
16. K. Ohta and K. Aoki, "Linear cryptanalysis of the Fast Data Encipherment Algorithm," Advances in Cryptology - Proceedings of CRYPTO'94, Lecture Notes in Computer Science, vol.839, pp.12-16, Springer-Verlag, 1994.
17. H. Theil, "Introduction to econometrics," Prentice-Hall, 1978.
18. 2DES," Advances in Cryptology - Proceedings of ASIACRYPT'94, Lecture Notes in Computer Science, vol.917, pp.293-303, Springer-Verlag, 1995.
19. M.J. Wiener, "Efficient DES key search," Presented at the Rump Session of CRYPTO'93, 1993.