Modular addition is a fundamental operation in public-key cryptographic algorithms operating in finite fields, such as Elliptic Curve Cryptography (ECC), Chebyshev polynomials and Post-Quantum Cryptography (PQC). The performance of these cryptographic algorithms is limited by the conventional modular adder approach, which incorporates two cascaded adders in series. This approach leads to a doubled critical path delay, ultimately causing a decrease in frequency despite utilizing a high-performance adder.This research presents a high-performance, low-area architecture for a modular adder, employing a novel approach.Specifically designed for various prime fields recommended in public key cryptography, the architecture optimally utilizes the carry chain and exploits the structural advantages of the 7-series FPGA and series beyond. Implementation results demonstrate superior performance, achieving operating frequencies of 290.0 MHz for 192 bits and 205.5 MHz for 1024 bits.Notably, the proposed design performs modular addition in a single clock cycle, resulting in an approximate 57% frequency enhancement compared to the conventional approach. Consequently, this architecture stands as an optimal solution for systems demanding high-speed operations.
Madani, B, Azzaz, MS, Sadoudi, S, Redouane, K & da Silva, B 2024, 'Optimized Modular Adder Architecture for Cryptographic Applications on FPGAs', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1-13. https://doi.org/10.1109/TCAD.2024.3518412
Madani, B., Azzaz, M. S., Sadoudi, S., Redouane, K., & da Silva, B. (2024). Optimized Modular Adder Architecture for Cryptographic Applications on FPGAs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1-13. Article 1. https://doi.org/10.1109/TCAD.2024.3518412
@article{31db575986214387a429e935cbab2bdb,
title = "Optimized Modular Adder Architecture for Cryptographic Applications on FPGAs",
abstract = "Modular addition is a fundamental operation in public-key cryptographic algorithms operating in finite fields, such as Elliptic Curve Cryptography (ECC), Chebyshev polynomials and Post-Quantum Cryptography (PQC). The performance of these cryptographic algorithms is limited by the conventional modular adder approach, which incorporates two cascaded adders in series. This approach leads to a doubled critical path delay, ultimately causing a decrease in frequency despite utilizing a high-performance adder.This research presents a high-performance, low-area architecture for a modular adder, employing a novel approach.Specifically designed for various prime fields recommended in public key cryptography, the architecture optimally utilizes the carry chain and exploits the structural advantages of the 7-series FPGA and series beyond. Implementation results demonstrate superior performance, achieving operating frequencies of 290.0 MHz for 192 bits and 205.5 MHz for 1024 bits.Notably, the proposed design performs modular addition in a single clock cycle, resulting in an approximate 57% frequency enhancement compared to the conventional approach. Consequently, this architecture stands as an optimal solution for systems demanding high-speed operations.",
keywords = "Field Programmable Gate Array (FPGA), Finite field arithmetic, Ripple carry adder, Modular adder, Cryptography",
author = "Bachir Madani and Azzaz, {Mohamed Salah} and Said Sadoudi and Kaibou Redouane and {da Silva}, Bruno",
year = "2024",
month = dec,
day = "16",
doi = "10.1109/TCAD.2024.3518412",
language = "English",
pages = "1--13",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
}