|
|||||
|
|
| 大整数分解算法及其并行实现 | |
| 引用本文： | 蒋增荣,曾泳泓,成礼智.大整数分解算法及其并行实现[J].中山大学学报论丛,1996(5). |
| 作者姓名： | 蒋增荣 曾泳泓 成礼智 |
| 作者单位： | 国防科技大学 |
| 摘 要： | 讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．叙述了在微机上实现二次筛法和椭圆曲线法的情况 |
| 关 键 词： | 大整数分解，连分数算法，椭圆曲线法，二次筛法，并行算法 |
The Algorithms for Large Integer Factorization and their Parallel Implementation |
|
| Jiang Zengrong\ Zeng Yonghong\ Cheng Lizhi.The Algorithms for Large Integer Factorization and their Parallel Implementation[J].Supplement to the Journal of Sun Yatsen University,1996(5). | |
| Authors: | Jiang Zengrong\ Zeng Yonghong\ Cheng Lizhi |
| Abstract: | Several algorithms for integer factorization is described, and their parallel implementation is discussed. It turns out that some of the algorithms are very well suited to parallel implementation. |
| Keywords: | large integer factorization continued fraction factoring algorithm quadratic sieve algorithm elliptic curve method parallel algorithm |
| 本文献已被 CNKI 等数据库收录！ | |