#quantum-crypto

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

← 返回所有主题
👥 作者: Andrea Coladangelo, Qipeng Liu, Ziyi Xie

这篇论文提出了一种新的密码学约简技术,称为“同时 Goldreich-Levin 约简”。Goldreich-Levin 约简是密码学中一种经典的工具,它能够将一种算法(该算法能够以某种概率猜测隐藏字符串 m 与随机挑战 r 的内积 ⟨r,m⟩ mod 2)转换为另一种能够完整提取 m 的算法。在这项工作中,作者将这一约简推广到两个纠缠的参与者场景:假设两个参与者共享纠缠态,且面对相同的均匀随机挑战 r 时,都能各自猜测出 ⟨r,m⟩,论文证明了可以同时提取出完整的 m。这一推广的关键应用是密码学中的“不可克隆加密”(unclonable encryption)。作者证明,任何满足“搜索安全性”(search security)的不可克隆加密方案,都可以通过该约简升级为满足更高级的“不可克隆不可区分性”(unclonable indistinguishability)——这是不可克隆加密的黄金安全标准。作为直接的推论,论文表明最简单的基于 BB84 量子态的候选不可克隆加密方案(即用 BB84 态编码消息的方案)即满足不可克隆不可区分性。值得注意的是,摘要中提到该结果由“GPT-5.6 Ultra”在几次交互后发现,这可能是一种新颖的协作研究方式。论文属于量子密码学理论方向,为理解量子不可克隆性的密码学应用提供了新的分析工具,并为后续构造更安全的量子加密协议奠定了基础。适合量子密码学研究者、密码学理论家以及对量子计算安全感兴趣的读者阅读。

💡 推荐理由: 不可克隆加密是量子密码学的核心前沿,该论文提供了统一的理论工具,将搜索安全性自动升级为更强的不可区分安全性,简化了安全证明,对设计实用量子加密协议有重要指导意义。

🎯 建议动作: 研究跟进

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