High-Performance FPGA Implementation of Modular Inversion over F256 for Elliptic Curve Cryptography

Md Selim Hossain, Yinan Kong

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

18 Citations (Scopus)

Abstract

Modular Inversion over a prime field is an important operation for public-key cryptographic applications. It is the most crucial operation to speed up the calculation of an elliptic curve crypto-processor (ECC) when affine coordinates are used. In this work, the main goal is to implement a fast, high-performance modular inversion for ECC using field-programmable gate-array (FPGA) technology. A binary inversion algorithm in VHDL has been used for this efficient implementation. Timing simulation shows that the delay for one modular inversion operation in a modern Xilinx Virtex-7 FPGA is only 2.329 μs at the maximum frequency of 146.389 MHz. We have implemented an area-efficient design which takes a small amount of resources on the FPGA and needs only 1480 slices. To the best of the authors' knowledge, the proposed modular inversion over F256 provides a better performance than the available hardware implementations in terms of the area and the timing.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publication2015 IEEE international conference on data science and data intensive systems; the eighth IEEE international conference cyber, physical and social computing; the eleventh IEEE international conference on green computing and communications and the eighth IEEE international conference on internet of things
EditorsJinjun Chen, Laurence T. Yang
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages169-174
Number of pages6
ISBN (Electronic)9781509002146
DOIs
Publication statusPublished - 2015
Event2015 IEEE International Conference on Data Science and Data Intensive Systems; 8th IEEE International Conference Cyber, Physical and Social Computing; 11th IEEE International Conference on Green Computing and Communications and 8th IEEE International Conference on Internet of Things, DSDIS/CPSCom/GreenCom/iThings 2015 - Sydney, Australia
Duration: 11 Dec 201513 Dec 2015

Other

Other2015 IEEE International Conference on Data Science and Data Intensive Systems; 8th IEEE International Conference Cyber, Physical and Social Computing; 11th IEEE International Conference on Green Computing and Communications and 8th IEEE International Conference on Internet of Things, DSDIS/CPSCom/GreenCom/iThings 2015
Country/TerritoryAustralia
CitySydney
Period11/12/1513/12/15

Keywords

  • Elliptic curve cryptography (ECC)
  • field-programmable gate-array (FPGA)
  • modular inversion (MI)
  • NIST (National Institute of Standards and Technology) prime field
  • publickey cryptography (PKC)

Fingerprint

Dive into the research topics of 'High-Performance FPGA Implementation of Modular Inversion over F256 for Elliptic Curve Cryptography'. Together they form a unique fingerprint.

Cite this