by Jorge Nakahara, Paulo S. L. M. Barreto, Bart Preneel, Joos V, Hae Y. Kim
http://www.cosic.esat.kuleuven.ac.be/nessie/reports/phase2/nessie-idea.pdf
Add To MetaCart
Abstract:
Abstract. This paper reports on variants of the Square attack applied to reduced-round versions of the PES and IDEA block ciphers 3. Attacks on 2.5 rounds of IDEA require 3·2 16 chosen-plaintexts and recover 77 key bits with a time complexity of 2 62. A new kind of attack, the related-key Square attack, is applied to 2.5 rounds of IDEA and recovers 32 key bits, with two chosen-plaintexts and 2 17 related keys with a time complexity of 2 41. Similar results hold for 2.5 rounds of PES. Implementations of the attacks on 32-bit block mini-versions of both ciphers confirmed the expected computational complexity. Although our attacks do not improve on previous approaches, this report shows new variants of the Square attack on word-oriented block ciphers like IDEA and PES. 1
Citations
|
113
|
Massey “ A proposal for a new Block Encryption Standard
– Lai, L
|
|
64
|
Slide attacks
– Biryukov, Wagner
- 1999
|
|
36
|
Key-schedule cryptanalysis of
– Kelsey, Schneier, et al.
- 1996
|
|
17
|
Project: New European Schemes for Signatures, Integrity and Encryption at http://cryptonessie.org
– NESSIE
|
|
14
|
Differential-Linear Weak Key Classes of IDEA
– Hawkes
- 1998
|
|
14
|
On the Lai-Massey scheme
– Vaudenay
- 2000
|
|
8
|
On the Design and Security of Block Ciphers, Hartung-Gorre Veerlag
– Lai
- 1992
|
|
7
|
Two attacks on reduced idea (extended abstract
– Borst, Knudsen, et al.
- 1997
|
|
7
|
Weak Keys for
– Daemen, Govaerts, et al.
- 1994
|
|
7
|
On the Security of the IDEA
– Meier
- 1994
|
|
6
|
Markov Ciphers and Alternating Groups
– Hornauer, Stephan, et al.
- 1994
|
|
5
|
Cryptanalysis of 2.5 rounds of IDEA (extended abstract
– Daemen, Govaerts, et al.
- 1993
|
|
4
|
Differential-Linear Cryptanalysis of IDEA
– Borst
- 1997
|
|
4
|
On Applying Linear Cryptanalysis to
– Hawkes, O’Connor
- 1996
|
|
2
|
Cryptanalysis of Iterated Block Ciphers,” ETH series in
– Harpes
- 1996
|
|
2
|
Timing Attack Cryptanalysis of Diffie-Hellman, RSA and Other Systems
– Kocher
- 1996
|
|
1
|
Truncated Differentials of IDEA
– Knudsen, Rijmen
|
|
1
|
The IDEA Block Cipher,” submission to the NESSIE Project – available at http://cryptonessie.org
– AG
|
