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
摘要: 给出了一款GF(2m)上椭圆曲线密码协处理器的描述。对于椭圆曲线密码学中最关键的模乘运算采用蒙格玛利模乘算法,并且对这种算法进行改进,得到一种通用性较强的算法。对于硬件实现中遇到的判断寄存器是否为零,给出了一种快速方法。该协处理器共分为6部分,分别为:主控制单元,椭圆曲线点乘单元,椭圆曲线点加单元,椭圆曲线点倍单元,有限域加法单元,蒙格玛利模乘算法单元。
关键词:
椭圆曲线密码,
蒙格玛利模乘算法,
硬件实现
HE Debiao; CHEN Jianhua; HU Jin. Hardware Implementation of Elliptic Curve Processor over GF(2m)[J]. Computer Engineering, 2006, 32(19): 146-148.
何德彪;陈建华;胡 进. GF(2m)上椭圆曲线密码协处理器的硬件实现[J]. 计算机工程, 2006, 32(19): 146-148.