我们目前在量子计算机方面所掌握的知识以及量子计算机最可能的架构可能在未来能够破解 RSA 2048。在传统计算机中,两个比特代表四比特信息中的任何一个,而在量子中,由于叠加,它可以代表所有四种状态。对于“n”量子比特系统,它类似于 2n 个经典比特。量子隐形传态、量子纠缠等使得破解现有密码系统成为可能。Shor 算法用于整数分解,这对于量子计算机来说是多项式时间。这可能对 RSA 安全性构成威胁。本文介绍了 Shor 算法的 matlab 实现。使用经典方法获取函数周期,因为经典计算机不涉及量子现象。随着迭代次数的增加,获得“n”的精确因子的概率急剧增加。本文还讨论了制作量子比特的流行方法,例如基于硅的量子比特,其中电子被放入用作晶体管的纳米材料中。在超导电路方法中,绝缘体用作两层金属之间的夹层。被 Google、IBM、Intel、Microsoft 使用。在 Flux 量子比特方法中,使用非常小尺寸的超导金属环。本文还讨论了量子证明算法,例如基于格的密码学使用了好基和坏基的概念。在带错误学习方法中,如果我们的方程多于变量,则它是过度定义的系统。在基于代码的密码学中,一些矩阵允许有效的错误校正(好矩阵),但大多数矩阵不允许(坏矩阵)使用概念。在基于哈希的签名方案中,有长签名或密钥,但它们是安全的。还讨论了多元量子证明算法。摘要最多应包含 300 个字。摘要中不应提及缩写。简要总结您的研究工作。
主要关键词