关于Mersenne数的椭圆曲线测试的注记

• 作者: 刘莉
• 来源期刊: 安徽师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 素数 Mersenne数 Lucas测试 椭圆曲线测试 运算量
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 1-3
• 页数: 3页
• 分类号: O156.2
• 字数: 1567字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2007.01.001

摘要

Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)"An elliptic curve test for Mersenne primes"[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘莉	安徽师范大学数学计算机科学学院	25	194	7.0	13.0