首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 113 毫秒
1.
BG概率密码虽然是不确定型的公钥密码体制,但是具有数据膨胀率高、无数字签名等特点。在研究和总结这些特点后,基于二次剩余理论,提出了一种新的解决方案。新算法改进了现有概率密码,使数据膨胀率降至1+(k-1)/t,并实现了数字签名。  相似文献   

2.
针对目前概率密码普遍存在加解密效率低、数据膨胀率高等问题,文章以两种基于RSA的概率加密算法为例,在不降低它们安全性的基础上分别对它们进行了改进。改进后的第一种算法针对一种基于RSA的随机数加密算法进行讨论,将大量的模幂运算替换为模乘运算,提高了加解密效率。改进后的第二种算法针对一种基于RSA的多密钥双模数算法进行讨论,将大量模幂运算改为异或运算,同时保留了概率加密安全性高的特点。  相似文献   

3.
密码设备在执行加解密运算时泄露的时间信息能够被攻击者捕获,进而推算出密钥,破解密码系统。该文研究了RSA公钥密码算法和计时攻击的原理,分析了RSA加解密的模幂运算过程,阐述了基于模幂运算的RSA计时攻击原理,同时进行了仿真实现。仿真结果证明了RSA密码算法在计时攻击中存在安全缺陷,也说明了计时攻击与其他传统攻击相比更能准确快速地获得密钥。针对RSA公钥密码算法在计时攻击中存在的缺陷以及面临的安全威胁,讨论了抵御计时攻击的措施。  相似文献   

4.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度,并将其RSA公钥密码体制应用于税收征管信息系统,从而实现了该系统的网上纳税申报数字签名功能。  相似文献   

5.
本文提出了一种随机预先计算RSA算法。实验结果表明,相比原始公钥密码算法RSA17次模n乘法运算复杂度,随机预先计算RSA算法计算复杂度只需4次模n乘法运算,揭示了预计算RSA算法的加密时间复杂度小,在很大程度上提高了加密速度,有利于实践应用。  相似文献   

6.
以RSA算法为例,探讨公钥密码处理芯片的设计与优化。首先提出公钥密码芯片实现中的核心问题,即大整数模幂运算算法和大整数模乘运算算法的实现;然后针对RSA算法,提出Montgomery模乘算法的CIOS方法的一种新的快速硬件并行实现方法,其中采用加法与乘法并行运算以及多级流水线技术以提高性能,较大地减少乘法运算时间,显著提高模乘器的运算性能。  相似文献   

7.
一个安全有效的概率公钥密码系统   总被引:3,自引:0,他引:3  
何敬民  卢开澄 《计算机学报》1989,12(10):732-739
本文提出了一个新的概率公钥密码系统.该系统是多项式安全的,而且,其效率很高,数据膨胀率为1+(k-1)/l,其中k是安全参数,l是被加密数据的长度.  相似文献   

8.
本文介绍了公钥密码体制的理论基础——单向函数和单向陷门函数,并对公钥密码标准RSA的算法原理进行了深入的分析,描述了RSA如何实现数据加密、数字签名和密钥交换等功能,在此基础上研究了RSA在电子邮件安全系统PGP中的应用。  相似文献   

9.
孙克泉 《计算机工程》2010,36(7):153-155,
给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的。  相似文献   

10.
RSA公钥密码体制的安全性分析及其算法实现   总被引:9,自引:1,他引:9  
本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。  相似文献   

11.
This paper concludes the discussion we began in the last two issues of CRYPTOLOGIA. A typical message receiver using an RSA public key cryptosystem believes that the secret nontrivial factors p and q of his public coding modulus m are primes. But he need not know that p or q are prime, or even square free. We give a few examples below. In some of them the “RSA public key cryptosystem” based on integers P and Q erroneously thought both to be prime works perfectly, but is more vulnerable to a cryptanalytic attack of the type G. J. Simmons and J. N. Norris [7] have suggested. In other cases these cryptosystems malfunction in an obvious fashion likely to be apprehended quickly by the message receiver. After the examples we prove all the results in I and II except a few which, like Theorems 1.1, 1.2 and 1.3, are obvious corollaries of other results in those papers.  相似文献   

