[Resource Topic] 2022/151: Addendum to Linear Cryptanalyses of Three AEADs with GIFT-128 as Underlying Primitives

Welcome to the resource topic for 2022/151

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

Authors: Ling Sun, Wei Wang, 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.

ePrint: https://eprint.iacr.org/2022/151

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 .