International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: SQUARE Attacks on Reduced-Round PES and IDEA Block Ciphers

Authors:
J.Nakahara Jr
P.S.L.M.Barreto
B.Preneel
J.Vandewalle
H.Y.Kim
Download:
URL: http://eprint.iacr.org/2001/068
Search ePrint
Search Google
Abstract: This paper reports on variants of the Square attack applied to reduced-round versions of the PES and IDEA block ciphers. Attacks on 2.5 rounds of IDEA require $3\cdot 2^{16}$ chosen-plaintexts and recover 78 key bits. A new kind of attack, the Square related-key attack, is applied on 2.5 rounds of IDEA and recovers 32 key bits, with 2 chosen-plaintexts and $2^{17}$ related keys. 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.
BibTeX
@misc{eprint-2001-11480,
  title={SQUARE Attacks on Reduced-Round PES and IDEA Block Ciphers},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / block ciphers, cryptanalysis, secret-key cryptography},
  url={http://eprint.iacr.org/2001/068},
  note={ jorge.nakahara@esat.kuleuven.ac.be 11556 received 14 Aug 2001, last revised 22 Aug 2001},
  author={J.Nakahara Jr and P.S.L.M.Barreto and B.Preneel and J.Vandewalle and H.Y.Kim},
  year=2001
}