loading...
Efficient Finite Field Processor for GF(2^163) and its VLSI Implementation
Las Vegas, Nevada, USA April 02-April 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2007.83International Conference on Informati ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bijan Ansari, University of Waterloo
Huapeng Wu, University of Windsor
A high performance finite field processor for elliptic curve cryptography is presented. One of the contributions in this work is the modified bit-parallel word-serial (BPWS) finite field multiplication algorithm and its corresponding pipelinefashion multiplier architecture. The proposed multiplier achieves a throughput of one multiplication every N + 1 clock cycles, in contrast with at least N + 3 clock cycles required in the recent other designs, where N is the ratio of field size to word size. Another contribution of this work is to explore parallelism at the instruction level in the proposed processor. Separated hardware modules for finite field multiplication, squaring and addition makes it possible that up to three finite field arithmetic operations be executed in parallel. At a higher level, data dependancies are detected at compile-time by analyzing the data interdependency when performing Elliptic curve point operations. Implemented using a CMOS 0.18?m chip, which runs at 125MHz and performs one scalar multiplication in 62us.
Citation:
Bijan Ansari, Huapeng Wu, "Efficient Finite Field Processor for GF(2^163) and its VLSI Implementation," itng, pp.1021-1026, International Conference on Information Technology (ITNG'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.