椭圆曲线快速算法的改进

从二进制域上元素间的算术运算和椭圆曲线上元素间的运算两个层次,对椭圆曲线进行了基于标量乘法的加速运算,改进了椭圆曲线快速算法。进一步对运算效率进行了分析和比较。     

椭圆曲线密码学运用仿射坐标的快速算法

介绍了GF(2")运用仿射坐标的快速算法,在2P+Q的基础上给出了计算形如k1P+k2Q(P≠Q)的算法,并通过验证对其效率加以分析,以(P+Q)+P代替2P+Q算法可以节约时间达到18%左右.     

基于椭圆曲线和因子分解双难题的数字签名方案

对沈群等提出的同时基于椭圆曲线和因子分解双难题的数字签名方案给出了攻击分析,本文证明椭圆曲线或因子分解难题有一个可求解,则沈群方案可被攻破。同时给出了一个新的基于椭圆曲线和因子分解双难题的方案,证明了其正确性、安全性和不可伪造性。另外还给出了一个基于椭圆曲线和因子分解双难题的消息恢复数字签名方案,证明了其正确性、安全性和不可伪造性。     

椭圆曲线Pohlig-Hellman算法

文章描述了椭圆曲线密码学(ECC)的相关概念,在仔细研究椭圆曲线的离散对数问题(ECDLP)的基础上,详细介绍了求解椭圆曲线的离散对数问题目前最有效的Pohlig-Hellman算法,并给出了结论.     

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

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

椭圆曲线单向签名方案

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

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

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

冗余算法在椭圆曲线离散对数上快速实现的研究

本文通过引入二进制冗余正则序列,提出了一种基于椭圆曲线离散对数上点的数乘的新算法。并证明了二进制序列与正则序列的等价转换,由此给出了相关的冗余算法。     

基于椭圆曲线的代理数字签名方案

对白国强等人提出的基于椭圆曲线的代理数字签名方案,以及武玉华等人对此方案的改进进行了分析,指出该方案不能有效控制代理人对代理权限的滥用,并对其进行了改进。改进的方案在保证原签名方案安全性的基础上,从时间上对代理人的代理权限进行了有效控制。验证人收到代理人的代理签名信息,通过检查代理人的代理权是否在有效时期内,判断代理人的代理权是否合法。     

基于改进椭圆曲线算法的批量签名方案

描述了由ANSI于1999年颁布的椭圆曲线数字签名算法（ECDSA）,给出了一个改进的椭圆曲线数字签名算法,进一步加快了运算速度,缩短了数字签名时间。结合Binary tree批量签名方案,设计了一种基于改进椭圆曲线签名算法的批量签名方案。签名方用一次签名动作完成对多个不同消息的签名,但计算复杂度几乎和单个消息签名相同。非相关接收方可以独立地对每一条消息进行认证,安全性和ECDSA相同。     

基于明文长度的椭圆曲线密码密文构建方法

针对存储椭圆曲线密码加密生成的密文与明文相比需要的存储空间较多的问题,提出了一种基于明文长度的构建椭圆曲线密码密文的方法。首先,该方法通过分析椭圆曲线密码加密运算流程,推导出明文椭圆曲线点的数量决定存储密文椭圆曲线点需要的存储空间。其次,该方法融合明文分割和明文组合的加密模式,建立了信息加密模型;在建立的模型中针对明文分割和明文组合信息加密模式,设计出能够生成最小数量明文椭圆曲线点的明文分割算法和明文组合算法。最后,该方法计算出存储密文椭圆曲线点需要的存储空间,并通过分析决定存储空间需求的影响因素,给出减少生成密文椭圆曲线点数量的解决途径。分析和示例计算表明,与加密单个字符方式相比,应用基于明文分割信息加密模式,存储密文椭圆曲线点占用的存储空间减少了88.2%;应用基于明文组合信息加密模式,存储密文椭圆曲线点占用的存储空间减少了90.2%。研究结果表明,提出的加密方法能够有效地减少生成密文椭圆曲线点的数量,降低存储密文椭圆曲线点对硬件存储空间的需求。     

基于椭圆曲线的Schnorr盲签名

由于椭圆曲线密码具有良好的性质,基于椭圆曲线的盲签名引起了人们的普遍关注。利用仿射变换对基于椭圆曲线的Schnorr签名构造盲签名方案,得到了一系列盲签名方案。通过对这些盲签名方案进一步分析得知,当随机参数为3个时,得到基于椭圆曲线的Schnorr强盲签名方案;当随机参数少于3个时,得到基于椭圆曲线的Schnorr弱盲签名方案。     

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

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

一种改进的椭圆曲线安全代理签名方案*

为解决基于椭圆曲线的代理签名方案的安全问题,提出一种改进的抗伪造攻击的代理签名方案。该方案通过改进代理签名私钥生成方式和相应的代理签名验证等式的方法,提高了基于椭圆曲线的代理签名方案的安全性。分析表明,新方案解决了以往方案中存在的原始签名者伪造问题,满足强代理签名方案所必须的六种性质,具有无须安全通道的优点并且更为高效。分析结果说明,新方案比以往方案具有更好的安全性和更高的实用性。     

GF(2m)上椭圆曲线密码协处理器的快速实现

在分析椭圆曲线密码体制的基础上,给出了椭圆曲线密码体制基本运算单元的硬件设计方案,基于FPGA实现了一种GF(2m)上椭圆曲线密码协处理器.采用双端口RAM技术完成了协处理器与微控制器的挂接,并且根据微控制器不同的指令调度,协处理器能够完成椭圆曲线密码体制5种基本运算操作.实现结果表明,该协处理器能够适应160≤m≤400范围内任意有限域的选取,能较好地满足数字签名和数据加解密中的应用要求.     

基于椭圆曲线的代理签名和门限代理签名体制

代理签名是一种特殊的签名方案,在签名人由于某种原因不能行使签名权力时,有原始签名人委托一个人或团体代理其有效地进行签名。传统的代理签名方案都是基于离散对数问题的。一种基于椭圆曲线离散对数(ECDLP)问题的代理签名体制被提出来。该体制比基于传统离散对数(DLP)的代理签名体制密钥和签名长度更短,具有与之相当的安全性。     

基于椭圆曲线密码体制的可认证的密钥交换协议

椭圆曲线密码体制逐渐应用于各种安全协议中.分析了DH密钥交换协议不能抵抗中间人攻击得弱点,基于椭圆曲线离散对数难解性,利用椭圆曲线密码体制的数字签名方案,提出了基于身份认证的密钥交换协议.安全性分析表明,该协议提供身份认证、密钥认证性、密钥的可知安全性、前向保密性,并有效能够防止中间人攻击和重放攻击.把椭圆曲线密码应用于密钥交换协议的认证过程,能有效提高密钥交换协议的安全性和实用性.     

一种基于椭圆曲线的多重代理多重签名方案

在研究代理多重签名和椭圆曲线数字签名的基础上,提出了一种基于椭圆曲线的多重代理多重签名方案。一组原签名人可以共同授权给一组代理签名人,授权代理签名组的所有成员一起可以代替原签名组成员行使签名权利。其安全性基于求解椭圆曲线离散对数的困难性,比已有的方案更加安全、高效;最后讨论了其正确性和有效性。     

基于椭圆曲线密码体制的XML盲签名方案

通过将XML数字签名技术延伸到盲签名,并在实现中使用椭圆曲线公钥密码算法,提出了基于椭圆曲线密码体制的XML盲签名方案,用实例阐述了该方案的实施流程,并分析了其安全性。该方案结合椭圆曲线密码体制和XML数字签名的优势,在实现保护用户匿名性的同时,扩大了XML数字签名在受限环境中的应用范围,提高了网络环境中信息交换的效率。     

基于椭圆曲线的Ad hoc网络门限身份认证方案

Ad hoc网络作为一种无线移动网络正成为网络研究中的热点之一。由于其灵活方便的组网方式,Ad hoc网络在军事领域受到广泛的重视,并正在逐步应用于商业领域。但是,安全问题始终是Ad hoc网络的一个弱点,而身份认证对于无线移动自组的Ad hoc网络特别重要,是实现整个Ad hoc网络安全机制的首要步骤。论文提出一种基于椭圆曲线的门限身份认证方案,利用拉格朗日定理生成群密钥并利用椭圆曲线数字签名算法生成子证书并合成,该算法的安全性、高效率以及低计算复杂度特别适合Ad hoc网络移动自组的特点。