Cryptology ePrint Archive: Report 2021/661

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

Ling Sun and Wei Wang and Meiqin Wang

Abstract: This paper considers the linear cryptanalyses of Authenticated Encryptions with Associated Data (AEADs) GIFT-COFB, SUNDAE-GIFT, and HyENA. All of these proposals take GIFT-128 as underlying primitives. The automatic search with the Boolean satisfiability problem (SAT) method is implemented to search for linear approximations that match the attack settings concerning these primitives. With the newly identified approximations, we launch key-recovery attacks on GIFT-COFB, SUNDAE-GIFT, and HyENA when the underlying primitives are replaced with 16-round, 17-round, and 16-round versions of GIFT-128. The resistance of GIFT-128 against linear cryptanalysis is also evaluated. We present a 24-round key-recovery attack on GIFT-128 with a newly obtained 19-round linear approximation. We note that the attack results in this paper are far from threatening the security of GIFT-COFB, SUNDAE-GIFT, HyENA, and GIFT-128.

Category / Keywords: secret-key cryptography / Linear cryptanalysis, GIFT-128, GIFT-COFB, SUNDAE-GIFT, HyENA

Original Publication (in the same form): IACR-ToSC 2021 (Issue 2)

Date: received 20 May 2021

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

Available format(s): PDF | BibTeX Citation

Version: 20210525:070137 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]