You are looking at a specific version 20180629:082753 of this paper. See the latest version.

Paper 2018/390

MILP-based Differential Attack on Round-reduced GIFT

Baoyu Zhu and Xiaoyang Dong and Hongbo Yu

Abstract

At Asiacrypt 2014, Sun et al. proposed a MILP model to search differential characteristics for bit-oriented block ciphers. In this paper, we improve this model to search differential characteristics of GIFT, a new lightweight block cipher proposed at CHES 2017. GIFT has two versions, namely GIFT-64 and GIFT-128. For GIFT-64, we find the best 12 rounds differential characteristic with our MILP-based model and give a key-recovery attack on 19 rounds GIFT-64. For GIFT-128, we find a 18 rounds differential characteristic and give the first attack on 23 rounds GIFT-128.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
secret-key cryptography
Contact author(s)
zhuby16 @ mails tsinghua edu cn
History
2019-06-06: last of 4 revisions
2018-05-01: received
See all versions
Short URL
https://ia.cr/2018/390
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.