量子科技中心_量科网

后量子密码学目前依赖于少数几种硬度假设，这使得一旦其中任一假设被攻破就会带来重大风险。这种脆弱性促使人们寻找新的、具备密码学通用性的假设，并为量子计算下的安全性提供有力论证。该研究团队提出，解码随机量子稳定子码（即被广泛研究的LPN问题的量子对应形式）是一个极具潜力的候选方案。该任务占据着独特的中立地带：它本质上属于量子计算的天然问题，却又能通过纯粹经典的输入输出进行等价表述——正如Khesin等人（STOC '26）近期所证明的那样。研究人员证实，量子稳定子解码在平均情况下的硬度意味着经典密码学“Cryptomania”核心原语的存在性，包括公钥加密（PKE）、茫然传输（OT）以及单向函数。该工作的构造方案还具有实用性：其PKE方案效率与最先进的基于LPN的PKE基本相当，OT协议则达到了最优轮次。该团队还提供了有力证据表明稳定子解码无法归约为LPN问题，暗示前者构成了真正意义上的新型后量子假设。主要技术贡献包含两个方面：首先，研究人员将随机量子稳定子解码问题归约为一个与LPN高度相似但具备辛代数结构的平均情况问题。虽然这种结构对问题的量子特性至关重要，但它为密码学安全性归约设置了显著障碍。其次，该工作开发了一套针对此类结构化线性空间的新型扰乱技术，并运用这些技术为所有构造方案提供了严格的安全性证明。