paper

Modular Multiplication without Carry Propagation (Algorithm Description)

arXiv:2207.14401

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.

Algorithm for Carry-Save modular multiplication. The follow up hardware paper based on the described algorithm is published in ICCAD 2022