[Resource Topic] 2018/390: MILP-based Differential Attack on Round-reduced GIFT

Welcome to the resource topic for 2018/390

Title:
MILP-based Differential Attack on Round-reduced GIFT

Authors: Baoyu Zhu, Xiaoyang Dong, Hongbo Yu

Abstract:

At Asiacrypt 2014, Sun et al. proposed a MILP model to search for differential characteristics of bit-oriented block ciphers. In this paper, we improve this model to search for 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-round differential characteristic and a number of iterative 4-round differential characteristics with our MILP-based model. We give a key-recovery attack on 19-round GIFT-64. For GIFT-128, we find a 18-round differential characteristic and give the first attack on 22-round GIFT-128.

ePrint: https://eprint.iacr.org/2018/390

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .