Differential-Linear Cryptanalysis of GIFT family and GIFT-based Ciphers
Open Access
- 9 April 2024
- journal article
- research article
- Published by International Association for Cryptologic Research in IACR Communications in Cryptology
- Vol. 1 (1)
Abstract
At CHES 2017, Banik et al. proposed a lightweight block cipher GIFT consisting of two versions GIFT-64 and GIFT-128. Recently, there are lots of authenticated encryption schemes that adopt GIFT-128 as their underlying primitive, such as GIFT-COFB and HyENA. To promote a comprehensive perception of the soundness of the designs, we evaluate their security against differential-linear cryptanalysis. For this, automatic tools have been developed to search differential-linear approximation for the ciphers based on S-boxes. With the assistance of the automatic tools, we find 13-round differential-linear approximations for GIFT-COFB and HyENA. Based on the distinguishers, 18-round key-recovery attacks are given for the message processing phase and initialization phase of both ciphers. Moreover, the resistance of GIFT-64/128 against differential-linear cryptanalysis is also evaluated. The 12-round and 17-round differential-linear approximations are found for GIFT-64 and GIFT-128 respectively, which lead to 18-round and 19-round key-recovery attacks respectively. Here, we stress that our attacks do not threaten the security of these ciphers.Keywords
This publication has 25 references indexed in Scilit:
- Improved (Related-key) Differential Cryptanalysis on GIFT2021
- Improved Linear Approximations to ARX Ciphers and Attacks Against ChaCha2021
- Rotational Cryptanalysis from a Differential-Linear Perspective2021
- Improved Differential-Linear Attacks with Applications to ARX Ciphers2020
- Improved Differential Attacks on GIFT-642020
- DLCT: A New Tool for Differential-Linear Cryptanalysis2019
- MILP-Based Differential Attack on Round-Reduced GIFT2019
- Differential-Linear Cryptanalysis2001
- Differential Cryptanalysis of DES-like Cryptosystems2001
- Linear Cryptanalysis Method for DES Cipher1994