arXiv · quant-ph· Wonseok Choi, Minki Hhan, Junyoung Jang·· 10 天前精选
傅里叶分析证明随机排列异或的量子安全性
Quantum Security of XOR of Permutations via Fourier Analysis
arXiv:2609.34413v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Wonseok Choi, Minki Hhan, Junyoung Jang
首次提交：2026-09-28 14:29
研究任务与主要进展
Wonseok Choi、Minki Hhan和Junyoung Jang在论文摘要中声称证明：对任意r≥2的独立随机排列异或，任何q查询量子算法将其与随机函数区分的优势受多项式分式上界约束，且q远小于2^n时仍保持安全性，范围超过量子碰撞攻击的2^(n/3)界。方法采用傅里叶分析的多项式方法，将至多2q阶傅里叶分量与输入输出数据联系起来；作者还提出启发式攻击以考察部分查询范围下界的紧致性。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该工作研究随机排列异或构造在量子查询攻击下的安全性，作者在摘要中给出覆盖完整查询范围的理论上界，并通过傅里叶分析处理低阶分量。其影响取决于界对不同查询规模的实际紧致性，材料同时提出启发式攻击但未提供完整证明细节或独立验证。
来源：arXiv · quant-ph · arxiv.org