#quantum-states

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Alexandru Cojocaru, Laura Lewis

该论文从理论计算机科学的角度,系统研究了量子机器学习中“平均情况困难性”与“密码学原语”之间的深层联系。传统上,经典密码学与学习理论之间存在著名的双向蕴含关系:密码学原语可推导出学习问题的困难性,而学习问题的困难性又可反过来构造密码方案。近年来,研究者开始将这一对应关系拓展到量子领域,尤其关注量子态学习(AHL)与单向量子态生成器(OWSG)等概念的联系。然而,此前的研究大多聚焦于纯量子态,对于混合量子态情形下二者是否仍然等价,一直悬而未决。本文的主要贡献是严格证明了:混合量子态的平均情况学习困难性(AHL for mixed states)与“不可高效验证的单向量子态生成器”(IV-OWSGs)的存在性是完全等价的。这一等价关系填补了该方向的重要理论空白,并且作为直接推论,将混合态AHL与EFI(纠缠辅助的不可区分性)对联系起来——EFI对是量子密码学中一类基本且重要的资源。此外,作者利用现有结果,进一步展示了在SWAP预言机(oracle)环境下,IV-OWSGs与OWSGs之间存在可证明的分离性,从而揭示了这两类生成器在计算复杂度上的本质差异。该工作为理解量子学习困难性在密码学中的角色提供了统一框架,也为后续构建基于混合量子态的后量子密码协议奠定了理论基础。适合理论密码学、量子计算复杂性理论以及量子信息安全方向的研究者阅读。

💡 推荐理由: 该研究建立了混合量子态学习困难性与量子密码原语之间的严格等价关系,为设计基于量子态的后量子安全方案提供了理论依据,有助于判断哪些学习问题是可安全用于密码构造的。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)