Montgomery Image Tool You can use CypherCalc to compute the Montgomery Image of a number. The Montgomery Image of a number a is defined as:

a' = ar mod n  (for odd n),

where n is the modulus, r is the next power of 2 greater than n, and a' is the Montgomery Image we desire. You provide a and n, and CypherCalc chooses r and does the rest. The modulus n is assumed to be loaded into CypherCalc's "N" operand memory.

Here's the procedure:

  • Enter the number to be converted into the "Number (a)" box. You can either type this number, drag it from another CypherCalc window, or paste it from another application.
  • Click the "Montgomery Image" button. CypherCalc will compute the image and display the result in the "Montgomery Image (a')" box.

The inverse of the Montgomery Image function is the Normal Image function. After a series of Montgomery calculations, you can use CypherCalc to compute the Normal representation of a number from its Montgomery Image.

  • Enter the number to be converted into the "Montgomery Image (a')" box. You can either type this number, drag it from another CypherCalc window, or paste it from another application.
  • Click the "Normal Image" button. CypherCalc will compute the image and display the result in the "Number (a)" box.

| Home | Features | Tools | Programming | System Requirements | Ordering Info |