在1980年代解决此类问题,Manin [2]和Feynman [3]提出使用量子计算机ð量子机械系统,这些系统可以消除指数增加,因为它们以量子形式存储和处理信息。接下来,1992年,德意志和乔萨(Jozsa)确定量子计算机还可以加速解决某些数学问题的解决方案[4]。一个关键事件发生在1994年,当时Shor提出了多项式量子质量分解算法,这与最佳经典算法的指数依赖性相比是一个巨大的飞跃[5]。整数分解问题在现代世界中特别具有重要意义,因为它是互联网上最广泛的公共密码系统(在互联网上最广泛的公共加密系统)的基础(rsa)算法(ASYM-Unternet上最广泛的公共加密系统(Asym-Uncrypryption)[6] [6],这允许对两个以前的信息进行过大规模交换或在两个以前的信息交换之间,或者在7个以前都有机会。为此,第一个用户(服务器)选择了两个Primes Q和R,从中选择了公共密钥P QR,并通过未受保护的通信渠道将其发送给第二用户(客户端)。客户端使用公共密钥对其消息进行加密,并通过同一频道将其发送回服务器。进行解密,服务器使用了仅向他知道的秘密密钥,该密钥是由Q和R构建的。因此,攻击者解密消息的能力直接取决于他对公钥的考虑能力,这意味着有一天量子计算机将能够破解数据传输通道。由于量子计算机创建的巨大复杂性,到目前为止,只能仅考虑8位数字[8],而考虑到2048位公钥(截至2020年的标准)可能需要超过一百万吨数[9]。现有的通用量子计算机只有50至100量列表[10±12],并且在不久的将来将无法破解RSA算法;但是,今天传输的一些数据必须保密数十年[13]。
主要关键词