Open Access Open Access  Restricted Access Subscription or Fee Access

A Compact FPGA-Based Application Specific Elliptic Curve Cryptography Over Prime Field

G. Rameshwari, S. Rekha

Abstract


This research targets applications for which compactness is more important than speed. We presented a new reconfigurable data path that enables modular operations for different bit-widths. The FPGA’s dedicated multipliers and carry-chain logic are used to obtain the small data path. It can handle all finite field operations over 256-bit prime fields and all elliptic curves of a specified form. The comparison with other implementations on the same generation of FPGAs learns that our design occupies the smallest area. The results prove that our proposed data path is suitable for a high-performance cryptosystem supporting both RSA and ECC over GF(p).

Keywords


Application-Specific Processor; FPGA; Elliptic Curve Cryptography; Digital Signature

Full Text:

PDF

References


C¸ . K. Koc¸, T. Acar, and B. S. Kaliski. Analyzing and comparing Montgomery multiplication algorithms. IEEE Micro, 16(3):26–33, 1996.

T. G¨uneysu and C. Paar. Ultra high performance ECC over NIST primes on commercial FPGAs. In E. Oswald and P. Rohatgi, editors, Proceedings of the 10th international workshop on Cryptographic Hardware and Embedded Systems (CHES), number 5154 in Lecture Notes in Computer Science, pages 62–78. Springer-Verlag, 2008.

C. McIvor, M. McLoone, and J.V. McCanny. An FPGA Elliptic Curve Cryptographic accelerator over GF(p). IEE Conference Publications, 2004(CP506):589–594, 2004.

National Institute of Standards and Technology. FIPS 186-3: Digital Signature Standard, 2009.

S. B. O¨ rs, L. Batina, B. Preneel, and J. Vandewalle. Hardware implementation of an Elliptic Curve Processor over GF(p). In In 14th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP), pages 433–433. IEEE Computer Society, 2003.

K. Sakiyama, N. Mentens, L. Batina, B. Preneel, and I. Verbauwhede. Reconfigurable modular arithmetic logic unit supporting high-performance RSA and ECC over GF(p). International Journal of Electronics, 94(5):501–514, 2007.




DOI: http://dx.doi.org/10.36039/AA062011007

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.