超椭圆曲线密码体制的研究与进展

椭圆曲线密码是目前最流行的公钥密码体制 ,超椭圆曲线密码作为椭圆曲线密码的推广 ,近几年对它的研究也日益被人们重视 .在该文中 ,作者就目前国内外对超椭圆曲线密码体制的研究现状作了综述 。

基于超椭圆曲线密码的代理授权签名方案

分析了电子商务、电子政务代理授权方案及网络通信中的代理签名协议,针对现有代理签名方案存在秘密信息泄漏、签名伪造等安全漏洞及协议过程复杂、签名认证运算开销大等不足之处,并基于超椭圆曲线密码提出一类混合代理签名方案,对方案的安全性与执行效率进行了分析。方案中协议与算法安全、简洁、高效,降低了软硬件实现的系统开销,可广泛应用于计算机与无线通信等网络环境。

一种超椭圆曲线密码处理器并行结构设计

提出了一种超椭圆曲线密码处理器并行结构设计.处理器由多个具有相同结构的核组成,每个核由一个控制器、一个寄存器文件、一个运算单元组成.多个独立的核之间通过寄存器共享进行通信来协作完成复杂运算.每个运算单元执行自定义多操作数指令A(B+C)+D,并在指令产生过程和执行时对指令进行灵活配置.该设计可以实现核之间的指令级并行处理和不同指令执行阶段的流水线处理.在FPGA上的实验结果表明,与以往研究相比,该设计可以实现对超椭圆曲线密码点乘运算更高的加速.

基于超椭圆曲线密码的多方授权签名方案

分析了现有电子商务、电子政务多方授权方案及网络通信中的多重数字签名协议,基于超椭圆曲线密码,针对现有多重签名方案存在秘密信息泄漏、签名伪造等安全漏洞及协议过程复杂、签名认证运算开销大等不足之处,该文提出了一类混合多重签名方案,分析了方案的安全性与执行效率。该协议和算法安全、简洁、高效,降低了软硬件实现的系统开销,可广泛地应用于计算机与无线通信等网络环境。

一类基于超椭圆曲线密码的批验证签名方案

分析了现有批验证签名方案秘密信息泄漏、签名伪造等安全漏洞以及协议过程复杂、签名认证运算开销大等不足之处。基于超椭圆曲线密码提出了一类批验证签名方案,该方案由交互式与非交互式批验证签名协议组成;方案充分发挥了超椭圆曲线密码系统密钥量小、效率高的优势,其协议与算法安全、简洁、高效,降低了软硬件实现的系统开销,可广泛应用于计算机与无线通信等网络环境。

基于超椭圆曲线密码体制的SSL协议的应用研究

本文介绍了超椭圆曲线密码体制(HECC)和SSL协议的主要子协议Handshake的工作过程,提出了在SSL协议中应用HECC的签名、认证、数字信封的实现方案,并且该认证方案不依赖可信第三方,防止了骗取消息的可能。

基于超椭圆曲线密码体制的RFID安全协议

为了解决RFID系统的安全和成本问题,提出了一种基于超椭圆曲线密码体制的RFID安全协议。利用新的签密算法,在RFID阅读器和电子标签之间实现了信息的加密和认证。与现有的签密算法比较,该协议具有前向安全和可公开验证,能避免恶意信息的攻击。协议的安全性和性能分析结果表明,该协议达到了RFID系统高隐私安全和低标签成本的结合。

超椭圆曲线密码体制在SET协议中的应用研究

文中介绍了SET协议的运作方式,对超椭圆曲线密码体制和RSA密码体制作了比较,提出了在SET协议中使用基于超椭圆曲线密码体制的的数字签名和数字信封方案,提升了SET协议的安全性和运算速度。

亏格为3的超椭圆曲线除子加法的并行算法

本文给出了求超椭圆曲线除子加法并行算法的一个易于实现的一般性方法,使用该方法得到的并行算法的并行轮数是最小的。将该方法应用于亏格为3的超椭圆曲线除子加法运算中,得到分别使用9和7个乘法处理器,可在15轮运算中实现除子加法和倍点运算的一个并行算法。

超椭圆曲线上的Jacobian加法算法的优化

