量子随机预言模型下简约实用的一次性程序研究

该团队在随机预言机模型中构建了模拟安全的一次性存储器(OTM),并提出了针对具有有限自适应深度的量子对手的安全性合理论证。主要贡献包括: • 简洁方案:仅需单量子比特维士纳态和基于LPN可构造的联合混淆技术,无需复杂纠缠或量子密码学组件。 • 新型POVM界:证明了任何在某一基上达到(1−𝜖)成功率的测量,其共轭基猜测概率上限为1/2𝑚 + 𝑂(𝜖^{1/4})。 • 抗经典查询的模拟安全OTM:利用POVM界,构建了能抵抗仅对随机预言机进行经典查询的对手的OTM方案。 • 自适应深度安全性:通过非形式化应用提升定理,推测该方案可抵抗在随机预言机查询间具有多项式级量子电路深度的对手。 针对自适应量子对手的安全性模型可有效防御基于单量子比特态构建OTM的现实攻击,这项工作为实用化且真正安全的一次性程序奠定了基础。此外,深度受限的自适应对抗模型有望将一次性存储器编码至纠错记忆态中,为实现长效持久的一次性程序开辟了新途径。

作者单位: VIP可见
提交arXiv: 2026-01-19 17:48

量科快讯