Benaissa, M. and Khan, Z.U.A. (2013) Low area ECC implementation on FPGA. In: IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS), 2013. IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS), 08-11 Dec 2013, Abu Dhabi, UAE.
Abstract
In this paper, a new compact standalone design of an Elliptic Curve Cryptography (ECC) processor over Galois field GF (2163) is analysed and implemented on FPGA for the three most popular point multiplication algorithms (the basic binary, Montgomery, and Frobenius map). We demonstrate new concurrency in point addition and point doubling together with novel flexible memory and efficient arithmetic units. We investigate area-time and area2 -time performances exploiting a very compact bit/digit serial multiplier. We include a very low cost 8-bit input-output interface that can be embedded with 8-bit processors for low area applications. We compare our results with relevant works on different FPGAs (Virtex (V, Ve, V2, V2p, V4, V5) and Spartan (S3 and S6)). Our Montgomery implementation on V5 shows the best result achieving 0.11 ms for an ECC point multiplication with only 473 slices in area. To our knowledge, the proposed architecture achieves the best area2-time metric performance on FPGA to date.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2013 IEEE. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Electronic and Electrical Engineering (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 11 Feb 2016 15:51 |
Last Modified: | 19 Dec 2022 13:31 |
Published Version: | http://dx.doi.org/10.1109/ICECS.2013.6815481 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1109/ICECS.2013.6815481 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:88999 |