Efficient Differential Trail Searching Algorithm for ARX Block Ciphers

Seojin Kim; HyungChul Kang; Deukjo Hong; Jaechul Sung; Seokhie Hong

Paper 2017/071

Efficient Differential Trail Searching Algorithm for ARX Block Ciphers

Seojin Kim, HyungChul Kang, Deukjo Hong, Jaechul Sung, and Seokhie Hong

Abstract

In this paper, we suggest an advanced method searching for differential trails of block cipher with ARX structure. We use two techniques to optimize the automatic search algorithm of differential trails suggested by Biryukov et al. and obtain 2~3 times faster results than the previous one when implemented in block cipher SPECK.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: ARX structure Differential trails Automatic search algorithm SPECK
Contact author(s): canonicus @ naver com
History: 2017-02-03: received
Short URL: https://ia.cr/2017/071
License: CC BY

BibTeX

@misc{cryptoeprint:2017/071,
      author = {Seojin Kim and HyungChul Kang and Deukjo Hong and Jaechul Sung and Seokhie Hong},
      title = {Efficient Differential Trail Searching Algorithm for {ARX} Block Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/071},
      year = {2017},
      url = {https://eprint.iacr.org/2017/071}
}