首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
椭圆曲线密码体制的安全性分析   总被引:8,自引:0,他引:8  
分析了椭圆曲线密码体制的安全性基础以及常见的攻击方法.考虑到目前还没有有效的方法可以求解有限域上阶中含有大素因子的非超奇异椭圆曲线的离散对数问题,指出高安全性的椭圆曲线密码体制可以靠选择有限域上高安全性的椭圆曲线来获得.给出了适于构建密码体制的椭圆曲线的构造方法.  相似文献   

2.
吴小红  郭艾侠 《计算机工程与设计》2005,26(9):2555-2557,2560
近年来椭圆曲线密码体制研究已经成为一个热点,椭圆曲线密码体制从安全性和有效性来看具有广阔的应用前景.介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用,并分析了安全椭圆曲线的几种构造方法,实现了特征2的有限域上安全椭圆曲线的构造.  相似文献   

3.
椭圆曲线密码体制(Ecc)在无线移动网络和无线局域网安全中有着广阔的应用前景。 文章对椭圆曲线密码体制作了简要介绍,针对椭圆曲线密码体制及无线网络的特点,分析了椭圆曲线密码体制在移动无线网络和无线局域网安全中的应用。  相似文献   

4.
椭圆曲线密码体制及其参数生成的研究   总被引:2,自引:0,他引:2  
椭圆曲线密码体制因其长度小、破解难度高等特点在公钥密码系统中逐渐得到广泛应用,目前它已成为公钥密码体制中的研究热点。介绍了椭圆曲线的基本知识以及椭圆曲线上的密码体制.列举了与其他密码体制相比的优势所在。因为并不是所有椭圆曲线都可应用到公钥密码体制中,为了保证其安全性,选取安全椭圆曲线.文中给出了四种寻找安全椭圆曲线的方法。椭圆曲线密码体制在运算速度和存储空间方面具有很大的优势,促进了公钥密码学的快速发展。  相似文献   

5.
椭圆曲线密码系统在GF(p)上的基点选择方法   总被引:3,自引:0,他引:3  
椭圆曲线密码系统是现在主流的公钥密码系统之一。椭圆曲线密码系统的安全性是建立在椭圆曲线上离散对数问题(ECDLP)的难解性基础上的,但其系统参数的正确选择对系统的安全性也有着至关重要的影响。基点是重要的系统参数之一,在大多数有关公钥密码系统的国际标准中要求基点的阶是曲线的阶中的大素数因子以保证安全性。  相似文献   

6.
王凡  陈国龙 《福建电脑》2003,(4):16-17,13
椭圆曲线密码体制目前已引起了信息安全及密码学各界的广泛关注,从安全性及有效性来看,这种密码体制有着广阔的应用前景,已逐渐形成了研究与开发热点,本文将椭圆曲线密码体制与一般的公钥密码体制在安全性方面进行了比较,较为详细地讨论了椭圆曲线密码体制的安全性问题,并给出了适于建立安全密码体制的椭圆曲线的选取原则。  相似文献   

7.
本文对椭圆曲线密码体制(ECC)作了简要介绍,给出了椭圆曲线密码应用于数字签名的基本原理和实现方案。对ECC安全性进行了分析.并且和其它公钥密码算法进行了比较。最后说明了椭圆曲线密码应用于数字签名的发展前景。  相似文献   

8.
于雪燕  胡金初  柴春轶 《微机发展》2006,16(11):160-161
椭圆曲线密码体制因其长度小、破解难度高等特点在公钥密码系统中逐渐得到广泛应用,目前它已成为公钥密码体制中的研究热点。介绍了椭圆曲线的基本知识以及椭圆曲线上的密码体制,列举了与其他密码体制相比的优势所在。因为并不是所有椭圆曲线都可应用到公钥密码体制中,为了保证其安全性,选取安全椭圆曲线,文中给出了四种寻找安全椭圆曲线的方法。椭圆曲线密码体制在运算速度和存储空间方面具有很大的优势,促进了公钥密码学的快速发展。  相似文献   

9.
椭圆曲线数字签名算法(ECDSA)是使用椭圆曲线对数字签名算法(DSA)的模拟。与普通的离散对数问题(Discrete logarithm problem DLP)和大数分解问题(Integer factorization problem IFP)不同,椭圆曲线离散对数问题(Ellipticcurve discrete logarithm problem ECDLP)没有亚指数时间的解决方法。因此椭圆曲线密码的单位比特强度要高于其他公钥体制。论文中介绍了椭圆密码体制及加密认证的基础知识,在素数域上引用一条椭圆曲线,建立身份认证体系进一步对公钥认证进行研究,分析如何产生密钥对,并通过算法来验证公钥是否满足要求以及CA的重要性。  相似文献   

10.
椭圆曲线密码体制快速算法研究   总被引:5,自引:0,他引:5  
椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制。使用椭圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点的集合可构成阿贝尔群,由此可定义其上的离散对数,即椭圆离散对数。而求此离散对数是非常困难的,由此双方可以构造公钥密码体制,但椭圆曲线密码体制上的计算又是很复杂的,在实际实现过程中执行速度往往很慢。从构建快速、安全的密码体制的思想出发,文章分析了影响椭圆曲线密码体制执行速度的相关问题,为了提高椭圆曲线密码体制的运行速度,设计了其上的快速算法。  相似文献   

