Related-Key Boomerang Attack on Block Cipher SQUARE
- Title
- Related-Key Boomerang Attack on Block Cipher SQUARE
- Author
- 송정환
- Keywords
- block cipher; cryptanalysis; related-key boomerang attack; SQUARE
- Issue Date
- 2011-01
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, KIKAI-SHINKO-KAIKAN BLDG, 3-5-8, SHIBA-KOEN, MINATO-KU, TOKYO, 105-0011, JAPAN
- Citation
- IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES; JAN 2011, E94A 1, p3-p9, 7p.
- Abstract
- SQUARE is 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 is 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 paper, we present a key recovery attack on full rounds of SQUARE using a related-key boomerang distinguisher. 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 2(123) encryptions and 2(121) data.
- URI
- https://www.jstage.jst.go.jp/article/transfun/E94.A/1/E94.A_1_3/_article
- ISSN
- 0916-8508
- DOI
- 10.1587/transfun.E94.A.3
- Appears in Collections:
- COLLEGE OF NATURAL SCIENCES[S](자연과학대학) > MATHEMATICS(수학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML