EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Efficient Implementation of Montgomery Modular Multiplication Using a Minimally Redundant Residue Number System

Mikhail Selianinau, Bożena Woźna-Szcześniak

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →