节点文献

素数构造和判定算法研究综述

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 周利荣； 胡天磊；

【机构】 衢州职业技术学院信息工程学院； 浙江大学计算机科学与技术学院；

【摘要】 分析了用于素数构造和判定的相关定理及常用的算法:Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及3种改进算法。对Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法的效率进行了比较。实验数据表明,Miller-Rabin素数测试算法的效率最高,基于莱梅定理的素数构造算法次之,AKS素数测试算法及3种改进算法效率最低。

【关键词】 二次探测定理； 莱梅定理； AKS定理； 有限域；
【基金】 衢州职业技术学院重点科研项目,项目编号:QZYZ1705
  • 【文献出处】 电脑编程技巧与维护 ,Computer Programming Skills & Maintenance , 编辑部邮箱 ,2019年08期
  • 【分类号】O156.4
  • 【下载频次】140
打印本页
节点文献中：