The search functionality is under construction.
The search functionality is under construction.

Efficient Computation of Boomerang Connection Probability for ARX-Based Block Ciphers with Application to SPECK and LEA

Dongyeong KIM, Dawoon KWON, Junghwan SONG

  • Full Text Views

    0

  • Cite this

Summary :

The boomerang connectivity table (BCT) was introduced by C. Cid et al. Using the BCT, for SPN block cipher, the dependency between sub-ciphers in boomerang structure can be computed more precisely. However, the existing method to generate BCT is difficult to be applied to the ARX-based cipher, because of the huge domain size. In this paper, we show a method to compute the dependency between sub-ciphers in boomerang structure for modular addition. Using bit relation in modular addition, we compute the dependency sequentially in bitwise. And using this method, we find boomerang characteristics and amplified boomerang characteristics for the ARX-based ciphers LEA and SPECK. For LEA-128, we find a reduced 15-round boomerang characteristic and reduced 16-round amplified boomerang characteristic which is two rounds longer than previous boomerang characteristic. Also for SPECK64/128, we find a reduced 13-round amplified boomerang characteristic which is one round longer than previous rectangle characteristic.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.4 pp.677-685
Publication Date
2020/04/01
Publicized
Online ISSN
1745-1337
DOI
10.1587/transfun.2019EAP1083
Type of Manuscript
PAPER
Category
Cryptography and Information Security

Authors

Dongyeong KIM
  Hanyang University
Dawoon KWON
  Hanyang Universitiy
Junghwan SONG
  Hanyang University

Keyword