计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (19): 28-30.

• 博士论坛 • 上一篇    下一篇

F2m域椭圆曲线密码系统软件实现的优化技术研究

刘文波,张 帆,郭云飞,刘力雄   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2008-02-29 修回日期:2008-04-21 出版日期:2008-07-01 发布日期:2008-07-01
  • 通讯作者: 刘文波

Research on optimal techniques for software implementation of ECC over F2m field

LIU Wen-bo,ZHANG Fan,GUO Yun-fei,LIU Li-xiong   

  1. China National Digital Switching System Engineering & Technological R & D Center,Zhengzhou 450002,China
  • Received:2008-02-29 Revised:2008-04-21 Online:2008-07-01 Published:2008-07-01
  • Contact: LIU Wen-bo

摘要: 在椭圆曲线密码系统的实现中,选择适当的优化技术对椭圆曲线密码系统的运算性能影响巨大。针对F2m域椭圆曲线密码系统的关键操作,讨论了点加、倍点和标量乘法等基本运算的优化实现技术,论证了综合使用各种优化技术可以大大提高整个椭圆曲线密码系统的运算性能。

关键词: F2m域椭圆曲线密码系统, 点运算, 标量乘法, 优化技术

Abstract: In the implementation of ECC,the right choice of optimal techniques has tremendous effect on the performance of the cryptosystem.Aiming at the key operations in ECC over F2m,this paper discusses the methods of optimal implementation of point adding,point doubling and scalar multiplication in this kind of ECC.Then it is proved that if these optimal techniques can be applied synthetically the performance of the ECC will be improved greatly.

Key words: ECC over F2m, point operation, scalar multiplication, optimal techniques