arXiv · quant-ph· Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar·· 1 天前精选
随机量子稳定子译码导出后量子密码构造
Post-Quantum Cryptography from Quantum Stabilizer Decoding
arXiv:2603.19110v2阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar
研究任务与主要进展
作者提出以随机量子稳定子译码作为后量子密码的新困难性假设，并将其归约到公钥加密、oblivious transfer和单向函数等核心密码原语。基于论文摘要，该方案效率接近当前LPN公钥加密方案，作者还报告了结构化线性空间 scrambling 技术及该问题不直接归约为LPN的证据；证明和基准细节仍需阅读全文核对。
阶段、条件与复现 · 深读核对
- 理论、模拟、逻辑存储实验还是逻辑门演示？
- 码距、轮次、逻辑误差口径与后选择条件是什么？
- 译码延迟、资源开销与容错扩展路径是否给出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该工作把随机量子稳定子译码作为新的后量子密码困难性候选，并据论文摘要报告了由此通向PKE、OT和单向函数的归约，以及面向结构化线性空间的新 scrambling 技术。价值取决于这些归约与安全证明在完整论文中的适用条件；材料还称其与LPN不可直接归约，并给出了实践效率结果，但未提供全文核验。本站设想：可在明确的参数和经典基线下，比较该假设与LPN假设在安全归约、效率和密码构造方面的差异。
来源：arXiv · quant-ph · arxiv.org