Patent Document ID: 20040220989
Application ID: 10662627
Patent Flag: 0

Claim One:
1. A method of modular multiplication of a multiplicand by a multiplier, in which a modulus is employed, making use of a multiplication look-ahead process and a reduction look-ahead process, said method comprising the steps of: transforming the modulus into a transformed modulus that is greater than the modulus, with a predetermined fraction of the transformed modulus having a higher-order digit with a first predetermined value that is followed by at least one lower-order digit having a second predetermined value; iterative working off of the modular multiplication making use of the multiplication look-ahead process and the reduction look-ahead process and utilizing the transformed modulus so as to obtain at the end of the iteration a transformed result for the modular multiplication; and re-transforming the transformed result by modular reduction of the transformed result utilizing the modulus.