首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
RSA公钥加密体制在现代安全体制中占有重要地位。这种加密体制计算复杂度高,因此,DSP芯片是一种很好的选择。本文介绍了用TMS320C54xDSP实现RSA加密体制的一套快速算法,并给出了不同模长下RSA签名和认证时间的测试结果。  相似文献   

2.
量子算法的出现给现有的公钥密码体制带来了严峻挑战,其中,最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题,使得当前应用广泛的RSA、ElGamal和ECC等公钥密码体制在量子计算环境下不再安全,因此研究量子计算环境下的密码破译就有重大意义。解决整数分解问题是Shor算法攻击RSA的核心思想,但攻破RSA并非一定要从解决整数分解问题入手。作者试图从非整数分解角度出发,设计攻破RSA密码体制的量子算法。针对RSA公钥密码体制的特点,通过量子傅里叶变换求出RSA密文Cne次根进而得到RSA的明文M。即不通过整数分解问题攻破了RSA。与以往密码分析者通过分解模数n试图恢复私钥的做法不同,直接从恢复明文消息入手,给出一个对抗RSA密码体制的唯密文攻击算法。研究表明,本文算法的成功概率高于利用Shor算法攻击RSA的成功概率。同时本文算法具有如下性质,即不通过解决整数分解问题实现攻破RSA,且避开了密文Cn的阶为偶数这一限制。  相似文献   

3.
分析了密码学的两种密码算法——传统密码体制的代表DES算法和公开密钥密码体制的代表RSA算法各自的优缺点,并结合哈希算法,提出了一种数据加密方式——DES、RSA和哈希算法的混合加密以保证网络数据安全.  相似文献   

4.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.  相似文献   

5.
基于RSA的公钥密码系统   总被引:5,自引:0,他引:5  
基于对公钥密码体制的分析,研究了RSA密码体制的实现算法,开发了端对端的网络传输信息加密解密系统,在实际网络环境条件下进行了测试证明了其安全性和可靠性。  相似文献   

6.
快速安全的NTRU公开密钥体制   总被引:2,自引:1,他引:2  
本文介绍了一种新的公工密钥体制NTRU。NTRU算法的安全性取决于从一个非常大的维数格中找很短向量的困难性,用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等算法快得多,从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景。  相似文献   

7.
分析并总结了格基规约算法对背包体制,RSA体制和NTRU体制的攻击现状。针对一种特殊的RSA体制,提出一种格的构造方法,并证明了采用格基规约算法对明文进行恢复的可行性。针对NTRU体制,结合CS格的构造方法,改进一种包含加密随机多项式的格构造方法,同时对改进方案进行了分析和正确性证明。  相似文献   

8.
本文对 Gorgui-Naguib 和 Dlay 提出的两个猜想给出了修改和证明,并建立在 RSA 公钥体制中欧拉函数表达式的基础上提出了一种估计欧拉函数值的算法。当知道μ=q/p 的较小区间范围内的值时,我们提出了一种攻击RSA 体制的可能方法.  相似文献   

9.
提出了一种基于RSA体制的 (k ,n)分布式门限签名方案 ,并在此方案基础上引入前向安全体制 ,得到基于RSA的分布式前向安全门限签名方案。本方案的密钥更新算法简单、安全 ,需要保存的秘密参数少  相似文献   

10.
任何一种加密算法的安全性都是这种算法的分核心,本文以公钥密码体制中的RSA的安全性为目标,从RSA可能受攻击的方面进行探讨,着重探讨攻击算法的数学模型,另外本文对RSA(m;P1…pk;e)密码体制的安全性、通常的RSA密码体制的安全性及RSA(M:m:e)体制的安全性进行了比较,并得出了结论。  相似文献   

11.
针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题——椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curve isogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.  相似文献   

12.
基于椭圆曲线的数字签名   总被引:1,自引:0,他引:1  
数字签名是信息安全核心理论之一,已成为实现信息认证和身份识别的关键技术。基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者。给出了一种基于椭圆曲线密码体制的数字签名方案,从计算安全性上说该方案是安全的,并具有一定的实用价值。  相似文献   

13.
利用RSA公钥密码体制和小波分析技术,将加密通信和信息隐藏相结合,提出基于RSA与小波分析的秘密信息隐藏方案;对方案各部分进行了详细介绍,并给出信息隐藏的效果图.  相似文献   

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

15.
The multi-dimension RSA and its low exponent security   总被引:9,自引:0,他引:9  
Using a well-known result of polynomial over the finite field , we show that the Euler-Fermat theorem holds in N[ x]. We present a multi-dimension RSA cryptosystem and point out that low exponent algorithm of attacking RSA is not suitable for the multi-dimension RSA. Therefore, it is believed that the security of the new cryptosystem is mainly based on the factorization of large integers.  相似文献   

16.
为讨论环Z/nZ上圆锥曲线RSA型公钥密码体制的安全性,研究了对其的小私钥d攻击方法.给出了基于连分数方法分解n的算法,并通过两个简单的例子对该攻击方法进行了说明.由此指出Z/nZ上圆锥曲线RSA型公钥密码体制不能抵抗小私钥攻击,即在私钥d过小时,环Z/nZ上圆锥曲线RSA型公钥密码体制是不安全的.  相似文献   

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

18.
Boneh和Durfee运用Coppersmith的方法在d相似文献   

19.
椭圆曲线密码体制以良好的安全性,曲线选择范围广,在同等长度的密钥下具有比RSA体制更快的加、解密速度及更高的密码强度等优点而得到广泛应用。椭圆曲线数字签名实际上是数字签名在这种密码体制下椭圆曲线上的模拟。文中提出了一种基于椭圆曲线数字签名算法的软件序列码生成和验证方案,实践证明这种方案具有较高的安全性,在实际应用中是可行的。  相似文献   

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

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