11.
基于椭圆曲线的公钥密码体制已发展成为非对称密钥体制研究的热点问题,其中比较关注的问题之一就是如何选取或构建安全椭圆曲线。椭圆曲线密码体制的安全性取决于由椭圆曲线定义的群上的离散对数问题的难度。伴随着对此问题的深入研究,又出现了许多针对椭圆曲线的攻击算法。该文主要针对一种特定算法———MOV规约法,提出了一类安全椭圆曲线的构建方法。  相似文献   

12.
标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘。多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算。为了提高椭圆曲线密码的效率,在已有的二进制域和素域的标量乘算法的基础上,结合滑动窗口技术、多基算法,提出新的更高效的多标量乘算法。实验结果表明,新算法与传统Shamir算法和交错NAF算法相比,其所需的运算量更少,能有效地提高椭圆曲线多标量乘算法的效率,使多标量乘的运算更高效。相比于其他算法,新算法的计算效率比已有的多标量乘算法提高了约7.9%~20.6%。  相似文献   

13.
SEA算法的有效实现   总被引:6,自引:0,他引:6  
祝跃飞  顾纯祥  裴定一 《软件学报》2002,13(6):1155-1161
选取安全椭圆曲线的核心步骤是对椭圆曲线阶的计算.SEA(Schoof Elkies Atkin)算法是计算椭圆曲线阶的有效算法,同种圈(isogeny cycles)方法是Morain对SEA算法改善的一种重要局部优化技术.在实现了Fp上SEA算法的前提下,对同种圈方法作了进一步改进,就SEA算法中各方法的综合运用提出一种方案,并且对用SEA算法选取素数阶和拟素数阶椭圆曲线速度上的优化作了一些讨论,所获得的一些速度指标和国际公开资料上的指标有可比性.  相似文献   

14.
基于复合域上的椭圆曲线密码体制的计算算法   总被引:3,自引:0,他引:3  
基于有限域上椭圆曲经公开密钥协议的离散对数计算算法正日益成为热点,其基本的操作是标量乘法:即用一整数乘以椭圆曲线上给定的点P。协议的主要开锁在于椭圆曲线的标量乘操作上,本文给出了3个逄法进行椭圆曲线密码系统的有效计算,第一个算法采用加-减法链的方法处理标量乘法问题;第二个算法给出了正整数n的NAF形式;第三个算法采用窗口的方法处理NAF(n)从而进一步提高加-减法链的效率,这三个算法的有机结合从银大程度上提高了椭圆曲线密码体制的加/解密速度。  相似文献   

15.
现代密码学协议的安全性多数是建立在数学难题基础之上,比如:大整数因子分解、有限域上的离散对数问题。通常情况下,这些算法不存在多项式时间问题,但随着攻击算法地不断改进,要求使用这些安全协议的算法密钥不断的加大,才得保证其使用的安全性。但密钥的加大增加了算法的复杂性,因此,找到一种能抵抗各种常见攻算法,运算量小,速度快的离散对数密码算法非常重要,椭圆曲线密码算法正好满足这种需要。论文回顾了常用公钥密码体制协议,相对于目前应用的其它密码体制,椭圆曲线密码体制有很大的优势,最后,分析了椭圆曲线密码体制在实际应用中可能受到的各种攻击算法。  相似文献   

16.
基于有限域的椭圆曲线密码体制的建立研究   总被引:6,自引:0,他引:6  
使用椭圆曲线作为公钥密码体制的基础是由于定义义在有限上的椭圆曲线上点的集合可构成阿贝尔群,由此可定义其上的离散对数,即椭圆离散对数,而求此离散对数是非常困难的,由此双方构造公钥密码体制,但选择适合的曲线及在其上的计算又是复杂的,文中分析研究了利用有限域上的李圆曲线构建密码体制的相关问题,对于适于问题进行了分析秘而不宣仿佛 述了构建有限域上的椭圆曲线密码体制的思想及方法。  相似文献   

17.
一种基于椭圆曲线密码体制的盲数字签名方案   总被引:13,自引:0,他引:13  
椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密和构建数字签名方案。同样,它也可以用来构建盲数字签名方案。本文设计了一个新的基于椭圆曲线上的盲数字签名方案,这种方案的安全性是建立在目前还没有有效攻击方法的有限域上非超奇异椭圆曲线的椭圆曲线离散对数问题之上,从理论上分析该方案是安全的,并具有一定的实用价值。  相似文献   

18.
一种改进的椭圆曲线离散对数快速冗余算法   总被引:4,自引:0,他引:4  
提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础,在大数的二进制序列中引入-1,构成等价的二进制冗余序列,可使序列中0的个数增加,从而使得大数倍乘中加法运算减少,提出了一种新的椭圆曲线离散对数快速冗余算法,算法针对大数的二进制冗余序列,给出了新的合理构建,消除序列转换中不必要的步骤。分析表明,新算法显著减少了倍乘的运算,效率明显提高。  相似文献   

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

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