| 关于Mersenne数的椭圆曲线测试的注记 |
| |
| 引用本文： | 刘莉.关于Mersenne数的椭圆曲线测试的注记[J].安徽师范大学学报(自然科学版),2007,30(1):1-3. |
| |
| 作者姓名： | 刘莉 |
| |
| 作者单位： | 安徽师范大学,数学计算机科学学院,安徽,芜湖,241000 |
| |
| 基金项目： | 国家自然科学基金
,
安徽省自然科学基金
,
安徽省教育厅自然科学基金 |
| |
| 摘 要： | Lucas和Lehmer给出了测定Mersenne数的经典方法1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.
|
| 关 键 词： | 素数 Mersenne数 Lucas测试 椭圆曲线测试 运算量 |
| 文章编号： | 1001-2443(2007)01-0001-03 |
| 修稿时间： | 2006年2月21日 |
Notes on an Elliptic Curve Test for Mersenne Primes |
| |
| LIU Li.Notes on an Elliptic Curve Test for Mersenne Primes[J].Journal of Anhui Normal University(Natural Science Edition),2007,30(1):1-3. |
| |
| Authors: | LIU Li |
| |
| Abstract: | Lucas and Lehmer gave a classical primality test for Mersenne numbers and Benedict presented in a recent paper("An elliptic curve test for Mersenne primes",Journal of Number Theory,2005,110(1),pp.114-119)an elliptic curve test.In this paper,we analyze the arithmetic labor of both algorithms and conclude that Benedict's algorithm needs four times arithmetic labor more than Lucas's algorithm. |
| |
| Keywords: | primes Mersenne numbers Lucas-Lehmer test elliptic curve test arithmetic labor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
