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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 勾云 曾光 +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攻击

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

密码学中口令验证方案的设计研究 被引量：1

6

作者 王伟 辛小龙 陈涛 《现代电子技术》 2006年第24期72-74,共3页

在介绍基于拉格朗日插值公式的口令验证方案的基础上,提出了2种新的改进的基于多项式的口令验证方案,适应于当今系统网络成员不断变化的情况。最后提出一种基于公钥密码和中国剩余定理的动态口令验证方案,进行方案安全性及性能的分析。

关键词 中国剩余定理 身份验证 口令验证 rsa公钥密码体制

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于DNA有穷自动机的素性测试法 被引量：1

9

作者 杨学庆 柳重堪 《通信学报》 EI CSCD 北大核心 2006年第10期80-85,共6页

有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子... 有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。 展开更多

关键词 DNA计算 有穷自动机 素性测试法 rsa公钥密码体制

在线阅读 下载PDF 职称材料

多元一次不定方程解的结构及其应用 被引量：1

10

作者 李滨 《安徽大学学报（自然科学版）》 CAS 北大核心 2015年第5期6-12,共7页

初等数论是密码学研究的重要基础理论.引入多元一次不定方程的概念,利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构,采用递推的数学归纳法,得到并证明了多元一次不定方程一般解及其特解的结构形式.进一步研究并给... 初等数论是密码学研究的重要基础理论.引入多元一次不定方程的概念,利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构,采用递推的数学归纳法,得到并证明了多元一次不定方程一般解及其特解的结构形式.进一步研究并给出了多元一次同余方程非负整数解的存在性条件,在此基础之上利用这个存在性条件对RSA公钥密码体制进行了密钥多元化的改进,论证了其加解密算法的正确性.最后通过例解说明改进后的RSA公钥密码体制较原密码体制更为安全可靠且易于实现. 展开更多

关键词 不定方程 一般解 同余方程 rsa公钥密码体制

在线阅读 下载PDF 职称材料

基于同态实现多候选人的电子投票方案 被引量：5

11

作者 黄仕杰 洪璇 《计算机应用与软件》 2017年第3期284-288,共5页

选举是当今公民实现民主的重要方式,相比于传统选举方式,电子选举以密码学为基础,可以有效避免在各个环节中出现徇私舞弊现象,并且在计票阶段也比传统选举方式更快、更准确。在满足电子选举的公正性、唯一性、匿名性等八个基本特性的基... 选举是当今公民实现民主的重要方式,相比于传统选举方式,电子选举以密码学为基础,可以有效避免在各个环节中出现徇私舞弊现象,并且在计票阶段也比传统选举方式更快、更准确。在满足电子选举的公正性、唯一性、匿名性等八个基本特性的基础上,该方案通过使用Paillier加密的加法同态性来避免在计票环节对选民选票进行舞弊操作,同时能够大幅度提高电子选举在最后计票环节的效率。 展开更多

关键词 电子选举 同态加密 Paillier公钥密码体制 rsa公钥密码体制 加法同态性

在线阅读 下载PDF 职称材料

基于流水线技术的并行模幂算法硬件实现 被引量：2

12

作者 黄世伟 王云峰 《计算机工程》 CAS CSCD 2013年第7期16-20,25,共6页

针对R-L模幂算法并行硬件实现成本高的问题,提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中Montgomery模乘运算进行硬件设计,并由此构建模幂运算结构,实现并行模幂运算,降低硬件成本。同时对模幂算法中预处理和后处理... 针对R-L模幂算法并行硬件实现成本高的问题,提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中Montgomery模乘运算进行硬件设计,并由此构建模幂运算结构,实现并行模幂运算,降低硬件成本。同时对模幂算法中预处理和后处理步骤进行优化,以减少迭代次数。Virtex-2系列现场可编程门阵列原型的实现结果表明,在保证并行模幂运算速度的前提下,该结构的硬件实现成本近似为传统并行结构的1/2,且数据吞吐率更高,可达14 Mb/s。 展开更多

关键词 蒙哥马利算法 模乘 模幂 rsa公钥密码体制 流水线技术 现场可编程门阵列原型

在线阅读 下载PDF 职称材料