机构名称：
¥ 3.0
全尺寸量子计算机的出现将严重影响目前使用的大多数加密系统。这种影响最著名的方面在于支撑大多数当前公钥加密系统安全性的计算难度假设：量子计算机可以在多项式时间内分解整数并计算离散对数，从而破解基于这些问题的系统。但是，简单地用其他（被认为）对量子计算机都无害的问题取代这些问题并不能完全解决问题。事实上，在量子攻击者面前，许多加密系统的安全证明不再有效；虽然这并不意味着受影响的系统会被量子计算机破解，但它确实引发了人们对它们可以提供的确切安全保障的质疑。本概述文档旨在分析量子计算机对密码学影响的各个方面，通过概述当前的量子难计算问题（以及基于它们的密码系统），并提出受量子攻击者影响的安全性证明，详细说明该主题的当前研究状况以及对安全性的预期影响。
后量子密码学：计算难度假设及其他
主要关键词
相关文件推荐
