随机量子稳定子译码被提出作为新后量子密码假设

Jonathan Z. Lu、Alexander Poremba、Yihui Quek、Akshar Ramkumar 在 arXiv 论文中提出以随机量子稳定子码译码的平均情形困难性作为新的后量子密码假设，并证明该假设可导出公钥加密（PKE）、oblivious transfer 和单向函数等经典密码核心原语。 背景方面，稳定子译码本身是量子计算原生任务，但据作者引述 Khesin et al.（STOC '26）的结果，它存在纯经典输入输出的等价表述。作者称其 PKE 方案效率与当前最优的基于 LPN 的 PKE 相当，并给出该问题不能直接归约为 LPN 的证据，认为这是一个真正独立的新后量子假设。 以上内容基于论文摘要，证明和基准细节仍需阅读全文核对。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。