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 :
بازگشت