|
CypherCalc can compute the Barrett parameter mu.
Barrett's mu is defined as FLOOR[(b2k) / n],
where b is the radix (based on word size), n is the
modulus, and k is the length of the modulus in words. Some
applications use mu to perform high-speed modular reduction.
Here's the procedure:
- From the "Tools"
menu, click "Find Barrett mu...".
- 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.
- Pick a word size from the
options on the right. This is usually the natural word
size of your target application. For example, if your
application treats a 320-bit modulus as a string of
16-bit words, you would select a word size of "16
bits".
- Click the "Compute"
button. CypherCalc will compute mu and
display the result in the "Barrett mu" box.
|
 |
