摘要
讨论大整数解的一些算法,并讨论它们的并行实现.可以看出,大多数分解算法非常适合并行计算.
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.
出处
《中山大学学报论丛》
1996年第5期6-12,共7页
Supplement to the Journal of Sun Yatsen University
关键词
大整数分解
连分数算法
椭圆曲线法
二次筛法
并行算法
large integer factorization
continued fraction factoring algorithm
quadratic sieve algorithm
elliptic curve method
parallel algorithm