摘要
探索和研究了素数的寻找及其素性测试的理论方法,给出了由Atkin和Mo-rain提出的确定性素性测试方法及其软件实现,即椭圆曲线素性测试方法(ECPP).最后通过与另一确定性测试方法Jacobi Sum测试方法进行比较,取得了比较理想的结果.
In this paper,we have researched some theories of finding primes and proving primality. And we introduced Elliptic Curve Primality Proving(ECPP) put forward by A. O. L. Atkin and F. Morain, and programmed the ECPP software. At last after we compared with Jacobi Sum Proving Method,the results we got show that ECPP really prove the primality good.
出处
《南华大学学报(自然科学版)》
2006年第2期96-99,共4页
Journal of University of South China:Science and Technology