arrow
Return

Hardware Optimized Modular Reduction

delete2025-01-29
delete0
delete
OA
AI
A
Alexander Magyari *
Y
Yuhua Chen
DOI:10.3390/electronics14030550delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a modular reduction method that is optimized for hardware and outperforms conventional approaches. By leveraging calculated reduction cycles and combinatorial logic, we achieve a remarkable 30% reduction in power usage, 27% reduction in Configurable Logic Blocks (CLBs), and 42% fewer look-up tables (LUTs) than the conventional implementation. Our Hardware-Optimized Modular Reduction (HOM-R) system can condense a 256-bit input to a four-bit base within a single 250 MHz clock cycle. Further, our method stands out from prevalent techniques, such as Barrett and Montgomery reduction, by eliminating the need for multipliers or dividers, and relying solely on addition and customizable LUTs. This innovative method frees up FPGA resources typically consumed by power-intensive DSPs, offering a compelling low-power, low-latency alternative for diverse design needs.
Keywords:
PQC
FPGA
cryptography
modular
reduction

Journal

Electronics cover
Electronics
IF:
2.6
Papers:
1.0W
Citations:
4.7W

Organization

U
Univ Houston
Scholars:
693
Papers: 383
Citations: 115
Cited Papers

Cited Papers

Residue-Net
err2021-01-29
err0
errOAAI
errSahand Salamat; Sumiran Shubhi; Behnam Khaleghi; Tajana Rosing
errShare
errSave
Homomorphic encryption systems statement: Trends and challenges
err2020-05-01
err46
PREAI
errAlaya, Bechir; Laouamer, Lamri; Msilini, Nihel
errShare
errSave
An end-to-end RNS CNN Accelerator
err2024-04-22
err0
PREAI
errVasilis Sakellariou; Vassilis Paliouras; Ioannis Kouretas; Hani Saleh; Thanos Stouraitis
errShare
errSave
errShare
errSave
Error-Correction Coding Using Polynomial Residue Number System
err2022-03-25
err0
errOAAI
errIgor Anatolyevich Kalmykov; Vladimir Petrovich Pashintsev; Kamil Talyatovich Tyncherov; Aleksandr Anatolyevich Olenev; Nikita Konstantinovich Chistousov
errShare
errSave
researcher View more