Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2508.00448 · Quantum Information Processing

Quantum key-recovery attacks on FBC algorithm

Yan-Ying Zhu, Bin‐Bin Cai, Fei Gao, Song Lin

Published Mar 2, 2026• 0 citations
arXivHTMLPDF
DOI
10.1007/s11128-026-05098-0

Related papers

Quantum Linear Key-Recovery Attacks Using the QFT

André Schrottenloher

Lecture notes in computer science•Jan 1, 2023•14 citations

Quantum Key Recovery Attack on Post-Quantum Cryptosystems

Y.C. Wang, Jianmei Liu

IEEE Internet of Things Journal•Apr 23, 2026•0 citations

Distributed Quantum Key Recovery Attack on Pseudorandom Functions

Kun Zhang, Tao Shang, Yuanjing Zhang +1 more

Lecture notes in computer science•Jan 1, 2026•0 citations

Quantum key recovery under plaintext-checking attacks on post-quantum cryptosystems

Yaru Wang, Haodong Jiang, Zhi Ma

Quantum Information Processing•Dec 30, 2024•2 citations

Improved quantum attack on several generalized unbalanced Feistel structures

Kun Zou, Xinfeng Dong, Zhang Fuzhong

By studying the attack technology based on Simon, Grover and other quantum algorithms for the security of block cipher structure, this paper proposes new quantum attack on 6 generalized unbalanced Feistel structures. We improve the attack results of n-cell structure, New Structure I/III/IV structure and FBC-like structure, and give a quantum attack on Skipjack structure for the first time. Based on Simon algorithm, this paper constructs a n2-round, a 12/12/6-round and a 4-round quantum distinguisher about n-cell structure, New structure I/III/IV and FBC-like structure, improving n2-n-1 rounds, 6 rounds/3 rounds/1 round and 1 round separately, comparing to the previous results. In addition, this paper also constructs a 9-round quantum distinguisher about Skipjack structure. Moreover, this paper proposes a quantum key recovery attack on the above six structures in combination with Grover algorithm, and the time complexities of attacks are analyzed.

International Conference on Networks, Communications and Information Technology (CNCIT)•Jun 1, 2022•7 citations

Quantum Attacks on Sum of Even–Mansour Construction with Linear Key Schedules

Ping Zhang

Shinagawa and Iwata are considered quantum security for the sum of Even-Mansour (SoEM) construction and provided quantum key recovery attacks by Simon's algorithm and Grover's algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon's algorithm, Grover's algorithm, and Grover-meet-Simon algorithm).

Entropy•Jan 20, 2022•13 citations
By studying the attack technology based on Simon, Grover and other quantum algorithms for the security of block cipher structure, this paper proposes new quantum attack on 6 generalized unbalanced Feistel structures. We improve the attack results of n-cell structure, New Structure I/III/IV structure and FBC-like structure, and give a quantum attack on Skipjack structure for the first time. Based on Simon algorithm, this paper constructs a n2-round, a 12/12/6-round and a 4-round quantum distinguisher about n-cell structure, New structure I/III/IV and FBC-like structure, improving n2-n-1 rounds, 6 rounds/3 rounds/1 round and 1 round separately, comparing to the previous results. In addition, this paper also constructs a 9-round quantum distinguisher about Skipjack structure. Moreover, this paper proposes a quantum key recovery attack on the above six structures in combination with Grover algorithm, and the time complexities of attacks are analyzed.
Shinagawa and Iwata are considered quantum security for the sum of Even-Mansour (SoEM) construction and provided quantum key recovery attacks by Simon's algorithm and Grover's algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon's algorithm, Grover's algorithm, and Grover-meet-Simon algorithm).