Cryptology ePrint Archive: Report 2016/1137

New Impossible Differential Characteristic of SPECK64 using MILP

HoChang Lee, HyungChul Kang, Deukjo Hong, Jaechul Sung, Seokhie Hong

Abstract: Impossible differential attack is one of powerful methods for analyzing block ciphers. When designing block ciphers, it must be safe for impossible differential attacks. In case of impossible differential attack, the attack starts from finding the impossible differential characteristic. However, in the case of the ARX-based block cipher, these analyzes were difficult due to the addition of modulus. In this paper, we introduce 157 new six-round impossible differential characteristics of ARX-basef block cipher, SPECK64, using Mixed Integer Linear Programming (MILP) base impossible differential characteristic search proposed by Cui [3] etc.

Category / Keywords: MILP, Impossible differential, ARX Cipher, SPECK64

Date: received 7 Dec 2016, last revised 21 Dec 2016

Contact author: lhc254 at gmail com

Available format(s): PDF | BibTeX Citation

Note: I applied some other method and got some more results.

Version: 20161221:115600 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]