Offline dedicated quantum attacks on block cipher constructions based on two parallel permutation-based pseudorandom functions
Science China Information Sciences · 2026-08 · 69 (8)
DOI: 10.1007/s11432-026-5030-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science China Information Sciences, online erschienen am 16.07.2026. Verfasst von Xiao-Fan Zhen und 4 weiteren Autor:innen. Die Arbeit nennt 5 Literaturangaben.
Abstract (Originalsprache)
Quantum cryptanalysis is essential for evaluating the security of cryptographic systems against the threat of quantum computing. Recently, Shi {\it et al.} introduced a dedicated quantum attack on block cipher constructions based on XOR-type functions, which greatly reduces the required resources (including circuit depth, width, and the number of gates) compared to the parallel Grover-meets-Simon algorithm. Here, our contribution is in two aspects. On the one hand, we discover new cryptographic structures amenable to this attack: PolyMAC and constructions based on two parallel permutation-based pseudorandom functions (TPP-PRFs), including XopEM, SoEM22, SUMPIP, and DS-SoEM, thereby answering Shi {\it et al.}'s open question. On the other hand, for constructions based on TPP-PRFs, we break the obstacle that this attack relies on online query by constructing decoupled XOR-type functions, then propose an offline quantum attack on them. Compared to previous results, our offline attack exhibits significantly reduced query complexity. Specifically, the number of queries to the encryption oracle is reduced from $O(2^{(n+t)/2}\cdot (n-t))$ to $O(2^{t}\cdot (n-t))$ in the quantum query model, where $0
Zitieren
APA
Zhen, X., Li, Z., Fan, J., Qin, S., & Gao, F. (2026). Offline dedicated quantum attacks on block cipher constructions based on two parallel permutation-based pseudorandom functions. Science China Information Sciences, 69(8). https://doi.org/10.1007/s11432-026-5030-8
Vancouver
Zhen X, Li Z, Fan J, Qin S, Gao F. Offline dedicated quantum attacks on block cipher constructions based on two parallel permutation-based pseudorandom functions. Science China Information Sciences. 2026;69(8). doi:10.1007/s11432-026-5030-8
BibTeX
@article{Zhen2026,
author = {Zhen, Xiao-Fan and Li, Zhen-Qiang and Fan, Jia-Cheng and Qin, Su-Juan and Gao, Fei},
title = {Offline dedicated quantum attacks on block cipher constructions based on two parallel permutation-based pseudorandom functions},
journal = {Science China Information Sciences},
year = {2026},
volume = {69},
number = {8},
doi = {10.1007/s11432-026-5030-8}
}
EUVIMED