量子力学效应使得构建经典上不可能实现的密码原语成为可能。例如,量子复制保护允许以量子状态对程序进行编码,这样程序可以被评估,但不能被复制。许多这样的密码原语都是双方协议,其中一方 Bob 具有完整的量子计算能力,而另一方 Alice 只需向 Bob 发送随机的 BB84 状态。在这项工作中,我们展示了如何将此类协议一般转换为 Alice 完全经典的协议,假设 Bob 无法有效解决 LWE 问题。具体而言,这意味着 (经典) Alice 和 (量子) Bob 之间的所有通信都是经典的,但他们仍然可以使用如果双方都是经典的,则不可能实现的密码原语。我们应用此转换过程来获得具有经典通信的量子密码协议,以实现不可克隆的加密、复制保护、加密数据计算和可验证的盲委托计算。我们成果的关键技术要素是经典指令并行远程 BB84 状态准备协议。这是 (经典) Alice 和 (量子多项式时间) Bob 之间的多轮协议,允许 Alice 证明 Bob 必须准备了 n 个均匀随机的 BB84 状态(直到他的空间上的基础发生变化)。虽然以前的方法只能证明一或两个量子比特状态,但我们的协议允许证明 BB84 状态的 n 倍张量积。此外,Alice 知道 Bob 准备了哪些特定的 BB84 状态,而 Bob 自己不知道。因此,该协议结束时的情况 (几乎) 等同于 Alice 向 Bob 发送 n 个随机 BB84 状态的情况。这使我们能够以通用和模块化的方式用我们的远程状态准备协议替换现有协议中准备和发送 BB84 状态的步骤。
如果极端和不可预见的情况阻止您按时完成任务,请联系学生院长办公室,并为他们提供所有必要的详细信息和文档。与我们联系,并确认您已向学生院长办公室提供了所需的文件。院长的办公室有能力比我们更好地验证这些例外情况,并在整个课程中提供了有关紧急情况如何处理的统一性。学生院长办公室将与教练一起检查您的文档和后续行动。那时,讲师将能够采取适当的行动并跟进您。
2024 年 8 月,美国国家标准与技术研究所 (NIST) 迎来了关键时刻,发布了前三项最终确定的后量子密码 (PQC) 标准:FIPS 203、FIPS 204 和 FIPS 205。这些标准标志着密码学新时代的开始,旨在防范未来量子计算的威胁。在本次演讲中,NIST 密码技术组经理 Andrew Regenscheid 先生将详细介绍新制定的 FIPS PQC 标准。他还将讨论正在进行的标准化其他加密算法的努力,确保为当前标准中的潜在漏洞做好准备。网络安全工程师兼 NIST 国家网络安全卓越中心 (NCCoE) 项目负责人 Bill Newhouse 先生将解释过渡到这些新的抗量子加密标准的紧迫性。他还将分享实用策略和最佳实践,以促进从现有公钥加密系统向这些下一代标准的迁移。
● CIMPA 学校:这是 CIMPA 的传统活动,重点关注真正推动数学发展和有研究项目空间的领域。每年都会发起征集提案,每年组织大约 20 所 CIMPA 学校。 ● CIMPA 课程:该计划包括资助在 CIMPA 活动的地理区域(非洲、中美洲和南美洲、亚洲)组织数学硕士和研究级课程。每年会发起两次征集提案,截止日期分别为 1 月初和 7 月初。 ● CIMPA 奖学金:CIMPA 资助来自发展中国家的年轻数学家参加由我们的一些合作机构组织的短期主题国际项目。每个项目都会开放申请。
来自 18 个欧盟成员国合作伙伴的联合声明:奥地利安全信息技术中心、比利时网络安全中心、捷克共和国国家网络和信息安全局、丹麦网络安全中心、爱沙尼亚信息系统管理局、芬兰运输和通信局、法国国家信息系统安全局、德国联邦信息安全局、希腊共和国国家网络安全局、爱尔兰国家网络安全中心、意大利国家网络安全局、拉脱维亚国防部、立陶宛国防部国家网络安全中心、卢森堡国家保护高级委员会、荷兰国家通信安全局、荷兰内政和王国关系部、荷兰安全和司法部国家网络安全中心、波兰研究和学术研究中心、斯洛文尼亚政府信息安全办公室、西班牙国家密码中心
摘要。本文旨在直接分析量子计算算法的能力,特别是 Shor 和 Grovers 算法,分析其时间复杂度和强力能力。Shor 算法使我们能够以比传统系统快得多的速度找出大素数的素因数。这对依赖于传统算法无法计算大素数素因数的经典密码系统构成了威胁。Grover 算法使我们的计算机系统搜索能力提高了一倍,这将对密码系统密钥和哈希的强力能力产生重大影响。我们还分析了这些算法对当今经典密码系统的影响,以及可以对安全算法进行的任何重大改进,以使其更安全。
