秀尔算法：破解RSA加密的“不灭神话”

RSA加密曾被视为最可靠的加密算法，直到秀尔算法出现，打破了RSA的不灭神话。 RSA加密 VS 秀尔算法 作为RSA加密技术的终结者太多运算，无法读取的秀尔算法（Shors algorithm）不是通过暴力破解的方式找到最终密码的，而是利用量子计算的并行性，可以快速分解出公约数，从而打破了RSA算法的基础（即假设我们不能很有效的分解一个已知的整数）。同时，秀尔算法展示了因数分解这问题在量子计算机上可以很有效率的解决，所以一个足够大的量子计算机可以破解RSA。 RSA加密曾经之所以强大，是因为它对极大整数做因数分解的难度决定了RSA算法的

2015-08-19 20:10     空白