期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
生成大素数的一个方法 被引量:1
1
作者 戴经国 张韶华 +1 位作者 易叶青 张春元 《科学技术与工程》 2007年第14期3510-3511,共2页
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。
关键词 素性检验 大素数生成 公钥密码系统
在线阅读 下载PDF
超强伪素数及素性检验加速算法 被引量:2
2
作者 王泽辉 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期25-28,32,共5页
提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller_Rabin算法的出错率1 4大为改善,可证明对一个子类HSP(n,h)出错率降为1 30;且只需对后者增加O(log2n)次乘法,便可重复作m次检测,从而... 提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller_Rabin算法的出错率1 4大为改善,可证明对一个子类HSP(n,h)出错率降为1 30;且只需对后者增加O(log2n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数。 展开更多
关键词 超强伪素数 素性检测 平方时间复杂性 大素数生成
在线阅读 下载PDF
RSA数据加密算法的分析与改进 被引量:26
3
作者 石井 吴哲 +2 位作者 谭璐 王昊鹏 王娜 《济南大学学报(自然科学版)》 CAS 北大核心 2013年第3期283-286,共4页
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结... 在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。 展开更多
关键词 加密算法 RSA算法 大素数生成算法 算法效率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部