12.
摘应用n-adic展开方法给出了Ham密码体制的改进体制,其安全性与原体制的相同。在加密t块消息时,实行一次加密;解密时仅用一次RSA和E1Gamal解密以及求解一个模n的线性方程组。而在原体制中,加密时需重复应用t次RSA与ElGamal加密;解密时需重复应用t次RSA与E1Gamal解密。由于解线性方程组的速度较快,故当消息分块t较大时,无论在加密阶段还是在解密阶段,改进后的体制具有更好的运行效率。  相似文献   

13.
THE KAPPA TEST     
C. A. Deavours 《Cryptologia》2013,37(3):223-231
In the RSA public-key crypto system a message M (e (mod R), where 0相似文献   

14.
张栖  聂旭云 《计算机应用》2020,40(7):1965-1969
立方加密体制是经典的多变量公钥密码体制Square的改进方案,其中心映射由平方映射改为了立方映射,由此将公钥多项式从二次提升到三次来抵抗针对二次多变量公钥密码体制的最小秩攻击。针对这种体制,提出一种结合差分的最小秩攻击,旨在恢复它的私钥。首先,分析体制的中心映射差分,并根据差分后的结构来确定它的秩;然后,求解公钥差分,并提取二次项的系数矩阵;接着,由系数矩阵以及确定的秩构造一个最小秩问题;最后,结合扩展的Kipnis-Shamir方法对问题进行求解。实验结果表明,利用最小秩攻击可以恢复立方加密体制的私钥。  相似文献   

15.
无证书密码公钥系统的提出,解决了基于身份和基于证书公钥密码系统中的密钥托管问题。结合无证书签名体制的这个优点,基于离散对数和Lein Harn等人的无证书数字签名方案,提出了一个离散对数上的信息可恢复的无证书签名方案。该方案能够抵制密钥托管问题,可以减少传输消息本身所需要的费用,同时能够满足Lein Harn等人无证书签名方案所满足的优点,其安全性和效率都得到了提高。  相似文献   

16.
一种收方不可否认的数字签名协议   总被引:3,自引:0,他引:3  
本文在简单分析了采用RSA算法的数字签名的基础上,针对该方法的弱点,提出了一种收方也不可否认的数字答名协议,该协议引入第三方,RSA算法和传统密码体制并用。文中详细讨论了协议的安全性。  相似文献   

17.
基于RSA密码体制构造一类新型的CEMBS   总被引:1,自引:0,他引:1  
公平性是电子商务协议的基本安全要求之一,CEMBS是一种重要的用于构造公平交换协议的密码部件,分析了现有的CEMBS构造方法中存在的问题,首次提出了一种基于RSA密码体制的简洁、高效、安全的CEMBS构造方法,在此基础上,利用这一新型的CEMBS构建了一类重要的公平交换协议。  相似文献   

18.
李伟  方江涛  郝林 《计算机应用》2006,26(9):2114-2115
目前基于公钥的加密和会话密钥交换方案容易受到中间人攻击且效率不高。为此,提出了一种基于同余方程的加密和会话密钥交换方案,该算法可以安全高效地实现会话密钥的协商和加密消息的传输,并且还能防止中间人攻击。该方案在一定程度上防止第三者对传输消息的篡改,其安全性是建立在大数因子分解的困难性基础上的。  相似文献   

19.
张亦辰  李继国  钱娜 《计算机科学》2015,42(3):132-135, 166
无证书强指定验证者签名,能够很好地解决传统密码体制下强指定验证者签名证书管理复杂问题和基于身份密码体制下强指定验证者签名的密钥托管问题,因此研究无证书强指定验证者签名具有重要的理论意义。提出了一个无证书强指定验证者签名方案。基于CDH(Computational Diffie Hellman)问题和CBDH(Computational Bilinear Diffie-Hellman)问题困难假定,在随机预言模型下证明了该方案对自适应选择消息攻击是存在不可伪造的,分析表明该方案具有较小的计算代价和通信代价。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号