Quantum Attacks on Type-3 Generalized Feistel Scheme and Unbalanced Feistel Scheme with Expanding Functions

被引：0
|
作者：
ZHANG Zhongya [1 ,2 ,3 ]
WU Wenling [1 ,2 ]
SUI Han [1 ,4 ]
WANG Bolin [1 ,2 ]
机构：
[1] Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences
[2] University of Chinese Academy of Sciences
[3] Luoyang Normal University
[4] State Key Laboratory of Cryptology
来源：
ChineseJournalofElectronics | 2023年 / 32卷 / 02期
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
O413 [量子论]; TN918.4 [密码的加密与解密];
学科分类号：
摘要：
Quantum algorithms are raising concerns in the field of cryptography all over the world. A growing number of symmetric cryptography algorithms have been attacked in the quantum setting. Type-3 generalized Feistel scheme(GFS) and unbalanced Feistel scheme with expanding functions(UFS-E) are common symmetric cryptography schemes, which are often used in cryptographic analysis and design. We propose quantum distinguishing attacks on Type-3 GFS and UFS-E in the quantum chosen plaintext attack setting. The results of key recovery are better than those based on exhaustive search in the quantum setting.
引用
收藏
页码：209 / 216
页数：8
相关论文
共 32 条
  • [1] Quantum Attacks on Type-3 Generalized Feistel Scheme and Unbalanced Feistel Scheme with Expanding Functions
    Zhang, Zhongya
    Wu, Wenling
    Sui, Han
    Wang, Bolin
    CHINESE JOURNAL OF ELECTRONICS, 2023, 32 (02) : 209 - 216
  • [2] Generic attacks on unbalanced Feistel schemes with expanding functions
    Patarin, Jacques
    Nachef, Valerie
    Berbain, Come
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2007, 2007, 4833 : 325 - +
  • [3] Improved Generic Attacks on Unbalanced Feistel Schemes with Expanding Functions
    Volte, Emmanuel
    Nachef, Valerie
    Patarin, Jacques
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2010, 2010, 6477 : 94 - +
  • [4] Generalized birthday attacks on unbalanced Feistel networks
    Jutla, CS
    ADVANCES IN CRYPTOLOGY - CRYPTO'98, 1998, 1462 : 186 - 199
  • [5] On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability
    Hodzic, Samir
    Ramkilde, Lars Knudsen
    Kidmose, Andreas Brasen
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 461 - 480
  • [6] Quantum Attacks on Type-1 Generalized Feistel Schemes
    Sun, Hong-Wei
    Cai, Bin-Bin
    Qin, Su-Juan
    Wen, Qiao-Yan
    Gao, Fei
    ADVANCED QUANTUM TECHNOLOGIES, 2023, 6 (10)
  • [7] Generic attacks on unbalanced feistel schemes with contracting functions
    Patarin, Jacques
    Nachef, Valerie
    Berbain, Come
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2006, 2006, 4284 : 396 - +
  • [8] Quantum claw-finding attacks on 5-round Feistel structure and generalized Feistel schemes
    Feng, Xiaoning
    Wu, Hongyu
    Zhang, Kejia
    Sun, Hongwei
    QUANTUM INFORMATION PROCESSING, 2025, 24 (02)
  • [9] Quantum attacks on generalized Feistel networks based on the strong–weak separability
    Ying Xu
    Xiaoni Du
    Meichun Jia
    Xiangyu Wang
    Jian Zou
    Quantum Information Processing, 22
  • [10] Luby–Rackoff Revisited: On the Use of Permutations as Inner Functions of a Feistel Scheme
    Gilles Piret
    Designs, Codes and Cryptography, 2006, 39 : 233 - 245
1234