1994年美国贝尔实验室的谁提出大数因子分解的量子算法

1994年美国贝尔实验室的谁提出大数因子分解的量子算法？

1994年，贝尔实验室数学家Peter Shor提出了大数因数分解的算法(大因数分解指寻找两个质数，它们的乘积等于这个已知的大因数)，这个算法显示出量子计算机相比于经典计算机的巨大优越性和独特性。Peter Shor算法大大激发了人们对量子计算机的热情和兴趣。网络的发展使每台计算机都要使用公共平台传输数据，需要公共密匙加密技术对数据进行保密处理。而这项技术的安全性是基于大数因数分解保证的。那些因数要足够大，以致使用现有的经典计算机几乎不可能找到质数完成它因数分解，从而保证密码的安全性。

但是根据Peter Shor算法，这些大因数分解，量子计算可以轻易完成。这意味着量子计算机的问世，将对目前的网络安全产生灾难性的打击。