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 language | English |
---|---|
Title of host publication | Proceedings |
Subtitle of host publication | 2015 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 |
Editors | Jinjun Chen, Laurence T. Yang |
Place of Publication | Piscataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 169-174 |
Number of pages | 6 |
ISBN (Electronic) | 9781509002146 |
DOIs | |
Publication status | Published - 2015 |
Event | 2015 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 2015 → 13 Dec 2015 |
Other
Other | 2015 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/Territory | Australia |
City | Sydney |
Period | 11/12/15 → 13/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)