期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
RSA公钥密码体制素数生成的研究 被引量：3
1
作者 王宇洁 许占文 郑守春 《沈阳工业大学学报》 EI CAS 2000年第6期516-518,共3页
大素数的选取是构造ＲＳＡ密钥的关键，大素数的产生及测试是ＲＳＡ公钥系统中的一个重要研究课题．介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Ｍｉｌｌｅｒ Ｒａｂｉｎ测试和Ｌｕｃａｓ定理... 大素数的选取是构造ＲＳＡ密钥的关键，大素数的产生及测试是ＲＳＡ公钥系统中的一个重要研究课题．介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Ｍｉｌｌｅｒ Ｒａｂｉｎ测试和Ｌｕｃａｓ定理生成强伪素数的算法实现． 展开更多
关键词 millerrabin测试 LUCAS定理 强素数 RSA公用密码体制
下载PDF
有效解决RSA共模攻击的素数生成方案 被引量：7
2
作者 邹惠 余梅生 王建东 《计算机工程与应用》 CSCD 北大核心 2004年第27期88-89,153,共3页
RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常... RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常见的一种。针对这一问题,论文提出一种新的素数生成方案,保证为每一用户生成不同的大素数,消除RSA体制在使用中遭受共模攻击的可能,提高体制的安全性。 展开更多
关键词 RSA公钥密码体制 共模攻击 强素数 miller-rabin测试
下载PDF
RSA系列算法在工程中的应用研究 被引量：7
3
作者 李荣森 秦杰 窦文华 《计算机科学》 CSCD 北大核心 2007年第2期86-90,共5页
网络安全产品中,大都需要使用密码算法。公开密钥算法主要有RSA和ECC等。本文根据工程应用的实际情况,对RSA系列算法进行了深入研究,分析了不同子算法的优劣,从中选出了适合工程应用的子算法,并结合我们的项目需求提出了一些对算法的改进。
关键词 RSA 雅可比算法 蒙哥马利算法 加法-减法链 米勒罗宾测试 Agrawal-Kayal-Saxena测试
下载PDF
RSA中大素数生成算法优化及电路实现 被引量：1
4
作者 郑朝霞 吴旭峰 +1 位作者 季媛媛 刘尹 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第6期1-4,20,共5页
为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消... 为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右. 展开更多
关键词 RSA算法 大素数生成 小素数试除 miller-rabin测试 MONTGOMERY算法 多级流水结构
原文传递
基于Miller-Rabin素性检测的多项式分解算法 被引量：1
5
作者 孙荣辛 田园 《计算机科学与探索》 CSCD 2014年第12期1474-1484,共11页
通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代... 通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代数数域上每次分解模素理想P的多项式的失败概率最多为1/2,当代数数域为偶数次扩展或者P|(p)满足p为素数且4|p-1的形式时,失败概率至多为3/8。和原有算法相比较降低了失败概率。这两种算法都在分解之前进行了素性判断,这一特性可用于生成不可归约多项式。在讨论代数数域情况时,给出了完整的多项式运算的时间复杂证明,弥补了代数数域内多项式计算理论模型上的空白。 展开更多
关键词 概率性算法 多项式分解 miller-rabin素性检测 有限域 代数数域
下载PDF
论Miller-Rabin算法预处理的局限性
6
作者 王景中 周靖 《通信技术》 2015年第4期469-472,共4页
信息安全领域中极为重要的公钥密码体制的关键在于生成两个大素数,目前虽已有多项式运行时间的确定性素性检测算法AKS算法,可惜运行时间还达不到实用要求,故还是快速实用的概率性素性检测算法Miller-Rabin算法为主流,但其有一点一直被... 信息安全领域中极为重要的公钥密码体制的关键在于生成两个大素数,目前虽已有多项式运行时间的确定性素性检测算法AKS算法,可惜运行时间还达不到实用要求,故还是快速实用的概率性素性检测算法Miller-Rabin算法为主流,但其有一点一直被忽略——Miller-Rabin算法直接控制的其实是误判率而不是出错率,而后者才是真正需要降低的。对此做了详细分析,同时考察一些利用素数分布特性的预处理措施在降低出错率方面的效果,并分析了这一类优化的效果极限,否定了其必要性,相比之下,针对算法底层的优化更为直接有效。 展开更多
关键词 素性检测 miller-rabin算法 误判率与出错率 素数分布 预处理的局限性 算法底层优化
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部