对广义RSA公钥密码体制的2维格攻击

1

作者 勾云 曾光 +1 位作者 韩文报 王峥 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2015年第S1期99-104,共6页

利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不... 利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了RSA模数的分解效率。结果表明,该方法时间复杂度更低,实验中加速效果良好,可以有效攻击广义RSA公钥密码体制。 展开更多

关键词 广义rsa公钥密码体制 2维格 拉格朗日约化 连分式

在线阅读 下载PDF 职称材料

RSA公钥密码体制的安全性分析及其算法实现 被引量：21

2

作者 张淑芬 陈学斌 刘春风 《计算机应用与软件》 CSCD 北大核心 2005年第7期108-110,共3页

本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。

关键词 公钥密码体制 安全性分析 算法实现 rsa 公开密钥密码体制 工作原理

在线阅读 下载PDF 职称材料

RSA公钥密码体制的实现研究 被引量：19

3

作者 刘宏伟 王昭顺 班晓娟 《计算机工程与应用》 CSCD 北大核心 2002年第17期52-54,78,共4页

RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实... RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实现分析,指出采用合理的软硬件算法并增加部分硬件,可以用专用集成电路较快地实现RSA算法。 展开更多

关键词 rsa公钥算法 公钥密码体制 时间复杂度 专用集成电路 信息安全

在线阅读 下载PDF 职称材料

基于RSA公钥密码体制的可选择可转换关联环签名 被引量：9

4

作者 张文芳 熊丹 +2 位作者 王小敏 陈桢 刘旭东 《计算机学报》 EI CSCD 北大核心 2017年第5期1168-1180,共13页

环签名因其无条件匿名性、自发性和灵活的群结构被广泛应用于电子现金、电子投票等强匿名认证领域.其中,关联环签名可以在不泄露真实签名者身份的前提下证明两个签名是否由同一人签发,因此可以在保障匿名性的前提下避免签名权滥用,如重... 环签名因其无条件匿名性、自发性和灵活的群结构被广泛应用于电子现金、电子投票等强匿名认证领域.其中,关联环签名可以在不泄露真实签名者身份的前提下证明两个签名是否由同一人签发,因此可以在保障匿名性的前提下避免签名权滥用,如重复投票、电子现金重复花费等问题.然而,已有关联环签名的安全性大多数建立在离散对数困难问题基础上,且绝大多数方案因强关联性导致匿名性退化.为了克服上述问题,该文提出一个基于大整数分解难题和RSA公钥密码体制的可选择关联可转换环签名方案,并给出该类环签名的形式化安全模型.通过选择随机参数生成关联标签的方式,使得所提方案不仅具备强匿名性,而且环签名的关联性可由签名者自主决定.此外,签名者可以在不公开秘密随机参数的前提下将环签名转换为普通数字签名,能够抵抗可转换性攻击.在随机预言机模型下可证明该方案在适应性选择消息和选择公钥攻击下是存在性不可伪造的.此外,性能分析表明,该文方案与同类方案相比具有较高的运行效率. 展开更多

关键词 rsa公钥密码体制 环签名 选择关联性 强匿名性 可转换性

在线阅读 下载PDF 职称材料

一种改进的RSA公钥密码体制 被引量：8

5

作者 余梅生 邹惠 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期50-52,共3页

RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RS... RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RSA公钥密码体制.改进后的体制具有多项式安全性,降低了破译者进行信息积累的可能性;同时在加解密的效率上也有所提高. 展开更多

关键词 rsa公钥密码体制 概率公开密钥密码体制 多项式安全性 传输效率

在线阅读 下载PDF 职称材料

关于环Z_n上RSA型公钥密码体制的小解密指数d攻击

6

作者 曹祖平 包小敏 瞿云云 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期139-142,共4页

讨论了对环Zn上的RSA型公钥密码体制及Zn上广义圆锥曲线上的RSA型公钥密码体制的小解密指数d的Wiener的连分数攻击,指出了某些研究成果中的错误.

