MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  TEA

Download:
Download as a PDF
by John Kelsey, Bruce Schneier, David Wagner
http://www.counterpane.com/related-key_cryptanalysis.pdf
Add To MetaCart

Abstract:

Abstract. We present new related-key attacks on the block ciphers 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA. Differential related-key attacks allow both keys and plaintexts to be chosen with specific differences [KSW96]. Our attacks build on the original work, showing how to adapt the general attack to deal with the difficulties of the individual algorithms. We also give specific design principles to protect against these attacks. 1

Citations

109 New Types of Cryptanalytic Attacks Using Related Keys – Biham - 1994
81 How to protect DES against exhaustive key search, Crypto ’96 – Kilian, Rogaway
55 Privacy and authentication: An introduction to cryptography – Diffie, Helhnan - 1979
47 A Software-Optimized Encryption Algorithm – Rogaway, Coppersmith - 1994
45 SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm – Massey - 1994
37 Key-Schedule Cryptanalysis of – Kelsey, Schneier, et al. - 1996
29 a Tiny Encryption Algorithm – Wheeler, Needham, et al. - 1994
21 Producing One-Way Hash Functions from DES – Winternitz - 1984
19 How to strengthen DES using existing hardware – Biham, Biryukov - 1994
19 Description of a New Variable-Length Key – Schneier - 1994
16 A New Approach to Block Cipher Design – Daemen, Govaerts, et al. - 1994
12 Limitations of the Even-Mansour Construction – Daemen - 1991
12 More Efficient Software Implementations of (Generalized) DES, Institut fur Rechnerent und Fehlertoleranz, Univ.Karlsruhe, Interner Bericht 18/90 – Pfitzmann, Aßmann
11 Simple and Effective Key Scheduling for Symmetric Ciphers – Adams - 1994
11 personal communication – Bernstein - 1997
10 Chosen-key Attacks on a Block Cipher – Winternitz, Hellman - 1987
9 e-mail communication – Rivest - 2006
8 Standard 28147-89, “Cryptographic Protection for Data Processing Systems – GOST - 1989
8 A Key-schedule Weakness – Knudsen - 1995
5 Reconstruction of s 2 -DES S-Boxes and their Immunity to Differential Cryptanalysis – Kim, Park, et al. - 1993
4 Wide Open Encryption Design Offers Flexible Implementations – Scott - 1985
3 Constructing Symmetric Ciphers Using the CAST – Adams - 1997
3 Description of the RC2(r) Encryption Algorithm. Internet Engineering Task Force – Rivest - 1997
1 Multiple Encryption with Minimum Key,” Cryptography: Policy and Algorithms – Damgard, Knudsen - 1996
1 An attack on a weakened version of TEA,” post to the sci.crypt newsgroup – Fleming - 1996
1 Revision of NewDES,” personal communication, also posted to the sci.crypt newsgroup on the Internet – Scott - 1996