Quantum Key-Recovery on Full AEZ

被引：27
|
作者：
Bonnetain, Xavier [1 ,2 ]
机构：
[1] UPMC Univ Paris 06, IFD, Sorbonne Univ, Paris, France
[2] INRIA, Paris, France
来源：
SELECTED AREAS IN CRYPTOGRAPHY - SAC 2017 | 2018年 / 10719卷
关键词：
CAESAR competition; Symmetric cryptanalysis; Quantum cryptanalysis; Authenticated encryption; AEZ; Simon's algorithm;
D O I：
10.1007/978-3-319-72565-9_20
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
AEZ is an authenticated encryption algorithm, submitted to the CAESAR competition. It has been selected for the third round of the competition. While some classical analysis on the algorithm have been published, the cost of these attacks is beyond the security claimed by the designers. In this paper, we show that all the versions of AEZ are completely broken against a quantum adversary. For this, we propose a generalisation of Simon's algorithm for quantum period finding that allows to build efficient attacks.
引用
收藏
页码：394 / 406
页数：13
相关论文
共 50 条
  • [21] Practical Key-Recovery for All Possible Parameters of SFLASH
    Bouillaguet, Charles
    Fouque, Pierre-Alain
    Macario-Rat, Gilles
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2011, 2011, 7073 : 667 - +
  • [22] Weak-keys and key-recovery attack for TinyJAMBU
    Dutta, Pranjal
    Rajasree, Mahesh Sreekumar
    Sarkar, Santanu
    SCIENTIFIC REPORTS, 2022, 12 (01):
  • [23] A Key-Recovery Attack on Authentication Watermarking by Li and Yuan
    Schaathun, Hans Georg
    MM&SEC'08: PROCEEDINGS OF THE MULTIMEDIA & SECURITY WORKSHOP 2008, 2008, : 221 - 225
  • [24] A Key-Recovery Attack on 855-round Trivium
    Fu, Ximing
    Wang, Xiaoyun
    Dong, Xiaoyang
    Meier, Willi
    ADVANCES IN CRYPTOLOGY - CRYPTO 2018, PT II, 2018, 10992 : 160 - 184
  • [25] Full key-recovery attacks on HMAC/NMAC-MD4 and NMAC-MD5
    Fouque, Pierre-Alain
    Leurent, Gaetan
    Nguyen, Phong Q.
    ADVANCES IN CRYPTOLOGY - CRYPTO 2007, PROCEEDINGS, 2007, 4622 : 13 - 30
  • [26] Key-Recovery Attacks on LED-Like Block Ciphers
    Xu, Linhong
    Guo, Jiansheng
    Cui, Jingyi
    Li, Mingming
    TSINGHUA SCIENCE AND TECHNOLOGY, 2019, 24 (05) : 585 - 595
  • [27] New Key-Recovery Attack on Reduced-Round AES
    Bardeh, Navid Ghaedi
    Rijmen, Vincent
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2022, 2022 (02) : 43 - 62
  • [28] Algebraic Key-Recovery Attacks on Reduced-Round Xoofff
    Cui, Tingting
    Grassi, Lorenzo
    SELECTED AREAS IN CRYPTOGRAPHY, 2021, 12804 : 171 - 197
  • [29] A family of weak keys in HFE and the corresponding practical key-recovery
    Bouillaguet, Charles
    Fouque, Pierre-Alain
    Joux, Antoine
    Treger, Joana
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2011, 5 (3-4) : 247 - 275
  • [30] Key-Recovery Fault Injection Attack on the Classic McEliece KEM
    Pircher, Sabine
    Geier, Johannes
    Danner, Julian
    Mueller-Gritschneder, Daniel
    Wachter-Zeh, Antonia
    CODE-BASED CRYPTOGRAPHY, CBCRYPTO 2022, 2023, 13839 : 37 - 61
12345