作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (19): 146-148. doi: 10.3969/j.issn.1000-3428.2006.19.053

• 安全技术 • 上一篇    下一篇

GF(2m)上椭圆曲线密码协处理器的硬件实现

何德彪,陈建华,胡 进   

  1. (武汉大学数学与统计学院,武汉 430072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-05 发布日期:2006-10-05

Hardware Implementation of Elliptic Curve Processor over GF(2m)

HE Debiao, CHEN Jianhua, HU Jin   

  1. (Mathematics & Statistics School, Wuhan University, Wuhan 430072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-05 Published:2006-10-05

摘要: 给出了一款GF(2m)上椭圆曲线密码协处理器的描述。对于椭圆曲线密码学中最关键的模乘运算采用蒙格玛利模乘算法,并且对这种算法进行改进,得到一种通用性较强的算法。对于硬件实现中遇到的判断寄存器是否为零,给出了一种快速方法。该协处理器共分为6部分,分别为:主控制单元,椭圆曲线点乘单元,椭圆曲线点加单元,椭圆曲线点倍单元,有限域加法单元,蒙格玛利模乘算法单元。

关键词: 椭圆曲线密码, 蒙格玛利模乘算法, 硬件实现

Abstract: This paper describes a hardware implementation of an arithmetic processor over GF(2m) used in public key cryptography. The processor consists of special perational blocks for montgomery modular multiplication unit, addition unit, EC point addition unit, EC point double unit, EC point multiplication unit, main control unit. An improved method for montgomery modular multiplication is also presented.

Key words: Elliptic curve cryptography, Montgomery modular multiplication, Hardware implementation