推荐 3.5
Conf: 50%
本文提出了一种适用于纠缠双方的“同时Goldreich-Levin归约”,用于量子密码学中的不可克隆加密(unclonable encryption)方案。Goldreich-Levin归约是经典密码学中的核心工具,它能够将关于隐藏串m与随机挑战r的内积猜测算法,转化为完整提取m的算法。本文将其推广到两个纠缠方,使得他们面对相同的随机挑战r时,如果能够以不可忽略概率正确猜测内积,则能够联合提取m的完整信息。这一归约使得任何满足“搜索安全性”(search security)的不可克隆加密方案,都可以升级为满足“不可区分安全性”(indistinguishability security)的方案,后者是该领域的黄金标准。作为推论,作者证明了由BB84态构成的、最简单的候选不可克隆加密方案满足不可区分安全性。该结果由GPT-5.6 Ultra在少量交互后发现,提示中包含了Ananth和Sahai以及Ragavan关于不可克隆加密的最新成果。本文主要贡献在于理论归约的建立和安全性证明,为不可克隆加密的实际应用提供了更强安全保证。适合量子密码学、密码学理论、后量子安全研究人员阅读。
💡 推荐理由: 不可克隆加密是量子安全的关键原语,本文提供了通用的安全性升级归约,使基础BB84方案达到最强不可区分安全性,对量子密码学理论有实质推动作用,也为未来量子安全协议设计提供重要参考。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)