Efficient Design and Performance Analysis of a Hardware Right-shift Binary Modular Inversion Algorithm in GF(p)
- Authors
- Choi, Piljoo; Lee, Mun-Kyu; Kong, Jeong-Taek; Kim, Dong Kyue
- Issue Date
- Jun-2017
- Publisher
- IEEK PUBLICATION CENTER
- Keywords
- Elliptic curve cryptosystem (ECC); modular inversion; modular division; computation over finite field; right-shift binary inversion
- Citation
- JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, v.17, no.3, pp.425 - 437
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
- Volume
- 17
- Number
- 3
- Start Page
- 425
- End Page
- 437
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/19668
- DOI
- 10.5573/JSTS.2017.17.3.425
- ISSN
- 1598-1657
- Abstract
- For efficient hardware (HW) implementation of elliptic curve cryptography (ECC), various sub-modules for the underlying finite field operations should be implemented efficiently. Among these sub-modules, modular inversion (MI) requires the most computation; therefore, its performance might be a dominant factor of the overall performance of an ECC module. To determine the most efficient MI algorithm for an HW ECC module, we implement various classes of MI algorithms and analyze their performance. In contrast to the common belief in previous research, our results show that the right-shift binary inversion (RS) algorithm performs well when implemented in hardware. In addition, we present optimization methods to reduce the area overhead and improve the speed of the RS algorithm. By applying these methods, we propose a new RS-variant that is both fast and compact. The proposed MI module is more than twice as fast as the other two classes of MI: shifting Euclidean (SE) and left-shift binary inversion (LS) algorithms. It consumes only 15% more area and even 5% less area than SE and LS, respectively. Finally, we show that how our new method can be applied to optimize an HW ECC module.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/19668)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.