Modular Multiplication without Carry Propagation (Algorithm Description)

07/27/2022

∙

by   Oleg Mazonka, et al.

∙

0

∙

share

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.