Constant-time hardware implementation of Modular Inversion with Kaliski’s Algorithm for ECC
PLOS One · 28.07.2026 · 21 (7) · e0354145
DOI: 10.1371/journal.pone.0354145 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 28.07.2026. Verfasst von Khai Nguyen und 3 weiteren Autor:innen. Beteiligte Einrichtung: Integrated Circuits and Systems Laboratory, Ho Chi Minh City University of Technology (HCMUT), VNU-HCM, Ho Chi Minh City, Vietnam. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper introduces a hardware architecture designed for constant-time modular inversion over prime fields, a critical function in Elliptic Curve Cryptography (ECC). We use Kaliski’s Almost Inversion Algorithm to develop an efficient FPGA-based solution. The proposed design guarantees constant-time execution, optimizing modular inverse computations for ECC applications. When synthesized on a Xilinx Kintex-7 FPGA, the accelerator reaches a frequency of 222.9 MHz, occupying 1.7k Slices without using any DSP blocks. This work focuses on improving the speed and resource usage of modular inversion units, specifically for resource-constrained digital environments.
Autor:innen und Institutionen
- Integrated Circuits and Systems Laboratory, Ho Chi Minh City University of Technology (HCMUT), VNU-HCM, Ho Chi Minh City, Vietnam.
ORCID-Profile: Linh Tran
Zitieren
APA
Nguyen, K., Nguyen, T., Nguyen, H., & Tran, L. (2026). Constant-time hardware implementation of Modular Inversion with Kaliski’s Algorithm for ECC. PLOS One, 21(7), e0354145. https://doi.org/10.1371/journal.pone.0354145
Vancouver
Nguyen K, Nguyen T, Nguyen H, Tran L. Constant-time hardware implementation of Modular Inversion with Kaliski’s Algorithm for ECC. PLOS One. 2026;21(7):e0354145. doi:10.1371/journal.pone.0354145
BibTeX
@article{Nguyen2026,
author = {Nguyen, Khai and Nguyen, Tung and Nguyen, Hung and Tran, Linh},
title = {Constant-time hardware implementation of Modular Inversion with Kaliski’s Algorithm for ECC},
journal = {PLOS One},
year = {2026},
volume = {21},
number = {7},
pages = {e0354145},
doi = {10.1371/journal.pone.0354145}
}
EUVIMED