Work

Constant-time hardware implementation of Modular Inversion with Kaliski’s Algorithm for ECC

Year: 2026

Type: article

Abstract: 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.

Source: PLoS ONE

DOI: 10.1371/journal.pone.0354145

Authors: Khai Nguyen, Tung Nguyen, Hung Nguyen, Linh Tran

Institution: Ho Chi Minh City University of Technology

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,382

Funders: Ho Chi Minh City University of Technology and Education, Viet Nam National University Ho Chi Minh City