文档名:广义费马数62n 1的素性判定
近年来个人或国家都越来越重视信息安全,数论中的很多困难问题是信息安全中各种密码体制的奠基石,例如素数判定问题,即判别一个正整数是否素数.本文主要研究了形如62n+1的广义费马数的素性判定,其中n为正整数.通过引入六次互反律,构造了关于这类数的一个有效的确定性多项式时间的素性算法.
作者:黄丹丹
作者单位:金陵科技学院软件工程学院、网络安全学院,南京市211169
母体文献:2018年全国电子认证技术交流大会论文集
会议名称:2018年全国电子认证技术交流大会
会议时间:2018年6月1日
会议地点:南京
主办单位:中国密码学会,全国信息安全标准化技术委员会
语种:chi
分类号:O15O18
关键词:信息安全 密码体制 广义费马数 素数判定
在线出版日期:2021年12月15日
基金项目:
相似文献
相关博文
- 文件大小:
- 679 KB
- 下载次数:
- 60
-
高速下载
|
|