椭圆曲线密码体制及其参数生成的研究

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

椭圆曲线密码体制安全性分析

椭圆曲线密码体制已成为当前最流行的公钥加密体制.为明确椭圆曲线密码的当前总体安全形势,首先研究椭圆曲线的定义及椭圆曲线离散对数问题,然后分别从安全椭圆曲线的选择方法、椭圆曲线密码的应用和针对椭圆曲线密码的攻击等几个方面,着重分析了椭圆曲线密码的安全性问题.根据与其它公钥密码体制的安全强度分析比较表明:椭圆曲线密码体制具有许多优点,主要包括密钥短、安全强度高、加密快、运算量小、占用存储空间少等.因此椭圆曲线密码体制的研究具有重要的理论价值和广阔的应用前景     

椭圆曲线密码体制的安全性分析

分析了椭圆曲线密码体制的安全性基础以及常见的攻击方法.考虑到目前还没有有效的方法可以求解有限域上阶中含有大素因子的非超奇异椭圆曲线的离散对数问题,指出高安全性的椭圆曲线密码体制可以靠选择有限域上高安全性的椭圆曲线来获得.给出了适于构建密码体制的椭圆曲线的构造方法.     

适于建立密码体制的椭圆曲线研究

椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制,使用椭圆曲线为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点集合可构成阿贝尔群,由此可定义其上的离散对数,即椭圆离散对数。     

基于椭圆曲线密码体制的群体数字签名算法

1 前言椭圆曲线密码体制是一种基于代数曲线的公钥密码体制,它具有“安全性高,密钥量小,灵活性好”的特点,由于椭圆曲线密码体制不是建立在一个大整数分解及素数域乘法群离散对数的数学难题上,而是建立在更难的椭圆曲线离散对数的问题之上,因此其安全性更高。它不仅用于信息的加密解密,还可以用来构造数字签名和盲数字签名。文[1]讨论了特征为2~n的域GF(2~n)上的安全椭圆曲线及其基点的选取,保证了有限域GF(2~n)上有足够的非超奇异椭圆曲线;文[3]提出了在城GF(2~n)上的非超奇异椭圆曲线上实现单数字签名和单育数字签名。本文在单数字签名方案的基础上,提出了基于有限域GF(2~n)上的非超奇异椭圆曲线上的群体数字签名和群体育数字签名方案。     

椭圆曲线密码体制及其在智能卡上的应用

近年来椭圆曲线密码体制研究已经成为一个热点,椭圆曲线密码体制从安全性和有效性来看具有广阔的应用前景.介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用,并分析了安全椭圆曲线的几种构造方法,实现了特征2的有限域上安全椭圆曲线的构造.     

椭圆曲线密码体制安全性分析

本文讨论、研究了椭圆曲线密码机制的安全性。椭圆曲线密码是目前最具潜力的一类公钥密码系统。由于其在安全性、实现效率和实现代价等方面,相对于其它公钥密码系统具有优势,己经得到越来越广泛的应用,并被许多国家和国际标准组织采纳为公钥密码算法标准,其安全性问题得到人们的广泛关注和研究。     

椭圆曲线密码体制理论与其安全性研究

从椭圆曲线的相关概念出发，探讨了椭圆曲线公钥密码体制的安全性，将对应于公钥密码系统的两种加密算法ECC和ILSA进行了比较，说明了椭圆曲线公钥密码体制的优越性。     

椭圆曲线密码体制快速算法研究

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

椭圆曲线密码体制

椭圆曲线密码体制目前已引起了信息安全及密码学各界的广泛关注,从安全性有效性来看,这种密码体制有着广阔的应用前景,是一种可能近期在某些领域取代ＲＳＡ、ＤＳＳ等现存体制的密码（签名）体制,现已逐渐形成了研究与开发热点。     

椭圆曲线算法的研究及其在WPKI中的应用

论文对WPKI的关键技术进行研究与分析,提出了一个基于椭圆曲线密码体制的WPKI模型,讨论了椭圆曲线加密算法的核心算法,并对算法提出了改进,比较了新旧两种算法的效率,得出了新算法更有效的结论,验证了这个WPKI模型的可行性。     

一种改进的椭圆曲线离散对数快速冗余算法

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

基于OpenSSL库的椭圆曲线密码体制的OMNeT＋＋实现

简要阐述了适用于物联网的密码体系,介绍了ECDSA和ECDH算法,着重解释了OMNet＋＋络仿真软件和OpenSSl密码库的一些与ECDSA和ECDH算法相关的函数接口,并在OMNeT＋＋平台上测试了ECDSA和ECDH算法的耗时性能。测试结果表明,ECDSA和ECDH算法在时间消耗上完全适用与当前主流移动终端。     

一种安全椭圆曲线的有效构造方法

椭圆曲线密码系统是公钥基础设施中的一种非常有效的技术,但是产生相应的椭圆曲线是很困难的。本文提出了一种在已知有限数域上产生一类安全椭圆曲线的算法。当素数 p=6k+1(k∈Z,Z 为自然数)时,该素数可表示成 W~2+4V~2(W,V∈Z)的形式。基于该结论,证明了有限域 F~p 上的 j 不变为1728的椭圆曲线 y~2=x~3+1的阶#E(F_p)为 p+1±2W(当 W=4L+1,L∈Z,#E(F_p)=p+1-2W;当 W=4L-1,L∈Z,#E(F_p)=p+1+2W),并提出了一种构造安全椭圆曲线的算法,分析了算法的有效性。     

基于复合域上的椭圆曲线密码体制的计算算法

基于有限域上椭圆曲经公开密钥协议的离散对数计算算法正日益成为热点，其基本的操作是标量乘法：即用一整数乘以椭圆曲线上给定的点P。协议的主要开锁在于椭圆曲线的标量乘操作上，本文给出了3个逄法进行椭圆曲线密码系统的有效计算，第一个算法采用加－减法链的方法处理标量乘法问题；第二个算法给出了正整数n的NAF形式；第三个算法采用窗口的方法处理NAF（n）从而进一步提高加－减法链的效率，这三个算法的有机结合从银大程度上提高了椭圆曲线密码体制的加／解密速度。     

基于椭圆曲线公钥系统的不经意传输协议

不经意传输是密码学中的基础协议。使公钥系统具有不经意传输功能有重要的实际意义。利用椭圆曲线公钥系统设计了两个k-out-of-n不经意传输协议,协议充分利用公钥系统的优势,不需要预先建立认证通道,同时椭圆曲线公钥系统的高效性使协议具有很高的执行效率。第一个方案直接利用椭圆曲线公钥系统的加密方法和解密方法设计;第二个方案是第一个方案的改进,它保留了原方案的优势,同时降低了执行的开销。椭圆曲线公钥系统的概率加密性可以大大扩展协议的应用范围。两个协议都能够保证发送者和接收者的隐私性,同时能够抵抗冒名攻击、重放攻击以及中间人攻击,因此在不安全的信道传递消息时依然是安全的。     

椭圆曲线单向签名方案

数字签名是信息安全核心理论之一,已成为实现消息认证和身份识别的关键技术。普通数字签名方案,能够解决认证中的一般问题,但不能适应一些特殊场合的要求。在单向签名中,只有特定的用户才能验证,而且无需交互式验证,与普通签名的改进方案相比有很大优势。该文基于椭圆曲线密码体制构造了ELGamal型、可恢复消息型和群体签名三种单向签名方案,并分析了这些方案的安全性。