International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Ling Sun , Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; School of Cyber Science and Technology, Shandong University, Qingdao, China
Wei Wang , Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; School of Cyber Science and Technology, Shandong University, Qingdao, China
Meiqin Wang , Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China; School of Cyber Science and Technology, Shandong University, Qingdao, China
Download:
DOI: 10.46586/tosc.v2021.i2.199-221
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8909
Search ePrint
Search Google
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.
Video from TOSC 2021
BibTeX
@article{tosc-2021-31084,
  title={Linear Cryptanalyses of Three AEADs with GIFT-128 as Underlying Primitives},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 2},
  pages={199-221},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8909},
  doi={10.46586/tosc.v2021.i2.199-221},
  author={Ling Sun and Wei Wang and Meiqin Wang},
  year=2021
}