登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
椭圆曲线密码体制中标量乘法的快速算法
  • 摘要

    求逆是标量乘法中最耗时的运算,求逆运算次数的多少直接决定标量乘法的性能.转换求逆为乘法运算能够降低求逆次数.根据这种思想,提出了素域Fp上用仿射坐标直接计算3P+Q的算法,其运算量为1I+3S+16M,比Ciet等人提出的方法节省了一次求逆运算.同时还给出直接计算3kP的算法,该算法比重复计算k次3P更有效.最后结合3-NAFw的编码方法,把两个新算法应用到标量乘法中.结果表明,运用3P+Q、3kP的标量乘法比传统的NAF、NAF4等方法更有效,相交处I/M的值可降为5.4.

  • 作者

    刘连浩  申勇  LIU Lian-hao  SHEN Yong 

  • 作者单位

    中南大学,信息科学与工程学院,长沙,410083

  • 刊期

    2009年3期 ISTIC PKU

  • 关键词

    椭圆曲线密码体制  标量乘法  仿射坐标  求逆  NAF 

参考文献
  • [1] MATHIEU CIET;MARC JOYE;KRISTIN LAUTER;PETER L. MONTGOMERY. Trading Inversions for Multiplications in Elliptic Curve Cryptography. Designs,codes and crytography, 2006,2
  • [2] KOBLITZ N. Elliptic curve cryptosystems. Mathematics of Computation, 1987,177
  • [3] DIMITROV V S;IMBERT L;MISHRA P K. Efficient and secure elliptic curve point multiplication using double-base chains. Beilin:Springer-Verlag, 2005
  • [4] TAKAGI T;YEN S M;WU B C. Radix-r non-adjacent form. Beilin:Springer-Verlag, 2004
  • [5] GUAJARDO J;PAAR C. Efficent algorithms for elliptic curve cryptosystems. Lodon:Springer-Verlag, 1997
  • [6] FONG K;HANKERSON D;LOPEZ J. Field inversion and point halving revisited. IEEE Transaction on Computer, 2004,08
  • [7] HANKERSON D;HERNANDEZ J L;MENEZES A. Software implementation of elliptic curve cryptography over binary. Lodon:Springer-Verlag, 1999
  • [8] DOCHE C;ICART T;KOHEL D R. Efficient scalar multiplication by isogeny decompositions. Springer-Verlag, 2006
  • [9] DIMITROV V S;IMBERT L;MISHRA P K. Fast elliptic curve point multiplication using double-base chains[Report 2005/069]. 2005
  • [10] MILLER V. Uses of elliptic curves in cryptography. Springer-Verlag, 1986
  • [11] RSA Laboratories. High-speed RSA implementation,[Teachnical Report TR-201]. RSA Data Security, 1994
  • [12] AVANZI R M;COHEN H;DOCHE C. Handbook of elliptic hyperelliptic curve cryptography. CRC Press,Inc, 2005
  • [13] BLAKE I F;SEROUSSI G;SMART N P. Elliptic curves in cryptography. New York:Cambridge University Press, 1999
  • [14] HANKERSON D;MENEZES A;VANSTONE S. Guide to elliptic curve cryptography. Springer-Verlag, 2004
  • [15] EISENTRAGER K;LAUTER K;MONTGOMERY P L. Fast elliptic curve arithmetic and improved Weil pairing evaluation. Springer-Verlag, 2003
  • [16] SAKAI Y;SAKURAI K. Efficient scalar multiplications on elliptic curves with direct computerations of several doublings. IEICE Transactions on Fundamentals, 2001
查看更多︾
相似文献 查看更多>>
34.229.97.16