An Efficient Implementation of Montgomery Modular Multiplication Using a Minimally Redundant Residue Number System
Applied Sciences · 10.05.2025 · 15 (10) · 5332
DOI: 10.3390/app15105332 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 10.05.2025. Verfasst von Mikhail Selianinau und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper presents an implementation of modular multiplication based on Montgomery’s scheme within the Residue Number System (RNS). The key innovation of the proposed approach lies in utilizing minimally redundant residue arithmetic, where the rank of a number serves as the primary positional characteristic of the residue code. Additionally, integer numbers are represented in rank form during base extension operations. Due to the low computational complexity of rank calculation in minimally redundant RNS and the specific constraints imposed on the RNS moduli sets, the proposed modular multiplication method achieves up to a 1.5 times performance improvement over non-redundant RNS counterparts. This approach is particularly suited for applications in public key cryptosystems.
Zitieren
APA
Selianinau, M., & Woźna-Szcześniak, B. (2025). An Efficient Implementation of Montgomery Modular Multiplication Using a Minimally Redundant Residue Number System. Applied Sciences, 15(10), 5332. https://doi.org/10.3390/app15105332
Vancouver
Selianinau M, Woźna-Szcześniak B. An Efficient Implementation of Montgomery Modular Multiplication Using a Minimally Redundant Residue Number System. Applied Sciences. 2025;15(10):5332. doi:10.3390/app15105332
BibTeX
@article{Selianinau2025,
author = {Selianinau, Mikhail and Woźna-Szcześniak, Bożena},
title = {An Efficient Implementation of Montgomery Modular Multiplication Using a Minimally Redundant Residue Number System},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {10},
pages = {5332},
doi = {10.3390/app15105332}
}
EUVIMED