侯红祥
- 作品数：13 被引量：26H指数：4
- 供职机构：扬州大学信息工程学院更多>>
- 发文基金：国家自然科学基金江苏省“六大人才高峰”高层次人才项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种新的基于双基数链的标量乘法快速算法
- 本文对新的基于双基数链的标量乘法快速算法进行了研究。文章在底层域2kP、3kP、2P±Q、3P±Q的快速算法基础上给出了新的基于双基数链的标量乘法快速算法,借助于双基数表示的稀疏性质和底层域快速算法的优势,算法大大减少了...
- 殷新春王圆圆侯红祥
- 关键词：保密通信标量乘法
- 文献传递
- 一种定点快速标量乘算法的优化被引量：1
- 2008年
- 标量乘法是实现椭圆曲线密码体制的瓶颈问题,利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化,新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口,结合2kP底层域快速算法和扩充过的预计算表来提高计算效率。当位长是160时,新算法效率比Lim-Lee算法提高22.7%,192时提高23%,224时提高23.3%。
- 殷新春侯红祥
- 关键词：ECC
- 基于折半运算的快速双基数标量乘算法被引量：8
- 2009年
- 为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3kP,底层域运算复杂性得到降低,在NIST推荐的椭圆曲线上比Dimitrov算法效率提高70%以上,比Wong方法提高10%以上。
- 殷新春赵荣侯红祥谢立
- 关键词：椭圆曲线密码体制标量乘法
- 一种改进的Fixed-base Comb安全快速算法被引量：3
- 2007年
- 本文从分析椭圆曲线上Fixed-baseComb算法出发,根据其特点,利用牺牲乘法操作以降低求逆操作的方法,分别用2kP、2P+Q的快速算法对Fixed-baseComb算法的预计算阶段和赋值阶段进行改进,极大地提高了计算效率:在素数域上预计算阶段提高70%～80%,而赋值阶段提高38%～43%,同时,改进算法通过对k的预处理,使得算法能够抵抗边际信道攻击.
- 殷新春王圆圆侯红祥
- 关键词：ECC标量乘法
- 改进的滑动窗口标量乘算法被引量：5
- 2008年
- 标量乘法是实现椭圆曲线密码体制的瓶颈问题,本文对传统滑动窗口算法进行改进,首先利用预处理栈存储非零窗口值与非零窗口权的指数,然后结合底层域直接计算2kR+S算法和预计算表提出了新的标量乘算法.新算法在以牺牲适量的存储空间换取赋值阶段效率的提高,本文还分析出在混合坐标下,当w=4时新算法比仿射坐标下传统滑动窗口算法效率提高约40.6%左右,而且新算法同时还抵抗基于边际信道的攻击.
- 殷新春侯红祥
- 关键词：椭圆曲线密码体制标量乘法滑动窗口算法
- 一种基于加法链的快速标量乘算法被引量：2
- 2008年
- 给出一种标量的串长加法链算法来提高椭圆曲线标量乘法的效率。新的标量乘算法结合底层域直接计算2Q+P、2nR+S算法,使用大小窗口法将串长算法和滑动窗口算法结合,加法链长度、存储空间和预计算都减少,其效率比二元法提高53%,比NAF法提高47.5%,比串长算法提高46.2%,比Windows法提高42.2%。
- 殷新春侯红祥谢立
- 关键词：椭圆曲线密码体制标量乘法
- 一种基于折半运算的Comb标量乘算法
- 通过将折半运算应用于Comb算法,提出了一种新的Comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率。在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的Com...
- 殷新春朱虹侯红祥
- 关键词：标量乘
- 文献传递
- 一种基于折半运算的Comb标量乘算法被引量：1
- 2008年
- 通过将折半运算应用于Comb算法,提出了一种新的Comb标量乘算法,它可以提高域F2^m上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的Comb算法进行比较,当窗口宽度w=4时,新算法效率提高58%-63%.
- 殷新春朱虹侯红祥
- 关键词：标量乘
- 一种基于折半运算的Comb标量乘算法
- 通过将折半运算应用于Comb算法,提出了一种新的Comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率.在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的Com...
- 殷新春朱虹侯红祥
- 关键词：标量乘
- 文献传递
- 基于重编码的快速标量乘算法被引量：1
- 2008年
- 采用回溯法设计出一种重编码算法。该算法只需对标量序列进行一次变换、至多四个中间变量,以及只需基于比特位比较赋值操作,效率更高,利于硬件实现标量乘法,并证明了所得结果具有正则序列的性质。该算法应用到计算数字签名中常用的gP+hQ时,得到g、h的具有最小联合重量序列。
- 殷新春侯红祥
- 关键词：椭圆曲线密码体制标量乘法硬件设计
