机构名称：
¥ 4.0
自从量子计算和现代密码学诞生以来，几十年来一直保持着高效的合作关系。一方面，得益于 Shor 算法 [Sho94]，(大规模) 量子计算机可用于破解许多广泛使用的基于因式分解和离散对数难度的密码系统。另一方面，量子信息和计算帮助我们实现了原本不可能实现的加密任务，例如量子货币 [Wie83] 和生成可证明的随机性 [Col09、VV12、BCM+18]。量子密码学中的另一颗明珠是 Bennett 和 Brassard [BB84] 发现了一种无条件安全的密钥交换协议。也就是说，他们为传统上必须依赖于未经证实的计算假设的加密任务实现了信息论安全性。简而言之，他们利用量子态的不可克隆性（量子力学的基本原理）实现了这一点。更引人注目的是，他们的协议对量子资源的使用率极低，因此已在实践中应用于非常远的距离 [ DYD + 08 , LCH + 18 ]。这与大规模量子计算形成了鲜明对比，后者的可能性仍在积极讨论中。Bennett 和 Brassard 的开创性工作为密码学领域提出了一个诱人的可能性：
MiniQCrypt 中的 Oblivious Transfer - 密码学 ePrint 档案
主要关键词
相关文件推荐
