第710章(4 / 4)
提到因式分解,就不得不提Shor算法。
简单的说就是随便给量子计算机一个整数N,然后让量子计算机快速找出N的质因子。
听起来简单,但这事并不简单。
因为目前整个互联网应用最广泛的加密体系,RSA加密算法能够运用如此多年长盛不衰最根本的基础就在于经典电子计算机并不能效率极高的分解一个大整数,快速找到这个整数的质因子。 ↑返回顶部↑
简单的说就是随便给量子计算机一个整数N,然后让量子计算机快速找出N的质因子。
听起来简单,但这事并不简单。
因为目前整个互联网应用最广泛的加密体系,RSA加密算法能够运用如此多年长盛不衰最根本的基础就在于经典电子计算机并不能效率极高的分解一个大整数,快速找到这个整数的质因子。 ↑返回顶部↑