Abstract. We present new attacks on key schedules of block ciphers. These attacks are based on the principles of related-key differential cryptanalysis: attacks that allow both keys and plaintexts to be chosen with specific differences. We show how these attacks can be exploited in actual protocols and cryptanalyze the key schedules of a variety of algorithms, including three-key triple-DES. 1
|
267
|
Differential Cryptanalysis of the Data Encryption Standard
– Biham, Shamir
- 1993
|
|
207
|
The RC5 Encryption Algorithm
– Rivest
- 1994
|
|
198
|
Applied Cryptography. Second Edition
– Schneier
- 1996
|
|
156
|
A Cryptographic File System for UNIX
– Blaze
- 1993
|
|
117
|
Description of a new variable-length key, 64-bit block cipher (Blowfish
– Schneier
- 1994
|
|
109
|
New Types of Cryptanalytic Attacks Using Related Keys
– Biham
- 1994
|
|
96
|
Parallel collision search with cryptanalytic applications
– Oorschot, Wiener
- 1999
|
|
62
|
Differential cryptanalysis of the full 16-round DES
– Biham, Shamir
|
|
47
|
A Software-Optimized Encryption Algorithm
– Rogaway, Coppersmith
- 1994
|
|
45
|
SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm
– Massey
- 1994
|
|
36
|
On the security of multiple encryption
– Merkle, Hellman
- 1981
|
|
34
|
Fast Software Encryption Functions
– Merkle
- 1990
|
|
31
|
Markov ciphers and di erential cryptanalysis
– Lai, Murphy
- 1991
|
|
29
|
a Tiny Encryption Algorithm
– Wheeler, Needham, et al.
- 1994
|
|
28
|
Key Management in an Encrypting File System
– Blaze
- 1994
|
|
28
|
Fast data encipherment algorithm FEAL
– Shimizu, Miyaguchi
- 1997
|
|
27
|
Evertse. Cryptanalysis of DES with a reduced number of rounds
– Chaum, H
- 1986
|
|
25
|
A known-plaintext attack on two-key triple encryption
– Oorschot, Wiener
- 1991
|
|
24
|
Optimal Asymmetric Encryption—How to Encrypt with RSA
– Bellare, Rogaway
- 1994
|
|
21
|
Producing One-Way Hash Functions from DES
– Winternitz
- 1984
|
|
20
|
Cryptanalysis of LOKI91
– Knudsen
- 1993
|
|
20
|
Practically secure Feistel ciphers
– Knudsen
- 1993
|
|
19
|
A Key-Schedule Weakness in SAFER K-64
– Knudsen
- 1995
|
|
19
|
Description of a New Variable-Length Key
– Schneier
- 1994
|
|
15
|
DES Is Not a Group
– Campbell, Wiener
|
|
13
|
TEA, a Tiny Encryption Algorithm
– Wheeler, Needham
- 1994
|
|
12
|
More Efficient Software Implementations of (Generalized) DES, Institut fur Rechnerent und Fehlertoleranz, Univ.Karlsruhe, Interner Bericht 18/90
– Pfitzmann, Aßmann
|
|
11
|
Dierential Cryptanalysis of the Full 16-round DES
– Biham, Shamir
- 1993
|
|
11
|
New Potentially `Weak' Keys for DES and LOKI
– Knudsen
- 1995
|
|
11
|
Development of Authentication Protocols: Some Misconceptions and a New Approach
– Mao, Boyd
- 1994
|
|
11
|
Differential Cryptanalysis of Lucifer
– Ben-Aroya, Biham
- 1994
|
|
10
|
Cycle Structure of the DES with Weak and Semi-Weak Keys
– Moore, Simmons
- 1987
|
|
10
|
Chosen-key Attacks on a Block Cipher
– Winternitz, Hellman
- 1987
|
|
10
|
The RC5 encryption algorithm, Fast Software Encryption
– Rivest
- 1995
|
|
10
|
On the Weak Keys of Blowfish
– Vaudenay
- 1996
|
|
9
|
Dierential Cryptanalysis of Lucifer
– Ben-Aroya, Biham
- 1994
|
|
9
|
Practically secure Feistel ciphers, Fast Software Encryption
– Knudsen
- 1994
|
|
8
|
Long Key Variants of DES
– Berson
- 1983
|
|
8
|
The Real Reason for Rivest's Phenomenon
– Coppersmith
- 1986
|
|
8
|
Standard 28147-89, “Cryptographic Protection for Data Processing Systems
– GOST
- 1989
|
|
8
|
Analysis of a Weakened Feistel-like Cipher
– Grossman, Tuckerman
- 1978
|
|
8
|
A Key-schedule Weakness
– Knudsen
- 1995
|
|
7
|
Cryptanalysis of LOKI
– Knudsen
- 1993
|
|
7
|
On Simple and Secure Key Distribution
– Tsudik, Herreweghen
- 1993
|
|
6
|
Some Regular Properties of the DES
– Davies
- 1983
|
|
5
|
Block Ciphers Based on Modular Arithmetic
– Daemen, Govaerts, et al.
- 1993
|
|
5
|
A General Purpose Technique for Locating Key Scheduling Weaknesses in DES-like Cryptosystems
– Kwan, Pieprzyk
- 1993
|
|
5
|
On the Weak Keys in Blow
– Vaudenay
- 1996
|
|
5
|
On the Weak Keys
– Vaudenay
- 1996
|
|
3
|
A Class of Weak Keys
– Roos
- 1995
|
