基于RSA公钥体制的多重数字签名研究 被引量：4

1

作者 崔世军 黄伟 唐世钢 《哈尔滨理工大学学报》 CAS 2001年第5期60-63,共4页

针对多重数字签名认证问题，利用Ｌａｇｒａｎｇｅ插值多项式与ＲＳＡ数字签名方案相结合的方法，在ＲＳＡ公钥体制基础上提出了新型多重数字签名方案，并对其安全性进行了分析．依据初等数论知识证明了该方案的可行性，并具有真正意义... 针对多重数字签名认证问题，利用Ｌａｇｒａｎｇｅ插值多项式与ＲＳＡ数字签名方案相结合的方法，在ＲＳＡ公钥体制基础上提出了新型多重数字签名方案，并对其安全性进行了分析．依据初等数论知识证明了该方案的可行性，并具有真正意义上的密钥分散管理特性． 展开更多

关键词 rsa公钥体制 多重数字签名 密钥 LAGRANGE插值多项式 安全性

在线阅读 下载PDF 职称材料

基于数字水印和RSA公钥体制的数字签名系统 被引量：2

2

作者 吕承民 马宇峰 +1 位作者 宋涛 范庆庆 《计算机与数字工程》 2008年第12期111-115,共5页

分析了多媒体产品的完整性认证和版权保护存在的安全问题,简要介绍了数字签名技术以及RSA公钥密码体制,探讨了数字签名技术的具体应用并进行了安全分析。鉴于数字水印的特点,提出将数字水印技术与数字签名技术结合构成一套基于数字水印... 分析了多媒体产品的完整性认证和版权保护存在的安全问题,简要介绍了数字签名技术以及RSA公钥密码体制,探讨了数字签名技术的具体应用并进行了安全分析。鉴于数字水印的特点,提出将数字水印技术与数字签名技术结合构成一套基于数字水印的数字签名系统,对系统进行了可行性分析,阐述利用VC++和MATLAB软件设计该系统的实现过程。 展开更多

关键词 数字水印 数字签名 rsa公钥体制

在线阅读 下载PDF 职称材料

RSA公钥体制中快速大整数乘法的实现 被引量：4

3

作者 陈智敏 《广州大学学报（自然科学版）》 CAS 2002年第3期43-45,共3页

在密码算法中经常会遇到大整数的乘法 ,本文在Karatsuba_Ofman算法的基础上提出了一种快速乘法和平方算法 ,即Minima、Minmma算法 ,使得乘法和平方的运行速度大大提高 .

关键词 rsa公钥体制 快速大整数乘法 rsa公钥密码 Karatsuba-Ofman算法 Minima算法 Minmma算法

在线阅读 下载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 职称材料

关于RSA公钥体制中小解密指数攻击的讨论

6

作者 许宾 张五八 《信息安全与通信保密》 2005年第7期119-120,共2页

在本文里,我们简单地分析了Wiener对RSA公钥系统的小解密指数的连分数攻击,并同样对他的结果进行改进,得出当解密指数d<2.9105N0.25时,系统仍是不安全的.

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

原文传递

一种基于RSA公钥密码体制大素数的生成方法 被引量：5

7

作者 韩了了 傅兴华 +1 位作者 刘新华 陈茜 《贵州大学学报（自然科学版）》 2005年第4期427-430,共4页

作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合M iller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优... 作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合M iller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。 展开更多

关键词 素数 rsa公钥密码体制 Miller_Rabin

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

RSA公钥密码体制在通信保密中的作用及其安全机制 被引量：2

10

作者 俞倢 邵丽 《市场与电脑》 1996年第Z1期49-51,54,共4页

本文论述了ＲＳＡ公钥密码体制在通信保密中的作用以及算法原理，实现数据加密、数字签名、身份识别和密钥分配的过程，并就其安全机制进行了一些探讨．

关键词 rsa公钥密码体制 加密密钥 解密密钥 数字签名 安全机制

在线阅读 下载PDF 职称材料

关于两个门限RSA密码体制的注记

11

作者 欧海文 叶顶锋 郑秀林 《北京电子科技学院学报》 2003年第1期8-12,共5页

