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

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.

Provided by: EuroJournals Topic: Software Date Added: Jun 2011 Format: PDF

Find By Topic