ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'03), Tunisia, July 14-18, 2003

GF(2^k) Elliptic Curve Cryptographic Processor Architecture Based on Bit Level Pipelined Digit Serial Multiplication

Adnan Gutub

Abstract

New processor architecture for elliptic curve encryption is proposed in this paper. The architecture exploits projective coordinates to convert GF(2^k) division needed in elliptic point operations into several multiplication steps. The processor has three GF(2^k) multipliers implemented using bit-level pipelined digit serial computation. It is shown that this results in a faster operation than using fully parallel multipliers with the added advantage of requiring less area. The proposed architecture is a serious contender for implementing data security systems based on elliptic curve cryptography.

Keywords

Architectures, Elliptic Curve Cryptography, Security processors, Mapping algorithms to hardware.