直接计算2~kP的一般算法

本文给出了椭圆曲线群上直接计算2kP的一般算法,该算法与基域的特征无关,从P直接计算2kP,不需要计算中介点,比k次倍乘快,其实现效率与投射坐标下的算法相当。在特定的基域和椭圆曲线方程下,该算法可推导出文献[1]和[2]中给出的算法。并且我们给出了在Montgomery形式下的算法。     

直接计算2κP的一般算法

本文给出了椭圆曲线群上直接计算2^κP的一般算法，该算法与基域的特征无关，从P直接计算2^κP，不需要计算中介点，比κ次倍乘快，其实现效率与投射坐标下的算法相当。在特定的基域和椭圆曲线方程下，该算法可推导出文献[1]和[2]中给出的算法。并且我们给出了在Montgomery形式下的算法。     

HECC中几个经典除子标量乘算法及实现

给出了超椭圆曲线除子标量乘运算常用的除子加法和除子倍加算法并用Maple实现.在实现超椭圆曲线密码体制中起关键作用的运算是除子标量乘,利用Maple实现超椭圆曲线中几个经典的除子标量乘算法,并比较、分析他们的计算复杂度.最后,用Maple实现超椭圆曲线密码体制中加解密.     

直接计算2‘P的一般算法

摘要：本x给出了椭圆曲线群上直接计算2‘P的一般算法，该算法与基域的特征无关，从P直 接汁算2‘P．不希要计算中介点，比k次倍乘快，其实现效率与投射坐标下的算法相当。在特 定的基域和椭圆曲线方程下，该算法可推导出文献[1 I和[2]中给出的算法：并且我们给出了 在MonI剐Ⅱ-crv形式下的算法。     

Koblitz曲线上抵抗简单功耗分析的有效算法

在一类特殊的椭圆曲线——Koblitz曲线上,使用窗口长度为w的非邻接形式（TNAFw）的算法可以提高椭圆曲线的标量乘计算,但是容易受到边信道攻击.提出了一种新的抵抗简单功耗分析的有效算法,其基本思想是通过在使用TNAFw算法的标量乘中添加冗余操作抵抗对使用TNAFw算法的标量乘的简单功耗分析.该算法进一步优化了预计算点个数和计算时间,与SPA-resistant TNAFw（STNAFw）算法相比,预计算点个数减少了约50%,计算时间减少了约18%-28%.     

Koblitz曲线上抵抗简单功耗分析的有效算法

在一类特殊的椭圆曲线——Koblitz曲线上，使用窗口长度为w的非邻接形式（TNAFw）的算法可以提高椭圆曲线的标量乘计算，但是容易受到边信道攻击.提出了一种新的抵抗简单功耗分析的有效算法，其基本思想是通过在使用TNAFw算法的标量乘中添加冗余操作抵抗对使用TNAFw算法的标量乘的简单功耗分析.该算法进一步优化了预计算点个数和计算时间，与SPA resistant TNAFw（STNAFw）算法相比，预计算点个数减少了约50%，计算时间减少了约18%～28%.     

椭圆曲线密码中标量乘的序列改进算法

提高标量乘的计算效率是椭圆曲线密码体制得以广泛应用的基础,通过改进带符号滑动窗口编码方法,大大减少了标量乘算法的加法和倍点运算次数。分析表明,改进后的算法较以前的算法,在密钥位数大的时候更有优势,具有实用价值。     

利用有效的求逆算法快速计算超椭圆曲线标量乘

超椭圆曲线密码体制中最重要且最耗时的运算就是除子的标量乘运算,为了提高它的运算速度,给出了一个同时求多个域元素逆的有效算法,该算法的特点是后面运算有效地利用了前面运算的结果,减少了运算量,提高了速度．利用该算法得到的标量乘算法比Lange给出的标量乘算法快32%~35%,比Mishra等人给出的改进算法分别快49%~53%和6%~7%,并且该算法能够抵抗边信道攻击．     

一种改进的椭圆曲线标量乘的快速算法

椭圆曲线密码体制（ElliPtic Curve Cryptosystem,简称ECC）是最有效的公钥密码体制之一,密钥更短、安全性更强。点乘和标量乘是椭圆曲线密码体制中的核心运算,是最耗时的运算。宽度埘的非相邻型（ω-NAF）算法通常被用来加速椭圆曲线上的标量乘,通过对这种算法的改进和优化,提高算法的效率,并结合分段并行理论提出了一种双标量乘法算法。对新算法进行了分析和测试,其效率在普通算法的基础上有明显提高,具有实用性。     

抵抗SPA和DPA的椭圆曲线上点的标量乘法

标量乘法是椭圆曲线密码体制中的一种基本算法．针对二进制方法和抵抗SPA的二进制方法无法抵抗倍点攻击和差分攻击的缺点,提出了两种改进方法．方法一给出了区分奇数和偶数的标量乘法,计算标量乘法时完全对奇数进行操作,从而能够抵抗倍点攻击．方法二采用同时随机化标量和随机化基点的方法,从而达到更好的随机性．这两种方法计算量不大且简单易行．     

改进的素数域椭圆曲线密码处理器

椭圆曲线密码算法的核心是点乘算法,由点加和点倍运算实现.通过采用仿射坐标,点加运算需要1次模除与4次Montgomery乘法,点倍运算需要1次模除与6次Montgomery乘法.通过采用一个统一的模除与Mont-gomery乘算法,使得硬件实现中仅需要1个算术运算器.素数域椭圆曲线密码处理器的核心是一个脉动算术运算阵列,其3级流水结构可以并行计算点运算中模除与Montgomery乘,以减少点运算的时间;通过改进核心的脉动算术运算单元,减少其关键路径延时以提高处理器的计算速度.仿真结果表明改进的处理器有效地提高了椭圆曲线密码处理器的计算速度.     

改进的可证明安全无证书签名方案

给出樊爱宛等无证书签名方案的一个伪造攻击,攻击显示第Ⅰ类强攻击者能成功伪造任意用户对任意消息的有效签名.分析发现原方案不安全的原因在于,签名阶段选取的随机数没有与消息M关联起来,通过将签名阶段选取的随机数与消息M相关的Hash函数值进行绑定的方式给出了改进方案,其中安全性最优的方案在签名阶段只需1个点乘,在验证阶段需要4个点乘,可抵抗第Ⅰ类超级攻击者、第Ⅱ类超级攻击者的攻击;其余方案在签名阶段只需1个点乘,在验证阶段需要3个点乘,可抵抗第Ⅰ类强攻击者、第Ⅱ类超级攻击者的攻击,针对现实世界的攻击者是安全的.改进方案在椭圆曲线离散对数困难性假设下是可证明安全的.     

SEA算法及安全椭圆曲线的有效选取

在椭圆曲线密码体制的实现中,首先要选取安全的椭圆曲线,选取安全椭圆曲线阶的核心步骤是对椭圆曲线阶的计算,SEA算法是计算椭圆曲线的有效算法。本文在实现Fp上SEA算法的前提下,就SEA算法中各方法的综合运用提出了一种方案,并且对用SEA算法选取安全椭圆曲线速度上的优化作了一些讨论,所获得的一些速度指标和国际公开资料上的指标有可比性。     

椭圆曲线中的标量乘法

本文对椭圆曲线中的标量乘法进行研究，给出了基于Ｐ１３６３的改进算法及滑动窗口算法，并在基域算术运算一定的条件下，给出有限域中各算法的实验结果。     

基于椭圆曲线DLP问题的无证书部分盲签名机制

现有无证书部分盲签名方案采用计算量较大的双线性对运算,难以应用于计算能力有限的智能卡设备。结合椭圆曲线密码体制的优点,提出一种基于椭圆曲线离散对数难题(DLP)的无证书部分盲签名算法。新算法采用椭圆曲线上的点乘运算代替双线性对运算,大大降低了签名和签名验证过程中的计算开销。还定义了无证书部分盲签名机制的安全模型,并在该模型下证明了新签名算法满足正确性、部分盲性和不可伪造性。对比分析表明,新签名机制的计算开销远远低于其它几种同类型的方案,可用于构建基于智能卡技术的移动电子现金方案。     

CM算法的一种改进

为了抵抗诸如MOV等算法可能的攻击，在CM算法的基础上，对有限域上椭圆曲线的构造方法进行了改进，使椭圆曲线子群且其阶中含有多个大素因子，并在满足安全性条件下对形式为2p+1的大素因子放宽到包括形式为2ip+1的素数(i 是一个小整数).这类椭圆曲线可用于密码技术中各种合数阶群的情形.在这类椭圆曲线上建立密码体制，降低了离散对数型保密或数字签名方案信息泄露的隐患，为建立可抗击各种攻击的椭圆曲线密码体制提供了基础.同时，还对改进后的算法进行了算法分析，表明用该算法来产生安全椭圆曲线在速度上比CM算法快.     

高效的基于身份的代理签名方案

该文提出了一种高效的基于身份的代理签名方案.在计算效率方面,代理签名过程只需1次乘法运算和2次指数运算,验证阶段只需2次乘法运算,4次指数运算和1次双线性对运算.与现有的准模型下基于身份的代理签名方案相比,该方案的效率更高,提升近2/3.