CypherCalc can compute the Montgomery parameter R2 mod n. In this context, R is the next power of 2 greater than n. That is, R = 2k, where k is the length of the modulus in bits. Some applications use R2 mod n to quickly convert numbers into their Montgomery images.

Here's the procedure:

  • From the "Tools" menu, click "Find R^2 mod n...".
  • Enter the desired modulus into the "Modulus (n)" box. You can either type this number, drag it from another CypherCalc window, or paste it from another application. The modulus n must be odd.
  • Click the "Compute" button. CypherCalc will compute R2 mod n and display the result in the "R^2 mod n" box.

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