Hardware implementation of an elliptic curve processor over GF(p)

被引:44
作者
Örs, SB [1 ]
Batina, L [1 ]
Preneel, B [1 ]
Vandewalle, J [1 ]
机构
[1] Katholieke Univ Leuven, ESAT, SCD, COSIC, B-3001 Louvain, Belgium
来源
IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, PROCEEDINGS | 2003年
关键词
elliptic curve cryptosystems; modular operations; FPGA;
D O I
10.1109/ASAP.2003.1212866
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes a hardware implementation of an arithmetic processor which is efficient for bit-lengths suitable for both commonly used types of Public Key Cryptography (PKC), i.e., Elliptic Curve (EC) and RSA Cryptosystems. Montgomery modular multiplication in a systolic array architecture is used for modular multiplication. The processor consists of special operational blocks for Montgomery Modular Multiplication, modular addition/subtraction, EC Point doubling/addition, modular multiplicative inversion, EC point multiplier, projective to affine coordinates conversion and Montgomery to normal representation conversion.
引用
收藏
页码:433 / 443
页数:11
相关论文
共 22 条
[1]  
[Anonymous], RSA HARDWARE IMPLEME
[2]  
BATINA L, 2002, IN PRESS ELSEVIER SC
[3]  
BLAKE I, 1999, LONDON MATH SOC LECT
[4]  
Brickell E. F., 1992, P EUROCRYPT, P200
[5]  
Cohen H, 1998, LECT NOTES COMPUT SC, V1514, P51
[6]   Am energy-efficient reconfigurable public-key cryptography processor [J].
Goodman, J ;
Chandrakasan, AP .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2001, 36 (11) :1808-1820
[7]  
KOBLITZ N, 1987, MATH COMPUT, V48, P203, DOI 10.1090/S0025-5718-1987-0866109-5
[8]  
Koblitz N., 1994, Graduate Text in Mathematics, V114
[9]  
Kocher P., 1999, Advances in Cryptology - CRYPTO'99. 19th Annual International Cryptology Conference. Proceedings, P388
[10]  
Kocher P., 1996, LECT NOTES COMPUTER, V1109, P104, DOI DOI 10.1007/3-540-68697-5_9