Title :
A Fast Hardware Implementation of Elliptic Curve Cryptography
Author :
Zhang Jiahong ; Xiong Tinggang ; Fang Xiangyan
Author_Institution :
Micro-Electr. Center, Wuhan Digital Eng. Inst., Wuhan, China
Abstract :
This paper describes an efficient hardware implementation of Elliptic Curve Cryptography (ECC) over GF(p). First it introduces an improved Montgomery modular multiplication method for efficient hardware implementation. The method velocity is faster compared to published implementations under equivalent cost. Then, the paper presents a fast mechanism of accelerating the elliptic curve point operation formulas by adopting modified Jacobian (Jm) coordinates. The modified formulas may reduce the number of multiplication in double procedure, so gain at total performance, because the double procedure appears often in point multiplication. The final result on VirtexII XC2V250 indicates the time of computing point multiplication of 256-bit ECC is 1.5 × 10-3s.
Keywords :
Jacobian matrices; field programmable gate arrays; matrix multiplication; public key cryptography; Jacobian coordinates; Montgomery modular multiplication method; VirtexII XC2V250; elliptic curve cryptography; fast hardware implementation; Acceleration; Arithmetic; Costs; Elliptic curve cryptography; Elliptic curves; Field programmable gate arrays; Hardware; Information science; Jacobian matrices; Performance gain;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.29
