期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
利用超奇异椭圆曲线进行素性检验(英文)
1
作者 于飞 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第6期577-582,共6页
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3(mod4)或者N≡1(mod3),该算法具有多项式时间O(log8N).在广义黎曼假设成立的情况下,对于所有整数都具有这一... 根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3(mod4)或者N≡1(mod3),该算法具有多项式时间O(log8N).在广义黎曼假设成立的情况下,对于所有整数都具有这一时间复杂度. 展开更多
关键词 素性检验 椭圆曲线 Schoof算法 复乘方法
在线阅读 下载PDF
基于椭圆曲线的拟素数检验方法
2
作者 吴长虹 王瑞 《计算机应用与软件》 CSCD 北大核心 2012年第7期292-293,共2页
素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义,并且对Goldwasser-Kilian椭圆曲线素性检验方法进行延伸,增加一个附加条件,并将原有条件r>(1+n14)进行弱化,得到一种基于椭圆曲线的拟素数检测方法。
关键词 拟素数 素性检验 椭圆曲线
在线阅读 下载PDF
生成大素数的一个方法 被引量:1
3
作者 戴经国 张韶华 +1 位作者 易叶青 张春元 《科学技术与工程》 2007年第14期3510-3511,共2页
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。
关键词 素性检验 大素数生成 公钥密码系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部