因子分解算法

安算法那个因式分解二的乘积质数第条。

大多数公钥密码学，例如RSA公司这取决于一个事实，即迄今为止很难分解两个大素数的乘积。彼得·秀尔找到一个有效的因子分解算法量子计算机s.它使用质量基金（量子傅里叶变换）周期函数找出它的周期，从而计算出产品的因素。