You can use CypherCalc to
compute the Montgomery Product of two numbers. The
Montgomery Product of a' and b' is defined
as: MontPro(a',
b'): (for odd n) where n is the modulus, r is the next power of 2 greater than n, a' and b' are the Montgomery Images of the numbers we wish to multiply, and c' is the result. You provide a', b', and n, and CypherCalc chooses r, computes n' and does the rest. The modulus n is assumed to be loaded into CypherCalc's "N" operand memory. Here's the procedure:
The result is left as a Montgomery Image, in anticipation of subsequent Montgomery operations. See Normal Images to convert the final result into Normal representation. |