关键词 rsa型公钥密码体制 解密指数 连分数攻击

在线阅读 下载PDF 职称材料

一种新的基于Lucas序列的公钥密码体制

7

作者 王衍波 张凯泽 +2 位作者 王开华 端木庆峰 雷凤宇 《电子与信息学报》 EI CSCD 北大核心 2007年第1期185-188,共4页

该文分析了LUC公钥密码体制,提出了基于Lucas序列的新的公钥密码体制LUC-RSA,LUC-Rabin,其安全性比LUC,RSA强,数据吞吐率大于LUC。

关键词 公钥密码体制 rsa LUC

在线阅读 下载PDF 职称材料

一种基于非对称密码体制的公钥认证方案

8

作者 张席 张基宏 《计算机工程与应用》 CSCD 北大核心 2002年第21期95-96,195,共3页

基于离散对数的公钥加密算法是当今世界上使用最广泛的算法之一,其显著的特点就是离散对数分解之困难性,目前为止,针对公钥系统的设计与研究仍需进一步的研究。该文介绍了一种三级公钥认证方案。

关键词 非对称密码体制 公钥认证 离散对数 rsa算法 非对称加密算法 数字签名 信息安全

在线阅读 下载PDF 职称材料

F-L公钥密码体制 被引量：8

9

作者 王丽萍 周锦君 《通信学报》 EI CSCD 北大核心 1999年第4期1-6,共6页

本文利用三阶Fibonacci-Lucas序列理论建立了一种新的公钥密码体制──F－L公钥密码体制，并对该体制与LUC公朝密码体制做了比较和分析，说明该体制是比LUC更强的公钥体制，最后给出两种F－L数字签名体制。

关键词 LUC 公钥密码体制 F-L rsa F-L序列

在线阅读 下载PDF 职称材料

RSA公开密钥密码体制通用程序的实现

10

作者 许诗军 《计算机工程与应用》 CSCD 北大核心 1993年第3期51-54,共4页

本文介绍了公开密钥密码体制RSA算法通用程序的实现方案。着重探讨了算法构造和程序设计中的方法与技巧,并结合实际应用作了详细具体说明。

关键词 密码体制 公钥体制 rsa算法 程序

在线阅读 下载PDF 职称材料

公钥密码在网络信息加密中的应用 被引量：5

11

作者 傅汝霖 谢海慧 《计算机应用》 CSCD 1998年第11期42-43,共2页

本文简要介绍了公钥密码体制的基本概念，论述了ＲＳＡ公钥密码的体制的基本原理，并比较了公钥密码体制和传统密码体制的优缺点。此外，还阐明了利用ＲＳＡ原理进行数据加密的软件系统的具体实现方法及该软件系统的基本功能。

关键词 计算机网络 公钥密码 信息加密 rsa体制

在线阅读 下载PDF 职称材料

RSA密码攻击进展 被引量：2

12

作者 谢朝海 《信息网络安全》 2007年第1期49-51,共3页

关键词 rsa密码体制 密码攻击 美国麻省理工学院 公钥密码 数字签名 电子商务 商业系统 非对称

在线阅读 下载PDF 职称材料

一个高效的基于身份和RSA的紧致多重数字签名方案 被引量：11

13

作者 张亚玲 张璟 王晓峰 《电子与信息学报》 EI CSCD 北大核心 2008年第9期2246-2249,共4页

紧致多重数字签名是指多个用户对同一个消息进行多重签名,所得多重签名的长度和单个用户签名的长度相当。该文提出一个高效的基于身份和RSA的紧致多重签名方案。签名和验证的效率比Bellare和Neven的多重签名方案提高了接近50%,多重签名... 紧致多重数字签名是指多个用户对同一个消息进行多重签名,所得多重签名的长度和单个用户签名的长度相当。该文提出一个高效的基于身份和RSA的紧致多重签名方案。签名和验证的效率比Bellare和Neven的多重签名方案提高了接近50%,多重签名的长度和单个RSA签名长度相当,因为使用了基于身份的公钥密码,新方案很好地实现了多重签名的紧致性目标。在随机预言模型和RSA假设下证明了方案的安全性。 展开更多

