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

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

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

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

椭圆曲线中的标量乘法

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

利用多基链计算椭圆曲线标量乘的高效算法

椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法。由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少。     

基于Ⅱ类最优正规基的快速模乘算法及其实现

为提高椭圆曲线密码应用系统中有限域上乘法计算速度,在Ⅱ类最优正规基上,提出了一种改进的基域乘法实现算法,完成一次基域乘法,只需要进行2m+1次循环移位和1.5m次的向量XOR和m次向量AND运算.软件仿真和FPGA工程实践表明,使用本算法能够显著提高模乘算法的效率.     

椭圆曲线中的标量乘法

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

Pollard ρ攻击素域椭圆曲线密码的实践研究

对于椭圆曲线密码体制的Pollard ρ算法攻击研究,学者通常给出了研究的实验结果,并没有给出具体的实现方法,其结果难以让人信服.为此,从实践的角度,探讨了Pollard ρ算法攻击素域上椭圆曲线密码体制的实施方法.通过案例,分析了椭圆曲线的阶对实施Pollard ρ攻击算法的影响,并给出素域上设计安全椭圆曲线应遵循的一些原则.     

基于椭圆曲线的盲签署系统

介绍了椭圆曲线的基本概念与其特性，以椭圆曲线密码理论为依据，给出基于椭圆曲线的盲签署算法，并给出实际例子，评估了算法的安全性，给出算法性能分析．研究结果表明基于椭圆曲线的盲签署算法是安全的，高效的．它将在诸多领域中得到广泛的应用，现在已经成为信息安全研究的热点之一．     

CM算法的一种改进

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

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

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

解决LDPC码准线性编码复杂度的贪婪置换算法

基于控制电路的有限状态机跳变故障模型,文章提出椭圆曲线点乘的一种新故障攻击方法。利用该攻击方法,对带点检测防御能力的二进制NAF型椭圆曲线点乘算法进行了理论分析与攻击,并给出攻击算法。与符号改变故障攻击方法相比,该方法产生的故障亦在原曲线上,且通过增加预计算,提高了攻击效率。最后,分析了该方法的可行性及防御对策。     

基于椭圆曲线的盲签署系统

介绍了椭圆曲线的基本概念与其特性 ,以椭圆曲线密码理论为依据 ,给出基于椭圆曲线的盲签署算法 ,并给出实际例子 ,评估了算法的安全性 ,给出算法性能分析 .研究结果表明基于椭圆曲线的盲签署算法是安全的 ,高效的 .它将在诸多领域中得到广泛的应用 ,现在已经成为信息安全研究的热点之一 .     

椭圆曲线密码加速器的设计实现

为了提高椭圆曲线密码(ECC)的点乘运算速度，提出了一种快速约简求模算法.该算法利用了特征为2的有限域中的不可约多项式第二项次数较小的特点.基于该算法和射影Montgomery点乘算法，利用超大规模集成电路技术实现了一种可配置的椭圆曲线密码加速器，该加速器采用可升级域设计和独特的流水线技术.仿真结果表明，基于该算法设计的加速器能快速完成ECC点乘运算，取162位和192位的密钥，点乘运算时间分别为0.22 ms和0.43 ms.加速器接口简单，扩展性好，为公钥密码算法的硬件实现提供了新的思路.     

椭圆曲线上的二元门限序列的构造

鉴于椭圆曲线密码的高度安全性,利用椭圆曲线生成伪随机序列得到了高度的重视,但目前的研究主要集中在素域上的椭圆曲线。该文在定义于扩张域上的椭圆曲线上,定义取值在[0,1)区间上的伪随机数,并利用这类伪随机数给出了一类二元门限序列的构造。通过分析伪随机数的偏差,得到了二元门限序列的一致分布测度与l阶相关测度的上界,证明中应用了指数和以及偏差与上述两种测度的联系。此外,应用l阶相关测度,给出了二元门限序列的线性复杂度轮廓的下界。     

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

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

基于数值积分的橡胶坝坝袋曲线计算与绘图程序研究

针对橡胶坝坝袋曲线的计算效率低、精度有限等问题,基于数值积分,应用梯形法、龙贝格算法求解第一、第二类椭圆积分并用于橡胶坝的坝袋计算。两种方法用来求解椭圆积分,在一定的内外压比和等分数等条件下,计算不完全椭圆积分,可以达到非常高的精度。通过AutoCAD Automation技术实现了坝袋曲线的自动绘制。计算结果给出了比相关规范更加精确的坝袋曲线。因此,数值积分为橡胶坝技术研究提供了更加准确的数值模型。     

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

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

椭圆曲线在E-mail系统中的安全应用

自从1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。为了保障Internet上数据传输的安全,并使用椭圆曲线密码体制建立一个快速、安全的邮件传输系统,在探索的基础上进行了研究,描述了椭圆曲线公钥密码体制的数学基础和关于椭圆曲线域参数的国际标准,以及椭圆曲线的离散对数问题(ECDLP),讨论了基于椭圆曲线的ELGAMAL密码系统,并将ELGAMAL算法与分组加密算法结合起来,设计了一类基于椭圆曲线混合公钥体制的E-mail传输系统,证明了该方法对于信息加密的有效性和实用性,实现了网络传输的安全。     

椭圆曲线数字签名软件设计与实现

阐述椭圆曲线密码体制和椭圆曲线数字签名算法的原理,给出椭圆曲线数字签名软件系统的设计,并用C语言进行实现。实验表明,该系统具有良好的运行性能,可以满足安全性的要求。     

椭圆曲线加密算法的FPGA实现

提出一种基于FPGA的椭圆曲线加密算法的设计与实现,详细介绍了椭圆曲线加密的层次结构与框图设计,重点分析了模加/减运算与模乘法运算的计算原理,完成了核心算法的FPGA程序设计,并结合Modelism给出模加/减运算、模乘法运算的时序仿真结果,验证了算法设计的准确性。