RSA公钥密码的威胁-Shor量子算法

Menace to RSA Public-key Cryptography-Shor Algorithm

通过介绍量子计算基本思想、量子计算概念和RSA密钥原理,对shor算法原理及Shor算法如何完成大数因子分解进行分析,对比传统计算机和量子计算机运算速度的区别,对量子计算机的发展进行了探讨。

This paper describes the principle of quantum algorithm and RSA and conception of quantum algorithm,analyses the principle of Shor algorithm and that Shor algorithm process disassembly of the big data,compares the traditional computer with the quantum computer in operation speed,finally,discusses the future of the quantum computer.