DocumentCode
2530222
Title
A new dual-field elliptic curve cryptography processor
Author
Wu, Yongyi ; Zeng, Xiaoyang
Author_Institution
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai
fYear
2006
fDate
21-24 May 2006
Lastpage
308
Abstract
A new elliptic curve cryptography (ECC processor is proposed in this paper, which supports Galois fields GF(p) and GF(2n) arithmetic for arbitrary prime numbers and irreducible polynomials by introducing a dual-field unified algorithm and data-path. To speed up the scalar multiplication, OJW (optimal joint weight) form is used to convert the integers to optimal signed-binary form on the fly, which is especially useful for the verifying operation of elliptic curve digital signature algorithm. Also in this paper, Montgomery multiplication and modular division algorithm are unified to achieve high area-efficiency and carry-save redundant form of the intermediate results is preserved to reduce the critical path delay. At the same time, the EC arithmetic is executed in an anti-attack form ensuring the proposed design against side-channel power attacks efficiently
Keywords
Galois fields; cryptography; digital arithmetic; logic design; microprocessor chips; EC arithmetic; Galois fields; Montgomery multiplication; arbitrary prime numbers; carry-save redundant form; critical path delay; dual-field data-path; dual-field processor; dual-field unified algorithm; elliptic curve cryptography processor; elliptic curve digital signature algorithm; irreducible polynomials; modular division algorithm; optimal joint weight form; optimal signed-binary form; scalar multiplication; side-channel power attacks; Algorithm design and analysis; Arithmetic; Delay; Digital signatures; Elliptic curve cryptography; Elliptic curves; Polynomials; Processor scheduling; Scheduling algorithm; Wireless communication;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location
Island of Kos
Print_ISBN
0-7803-9389-9
Type
conf
DOI
10.1109/ISCAS.2006.1692583
Filename
1692583
Link To Document