Cryptology ePrint Archive: Report 2022/151

Addendum to Linear Cryptanalyses of Three AEADs with GIFT-128 as Underlying Primitives

Ling Sun and Wei Wang and Meiqin Wang

Abstract: In ToSC 2021(2), Sun et al. implemented an automatic search with the Boolean satisfiability problem (SAT) method on GIFT-128 and identified a 19-round linear approximation with the expected linear potential being $2^{-117.43}$, which is utilised to launch a 24-round attack on the cipher. In this addendum, we discover a new 19-round linear approximation with a lower expected linear potential. However, in the attack, one more round can be appended after the distinguisher. As a result, we improve the previous optimal linear attack by one round and put forward a 25-round linear attack. Given that the optimal differential attack on GIFT-128, for now, covers 27-round, the resistances of the cipher against differential and linear attacks still have a 2-round gap.

Category / Keywords: secret-key cryptography / Differential cryptanalysis, Linear cryptanalysis, GIFT-128

Original Publication (in the same form): IACR-ToSC 2022 (Issue 1)

Date: received 10 Feb 2022

Contact author: lingsun at sdu edu cn, weiwangsdu at sdu edu cn, mqwang at sdu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20220212:064727 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]