首页> 中文期刊>信息技术 >Miller-Rabin素数检测优化算法研究与实现

Miller-Rabin素数检测优化算法研究与实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度.

著录项

来源
《信息技术》|2008年第12期|141-143,147|共4页
作者
刘学军; 邢玲玲; 林和平; 粟浩然;
展开▼
作者单位

东北师范大学计算机学院,长春,130117;

吉林省教育信息中心,长春,130022;

东北师范大学计算机学院,长春,130117;

东北师范大学计算机学院,长春,130117;

东北师范大学计算机学院,长春,130117;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信保密与通信安全;
关键词
素数; Miller-Rabin算法; 预处理;
入库时间 2022-08-18 03:33:40

相似文献

中文文献
外文文献
专利

1. 基于Delphi的大素数Miller-Rabin检测方法的实现 [J] . 李创成 ,陈文庆 . 湖南科技学院学报 . 2011,第012期
2. 基于Miller-Rabin素性检测的多项式分解算法 [J] . 孙荣辛 ,田园 . 计算机科学与探索 . 2014,第012期
3. 判断是否素数的优化算法 [J] . 罗海鹏 ,唐贵松 . 现代计算机：下半月版 . 1997,第005期
4. 四素数RSA数字签名算法的研究与实现 [J] . 肖振久 ,胡驰 ,陈虹 . 计算机应用 . 2013,第005期
5. 数字海图线要素数据压缩优化研究与实现 [J] . 陈子澎 ,王斌 ,马洪达 . 海洋测绘 . 2010,第006期
6. 数字海图线要素数据优化研究与实现 [C] . 陈子澎 ,王斌 ,马洪达 . 全国第二十二届海洋测绘综合性学术研讨会 . 2010
7. Miller-Rabin素数检测优化算法研究及其并行实现 [A] . 邢玲玲 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号