Related-key boomerang attack on block cipher square

Bonwook Koo, Yongjin Yeom, Junghwan Song

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

SQUARE 15 an 8-round SPN structure block cipher and its round function and key schedule have been slightly modified to design building blocks of Rijndael. Key schedule of SQUARE 15 simple and efficient but fully affine, so we apply a related-key attack on it. We find a 3-round related-key differential trail with probability 2-28, which has zero differences both on its input and output states, which is called local collision in [6]. By extending of this related-key differential, we construct a successful attack on full rounds of SQUARE. In this papei; we present a key recovery attack on full rounds of SQUARE using a related-key boomerang distinguisheL We construct a 7-round related-key boomerang distinguisher with probability 2-119 by finding local collision, and calculate its probability using ladder switch and multiple path estimation techniques. As a result, one round on top of the distinguisher is added to construct an attack on full rounds of SQUARE which recovers 16-bit key information with 2123 encryptions and 2121 data.

Original languageEnglish
Pages (from-to)3-9
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE94-A
Issue number1
DOIs
StatePublished - Jan 2011

Keywords

  • Block cipher
  • Cryptanalysis
  • Related-key boomerang attack
  • Square

Fingerprint

Dive into the research topics of 'Related-key boomerang attack on block cipher square'. Together they form a unique fingerprint.

Cite this