Paper 2015/1225

ECC on Your Fingertips: A Single Instruction Approach for Lightweight ECC Design in GF (p)

Debapriya Basu Roy, Poulami Das, and Debdeep Mukhopadhyay

Abstract

Lightweight implementation of Elliptic Curve Cryptography on FPGA has been a popular research topic due to the boom of ubiquitous computing. In this paper we propose a novel single instruction based ultra-light ECC crypto-processor coupled with dedicated hard-IPs of the FPGAs. We show that by using the proposed single instruction framework and using the available block RAMs and DSPs of FPGAs, we can design an ECC crypto-processor for NIST curve P-256, requiring only 81 and 72 logic slices on Virtes-5 and Spartan-6 devices respectively.To the best of our knowledge, this is the first implementation of ECC which requires less than 100 slices on any FPGA device family.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. SAC-2015
Keywords
Elliptic curveSingle instructionURISCSBNFPGAHard-IPs.
Contact author(s)
dbroy24 @ gmail com
History
2015-12-23: received
Short URL
https://ia.cr/2015/1225
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1225,
      author = {Debapriya Basu Roy and Poulami Das and Debdeep Mukhopadhyay},
      title = {ECC on Your Fingertips: A Single Instruction Approach for Lightweight ECC Design in GF (p)},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1225},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1225}},
      url = {https://eprint.iacr.org/2015/1225}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.