关键词 数字签名 紧致多重数字签名 公钥密码 rsa密码体制

在线阅读 下载PDF 职称材料

关于RSA的模拟 被引量：6

14

作者 张斌 白恩健 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第4期518-521,共4页

基于Fp 上多项式的性质 ,改进了曹珍富文中提出的模拟RSA型公钥密码体制 ,通过适当选取参数 ,解决了其中存在的密文扩展问题 .讨论了改进后体制的安全性 ,并给出了一个RSA的新模拟 。

关键词 rsa 安全性 有限域上的多项式 公钥密码体制 密文扩展

在线阅读 下载PDF 职称材料

有效解决RSA共模攻击的素数生成方案 被引量：7

15

作者 邹惠 余梅生 王建东 《计算机工程与应用》 CSCD 北大核心 2004年第27期88-89,153,共3页

RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常... RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常见的一种。针对这一问题,论文提出一种新的素数生成方案,保证为每一用户生成不同的大素数,消除RSA体制在使用中遭受共模攻击的可能,提高体制的安全性。 展开更多

关键词 rsa公钥密码体制 共模攻击 强素数 Miller-Rabin测试

在线阅读 下载PDF 职称材料

混合密钥体制在数字图书馆安全运营中的应用 被引量：2

16

作者 韩懿 周宗恒 +2 位作者 肖复军 施伯乐 楼荣生 《计算机工程》 CAS CSCD 北大核心 2001年第7期38-41,共4页

针对基于网络的数字图书馆的运营中必须面对的信息传输的安全问题,提出了应用建立在公开密钥体制和对称密钥体制基础上的混合密钥体制的解决方案。

关键词 数字图书馆 公钥安全机制 对称密钥 混合密钥体制 DES算法 rsa算法 密码

在线阅读 下载PDF 职称材料

基于RSA的概率加密方案及应用研究 被引量：5

17

作者 练慧萍 杨明福 《计算机工程》 CAS CSCD 北大核心 2001年第1期139-140,共2页

ＰＥＣ体制是具有概率加密特点的公钥密码体制，它具有多项式安全性．该文对一种基于ＲＳＡ的ＰＥＣ方案进行了分析和讨论，认为它有较强的实用性和应用价值．

关键词 信息安全 公钥密码体制 概率加密 rsa 计算机

在线阅读 下载PDF 职称材料

基于乘同余对称特性的快速RSA算法的改进 被引量：17

18

作者 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 1997年第5期477-482,共6页

提出了一种新的快速ＲＳＡ算法，这种算法是基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ算法）的改进。理论分析表明，新算法的迭代计算步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了４... 提出了一种新的快速ＲＳＡ算法，这种算法是基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ算法）的改进。理论分析表明，新算法的迭代计算步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了４２％左右。 展开更多

关键词 密码学 公钥密码体制 rsa 保密通信

在线阅读 下载PDF 职称材料

关于有限域F_p上多项式RSA的安全性和RSA的新模拟 被引量：9

19

作者 曹珍富 《通信学报》 EI CSCD 北大核心 1999年第6期15-18,共4页

本文首先指出有限域Ｆｐ上多项式ＲＳＡ是不安全的，然后给出了ＲＳＡ在Ｚｒ（ｒ＝ｐｑ）中的两个新模拟。

关键词 rsa 安全性 有限域 多项式 公钥密码体制 密码学

在线阅读 下载PDF 职称材料

一种组合RSA算法 被引量：9

20

作者 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第2期116-119,共4页

简述了基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ）和速归余数和快速算法（ＲＳＲ），并对ＲＳＲ算法进行了简要分析。在两种快速算法的基础上又提出了一种组合ＲＳＡ算法。定性分析表明，新算法比ＳＭＭ算法和ＲＳＲ算法速度更快。

关键词 密码 公钥密码体制 rsa 递归余数和 快速算法

在线阅读 下载PDF 职称材料