Prime Factorization in the Duality Computer
Prime Factorization in the Duality Computer
复制标题
DOI：
10.1088/0253-6102/47/3/019
复制
发表时间：
2006-07
影响因子：
3.1
通讯作者：
Wan-ying Wang;Bin Shang;Chuan Wang;G. Long
中科院分区：
文献类型：
--
作者：
Wan-ying Wang;Bin Shang;Chuan Wang;G. Long
我们给出了在对偶计算机中分解大整数的算法。我们提供了三种基于朴素分解方法的对偶分解算法：量子计算中的 Shor 算法和经典计算中的 Fermat 方法。所有这些算法的输入大小都可以是多项式。
We give algorithms to factorize large integers in the duality computer. We provide three duality algorithms for factorization based on a naive factorization method, the Shor algorithm in quantum computing, and the Fermat's method in classical computing. All these algorithms may be polynomial in the input size.