Cryptology ePrint Archive: Report 2017/071

Efficient Differential Trail Searching Algorithm for ARX Block Ciphers

Seojin Kim, HyungChul Kang, Deukjo Hong, Jaechul Sung, 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.

Category / Keywords: secret-key cryptography / ARX structure, Differential trails, Automatic search algorithm, SPECK

Date: received 31 Jan 2017

Contact author: canonicus at naver com

Available format(s): PDF | BibTeX Citation

Version: 20170203:185721 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]