Title: Efficient finite field processor for GF(2¹⁶³) and its implementation

Authors: Bijan Ansari, Huapeng Wu

Addresses: ECE Department, University of Waterloo, Waterloo, Ontario, Canada. ' ECE Department, University of Windsor Windsor, Ontario, Canada

Abstract: 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 pipeline-fashion 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 dependencies are detected at compile-time by analysing 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 62 μs.

Keywords: cryptographic processors; elliptic curve cryptography; ECC; finite field multiplier; finite field processor; scalar multiplication.

DOI: 10.1504/IJHPSA.2007.015396

International Journal of High Performance Systems Architecture, 2007 Vol.1 No.2, pp.106 - 112

Published online: 14 Oct 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article