计算超椭圆曲线上的Jacobian群中两个元素D和E的运算2D+E是标量乘法的重要过程,该运算通常分为一个倍点和一个加法进行两次计算.通过优化T.Lange的计算公式,直接计算2D+E,减少了中间结果的计算量,使得计算效率提高6%～8%.该方案也可用于超椭圆曲线密码体制的数字签名验证和Weil/Tate对的计算.

超椭圆曲线离散对数的Weil Descent代数攻击的分析

本文首先介绍了Galbraith的Weil Descent代数攻击方法,然后对定义在GF(qn)上的形如y2+xy=f(x)的HCDLP能否用Weil Descent代数方法攻击作了详细讨论,作为例子,研究了GF(4)和GF(8)上的这类曲线。得到结论:(1)Weil Descent代数攻击法只能适用于极少部分这类超椭圆曲线;(2)当亏格或基域增大时,Weil Descent方法攻击成功的概率趋向于0。所以说Weil Descent代数攻击法对建立在GF(2n)上的这类超椭圆曲线密码体制并没有太大的威胁。

一个基于超椭圆曲线的单向数字签名

超椭圆曲线密码体制(HECC)是椭圆曲线密码体制(ECC)的自然推广,但不仅仅是一种简单的推广。HECC与ECC相比有速度快、基域小的优点。而单向签名是一种只有特定的用户才能验证的数字签名方案。该文基于超椭圆曲线密码体制提出了一个单向签名方案,并分析了其安全性。与现有方案相比,本方案有一定的优势。

一种快速的明文信息嵌入超椭圆曲线除子的方法

明文信息嵌入到超椭圆曲线HEC的除子,是该密码体制的一个重要的工作.提出了一种明文的嵌入方法,并从理论上证明了实现该方案的现实可行性,该方法减少了大量的计算.

一类超椭圆曲线上的快速除子标量乘

除子标量乘是超椭圆曲线密码体制中的关键运算.基于单除子标量乘的思想,将Duursma与Sakurai给出的关于奇素数域上一类特殊超椭圆曲线上的一个除子标量乘算法推广到奇素数域扩域上更一般的此类超椭圆曲线上,得到了两个效率更高的公式化的除子标量乘新算法.这两算法所需的运算量比二元法降低12%以上.

一个基于超椭圆曲线的代理签名

现有的代理数字签名方案大多基于离散对数问题和大数因子分解问题,其安全性受到较大威胁。为提高安全性,在对现有方案分析后,提出了一种新的代理签名方案。与椭圆曲线相比,超椭圆曲线是一种新的密码体制,具有速度快、基域小的优点。文中将代理签名的思想应用于超椭圆曲线数字签名,提出了一种新的基于超椭圆曲线的代理签名方案,并对方案的复杂性和安全性进行了分析。经过比较,本方案比基于椭圆曲线的方案在安全性上有显著提高,在电子商务中有很好的应用。

一种基于超椭圆曲线的消息恢复签名

主要在Nyberg-Rueppel消息恢复签名方案的基础上,提出了一种基于超椭圆曲线的消息恢复签名方案,并分析了其安全性;说明了这一方案并不是简单的N-R消息恢复签名方案在超椭圆曲线上的模拟。

在超椭圆曲线上实现DSA数字签名

本文首先介绍超椭圆曲线密码体制及数字签名的概念,并且讨论了在超椭圆曲线上实现DSA数字签名的方法,得出了超椭圆曲线上的DSA数字签名有较高的安全性的结论,并证明了它的可行性。

亏格2超椭圆曲线除子类群的直接算法

针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法:(1)用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2)利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3)在NUCOMP算法计算中省去了部分多项式的系数计算.实验结果表明,改进后的算法比NUCOMP算法效率显著提高。

资源受限网络的密码算法及实现

文章介绍了资源受限网络的约束条件及其适用的密码算法及实现方法,主要介绍了超椭圆曲线密码算法的基于8位微处理器的软硬件协同设计实现方案与基于二进制展开法和NAF法的两种FPGA实现方案。

特征2有限域上的亏格2超椭圆曲线的同构类

研究特征2有限域Fq上的亏格2超椭圆曲线的同构类数目的计算,给出了此同构类数目N的精确公式,即对于q=2m．N=2q3+q2-q(4|m时) 和N=2q3+q2-q+8(4|m时)．这些结果可用于分类问题和超椭圆曲线密码体制的研究．