Cryptology ePrint Archive: Report 2015/1225

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

Debapriya Basu Roy and 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.

Category / Keywords: implementation / Elliptic curve, Single instruction, URISC, SBN, FPGA, Hard-IPs.

Original Publication (in the same form): SAC-2015

Date: received 22 Dec 2015

Contact author: dbroy24 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20151223:210313 (All versions of this report)

Short URL: ia.cr/2015/1225

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]