期刊文献+

使用混合坐标系统改进椭圆曲线上的运算速度 被引量:1

Improvement of operation speed on elliptic curve using mixed coordinate system
下载PDF
导出
摘要 椭圆曲线密码体制有着巨大的发展前景,然而其运算速度限制了它在实际应用中的发展。本文综合分析了仿射坐标系统、影射坐标系统、雅可比坐标系统、五元素雅可比坐标系统在加法和倍点运算上的优缺点,提出了一个改进的雅可比坐标系统,并且建议使用混合的坐标系统来改进椭圆曲线上的加法和倍点运算的速度。 Elliptic cryptosystems have a gargantuan potential in cryptography field,however the operation speed of this system limits its development.This paper analysizes the characteristics of the affine coordinate system,the mapping coordinate system,the Jacobian coordinate systetm and the five element Jacobian coordinate system.Then It brings forward an improving Jacobian coordinate system. and proposes to use mixed coordinated system to improve the operation speed on elliptic curve.
作者 张燕燕
出处 《信息技术》 2004年第9期38-40,44,共4页 Information Technology
关键词 混合坐标系统 椭圆曲线 公钥密码体制 雅可比坐标系统 倍点运算 elliptic curve public key cryptography coordinate system algorithm
  • 相关文献

参考文献3

  • 1[1]Morain F, Olivos J. Speeding up the Computations on an Elliptic Curve Using Addition-substraction Chains[J]. Theoretical Informa- tics and Applications, 24(6).
  • 2[2]Silverman J H. Arithmetic of Elliptic Curves[M].GTM 106,Spring-verlag,1986.
  • 3[3]Chudnovsky D V, Chudnovsky G V. Sequences of Numbers Generated by Addition in Formal Groups and New Primality and Factorization Tests[J].Advances in Applied Math., 1986,(7):343-385.

同被引文献5

  • 1AL-DAOUD E,MAHMOD R,RSHDAN M,et al.A new addition formula for elliptic curves over GF(2^n)[J].IEEE Transaction on Computers,2002,51 (8):972-975.
  • 2HIGUCHI A,TAKAGI N.A fast addition algorithm for elliptic curve arithmetic in GF(2^n) using projective coordinates[J].Infromation Processing Letters,2000,76:101-103.
  • 3BLAKE I,SEROUSSI G,SMART N.Elliptic curves in cryptography[M].Cambridge,U K:Cambridge Univ Press,1999:60-69.
  • 4LAUTER K,Microsoft Company.The advantages of elliptic curve cryptography for wireless security[J].IEEE Wireless Communication,2004(2):62-67.
  • 5LAM K Y,HUI L C K.Efficiency of SS(1) square-and-multiply exponentiation algorithms[J].Electronics Letters,1994,20:2115-2116.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部