New Algorithm to Increasing the Productivity of the Modular Multiplication Software Implementation

Download Now Date Added: Jun 2011
Format: PDF

A new algorithm is proposed for software implementation of modular multiplication, which uses pre-computations with a constant module. The developed modular multiplication algorithm provides high productivity in comparison with the known algorithms, and is oriented at the variable value of module, especially with the software implementation on microcontrollers and smart cards with a small number of bits. In this paper, the proposed algorithm ensures approximately twice as high productivity in comparison with Montgomery's algorithm with relatively small additional memory.