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

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

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

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

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

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

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

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

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

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

面向ECDSA的低复杂度多标量乘算法设计

随着电子商务的飞速发展,信息安全的重要性日益剧增.密码技术在信息安全中可以确保数据在通信过程中的安全、保密、完整且不被篡改.诸如ECDSA等数字签名算法为安全电子商务提供了关键技术.ECDSA设计架构通常采用不同的多标量乘算法和单标量乘算法分别进行运算处理,从而导致计算复杂度提升.针对该问题,提出了一种面向ECDSA的...     

椭圆曲线密码基础算法及其实现

就椭圆曲线密码的基础算法从整体角度给出了新的模加、模减算法结构,并针对这种模加模减运算形成的模乘算法给出了一种精简的硬件实现结构。该结构具有占用资源少、运算速度快的特点。并且针对ECC点乘算法的实现问题进行了进一步研究,给出了一种改进的简洁高效的实现方法。     

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

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

有限域切比雪夫多项式的改进算法

对计算有限域上切比雪夫多项式的特征多项式算法进行改进以提高算法的执行速度。首先在该算法中用蒙哥马利模乘代替普通模乘运算,避免了取模运算中的除法操作,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行优化,减少其中单精度乘法的执行次数。仿真结果表明改进后的特征多项式算法其运行速度有了很大提高。     

一种新的块匹配运动估计算法

针对一系列连续运动的视频序列,利用前后帧间的相关性,在分析块匹配算法高精度和三步法的运算速度快的基础上,提出了一种基于块的新算法.实验结果表明,该算法比EBMA算法运算量大大减小,运算精度又比三步法得到了很好的提高.     

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

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

GF（2m）上ECC的BitSlice实现

BitSlice是加速分组密码软件实现的一种有效手段,文章将BitSlice技术引入到GF（2m）上的椭圆曲线密码中,给出了有限域运算和椭圆曲线运算的BitSlice实现和复杂度分析,实验结果表明,采用BitSlice方式实现的椭圆曲线点乘运算比传统方式实现的效率提升了17%左右。     

椭圆曲线中的标量乘法

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

高效的无证书强代理签名方案

提出无证书强代理签名的定义及安全模型,利用双线性对构造了一个无证书强代理签名方案. 该方案能满足无证书公钥体制下强代理签名应具备的所有性质,且在构造过程中只用到普通的hash函数,而避免使用效率低的MapToPoint函数. 方案的签名与验证在线计算只需1个标量乘、2个指数和1个双线性对运算,因而它是目前效率最高的无证书强代理签名方案.     

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

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

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

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