本文指出,(1)与文[1]在Blakley的秘密共享方案基础上结合RSA公钥体制建立1个(T,N)-门限方案类似,基于Shamir的秘密共享方案的适当修改也可以建立1个(T,N)-门限RSA体制;(2)文[4]基于Shamir或Blakley的秘密共享方案给出了另一个建造(T,N)... 本文指出,(1)与文[1]在Blakley的秘密共享方案基础上结合RSA公钥体制建立1个(T,N)-门限方案类似,基于Shamir的秘密共享方案的适当修改也可以建立1个(T,N)-门限RSA体制;(2)文[4]基于Shamir或Blakley的秘密共享方案给出了另一个建造(T,N)-门限RSA体制的思想,但所给出的使这类(T,N)一门限RSA体制具有健壮性(robust)的方法存在致命的错误。 展开更多

关键词 rsa公钥体制 秘密共享 门限密码体制 门限方案

在线阅读 下载PDF 职称材料

枚举欧拉数对RSA密码体制的攻击

12

作者 胡建军 李志浩 王万军 《微计算机信息》 2010年第18期91-92,85,共3页

文中粗略地分析了RSA密钥体制存在的安全性和可能出现的攻击,并指出筛选合理的欧拉数将极大地危及RSA密钥体制的安全,讨论了如何筛选欧拉数以及对大数进行分解的方法,实例表明方法是有效和可行的。

关键词 rsa公钥体制 攻击 欧几里德算法 公钥 私钥

在线阅读 下载PDF 职称材料

从RSA密码体制看现代密码学 被引量：1

13

作者 陈洁 《中国教育技术装备》 2005年第9期47-48,共2页

随着信息产业的飞速发展,信息安全显得日益重要.计算机密码体制的基本思想就是将要保护的信息变成伪装信息,只有合法的接收者才能从中得到真实的信息.密码体制有对称密钥体制和非对称密钥体制(也叫做公开密钥体系)之分.就RSA公钥体制进... 随着信息产业的飞速发展,信息安全显得日益重要.计算机密码体制的基本思想就是将要保护的信息变成伪装信息,只有合法的接收者才能从中得到真实的信息.密码体制有对称密钥体制和非对称密钥体制(也叫做公开密钥体系)之分.就RSA公钥体制进行了简单介绍. 展开更多

关键词 rsa公钥密码体制 优势 安全性

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

对一类RSA变体的攻击 被引量：1

15

作者 申意 胡云山 +1 位作者 曾光 韩文报 《信息工程大学学报》 2017年第2期190-194,共5页

讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|<N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,... 讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|<N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。 展开更多

关键词 密码学 rsa公钥密码体制 格基约化 LLL算法 方程小根求解

在线阅读 下载PDF 职称材料

加法链在RSA系统中的选取方法探讨 被引量：1

16

作者 李锋 路美秀 《广东工业大学学报》 CAS 2005年第4期79-82,共4页

根据RSA算法的实现,通过使用窗口方法,找到了较短的加法链,提高了RSA系统中模指数算法的运行速度。

关键词 加法链 模指数 rsa公钥密码体制

在线阅读 下载PDF 职称材料

RSA算法中安全大素数生成方法及其改进 被引量：2

17

作者 游新娥 《吉首大学学报（自然科学版）》 CAS 2007年第5期34-37,共4页

在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法.

关键词 rsa公钥密码体制 安全大素数 素数检测

在线阅读 下载PDF 职称材料

RSA算法中安全大素数生成方法研究与改进 被引量：3

18

作者 游新娥 《北京电子科技学院学报》 2007年第2期14-16,共3页

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。

关键词 rsa公钥密码体制 安全大素数 素数检测

在线阅读 下载PDF 职称材料

基于RSA和门限方案的防欺诈数字签名方案

19

作者 尚光龙 王天芹 段淑敏 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第6期98-99,102,共3页

利用门限方案和RSA公钥密码体制,构造了一种防欺诈数字签名方案.该方案通过将签名密钥以门限方案分配给多个签名参与者并引入验证子密钥,解决了签名密钥的泄露和丢失问题,是一种安全可行的数字签名方案.

关键词 rsa公钥密码体制 门限方案 数字签名

在线阅读 下载PDF 职称材料

RSA的非完全映射特征分析中概率模型的性质

20

作者 张志强 曾本胜 李世取 《应用数学》 CSCD 北大核心 2004年第S2期40-45,共6页

本文给出了与随机选取置换有关的一类随机变量的方差和r阶矩,求得了这类随机变量的分布律,并证明了关于全向置换计数的猜想的一部分,对吕述望教授等的步的补充和完善.

关键词 全向置换 概率模型 公钥密码体制rsa 不动点 随机置换

在线阅读 下载PDF 职称材料