How to protect des against exhaustive key search (an analysis of DESX)

Journal of Cryptology

Volumn 14, Issue 1, 2001, Pages 17-35

  Kilian, Joe ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Cryptanalysis; DES; DESX; Export controls; Key search

Indexed keywords

EID: 0037614498     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001450010015     Document Type: Article

References (21)

1. W. Aiello, M. Bellare, G. Di Crescenzo, and R. Venkatesan, Security amplification by composition: the case of doubly-iterated, ideal ciphers. Advances in Cryplology-CRYPTO '98. Lecture Notes in Computer Science, vol. 1462, pp. 390-407, H. Krawczyk, ed., Springer-Verlag, Berlin (1998).
2. E. Biham and A. Biryukov, How to strengthen DES using existing hardware. Advances in Cryptology ASIACRYPT '94, pp. 398-112, Springer-Verlag, New York (1994).
3. E. Biham and A. Shamir, Differential Cryplanalysis of the Data Encryption Standard. Springer-Verlag New York (1993).
4. A. Biryukov and D. Wagner, Advanced slide attacks. Advances in Cryptology-Eurocrypt '00. Lectur Notes in Computer Science, vol. 1807, pp. 589-606, B. Preneel, ed., Springer-Verlag, Berlin (2000).
5. M. Blaze, A cryptographic file system for UNIX. Proceedings of the 1st ACM Conference on Compute and Communications Security, pp. 9-16 (November 1993).
6. D. Coppersmith, D. Johnson, and M. Matyas, A proposed mode for triple-DES encryption. IBM Journa of Research and Development, vol. 40, no. 2, pp. 253-261 (1996)
7. J. Daemen, Limitations of the Even-Mansour construction (abstract of a rump-session talk). Advances in Cryptology-ASIACRYPT '91. Lecture Notes in Computer Science, vol. 739, pp. 495-498, SpringerVerlag, Berlin (1992).
8. W. Diffie and M. Hellman, Exhaustive cryptanalysis of the NBS Data Encryption Standard. Computer vol. 10, no. 6, pp. 74-84 (June 1977)
9. Electronic Frontier Foundation, Cracking DES: Secrets of Encryption Research, Wiretap Politics, & Chip Design. O'Reilly, Cambridge, MA (1998)
10. S. Even and Y. Mansour, A construction of a cipher from a single pseudorandom permutation. Journal of Cryptology, vol. 10, no. 3, pp. 151-162 (Summer 1997). Earlier version in Advances in Cryptology- ASIACRYPT '91. Lecture Notes in Computer Science, vol. 739, pp. 210-224, Springer-Verlag, Berlin (1992)
11. B. Kaliski, Personal communication (April 1996)
12. B. Kaliski and M. Robshaw, Multiple encryption: weighing security and performance. Dr. Dobb 's Journal, vol. 21, no. 1, pp. 123-127 (January 1996)
13. J. Kilian and P. Rogaway, How to protect DES against exhaustive key search. Advances in Cryptology- CRYPTO '96. Lecture Notes in Computer Science, vol. 1109, pp. 252-267, Springer-Verlag, Berlin (1996). Earlier version of this paper
14. P. Kocher, Breaking DES. RSA Laboratories, CryptoByles Technical Newsletter, vol. 4, no. 2 (Winter 1999). Available from http://www.rsasecurity.com
15. M. Matsui, The first experimental cryptanalysis of the data encryption standard. Advances in Cryptology- CRYPTO '94. Lecture Notes in Computer Science, vol. 839, pp. 1-11, Springer-Verlag, Berlin (1994)
16. R. Rivest, Personal communication (1995,1996)
17. RSA Data Security, Inc. Product documentation, Mailsafe Note #3
18. C. Shannon, Communication theory of secrecy systems. Bell Systems Technical Journal, vol. 28, no. 4, pp. 656-715 (1949)
19. P. van Oorschot and M. Wiener, Parallel collision search with cryptanalytic applications. Journal of Cryptology, vol. 12, no. 1, pp. 1-28 (1999). Earlier version in Proceedings of the 2nd ACM Conference on Computer and Communications Security, pp. 210-218 (1994)
20. M. Wiener, Efficient DES key search. Technical Report TR-244, School of Computer Science, Carleton University (May 1994). Reprinted in Practical Cryptography for Data Interneftvorks, W. Stallings, ed., IEEE Computer Society Press, Los Alamitos, CA, pp. 31-79 (1996). Also see Efficient DES key searchon update. RSA Laboratories, CryptoBytes Technical Newsletter, vol. 3, no. 2 (Autumn 1997). Available fromhttp: //www.rsasecurity.com
21. Y. Yin, Future directions for block ciphers. The 1995 RSA Laboratories Seminar Series. Seminar proceedings (p. 23) for a talk given in Redwood Shores, CA (August 1995).