Modular Multiplication without Carry Propagation (Algorithm Description)
Data Structures and Algorithms
2022-08-01 v1
Abstract
This paper describes a sufficiently simple modular multiplication algorithm, which uses only carry-save addition with bit inspection Boolean logic and without number comparison or carry propagation.
Cite
@article{arxiv.2207.14401,
title = {Modular Multiplication without Carry Propagation (Algorithm Description)},
author = {Oleg Mazonka},
journal= {arXiv preprint arXiv:2207.14401},
year = {2022}
}
Comments
Algorithm for Carry-Save modular multiplication. The follow up hardware paper based on the described algorithm is published in ICCAD 2022