1 Montgomery Modular Multiplication in Hard- ware
1 Montgomery Modular Multiplication in Hard- ware
1 Montgomery Modular Multiplication in Hard- ware
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
List of Algorithms<br />
1 – 1 <strong>Montgomery</strong> exponentiation algorithm [86], the def<strong>in</strong>ition of M ′ re-<br />
quires that gcd(M, R) = 1, b denotes base or radix. . . . . . . . . . . 10<br />
1 – 2 The <strong>Montgomery</strong> modular multiplication algorithm for k-bit operands<br />
X = (xk−1, . . . , x1, x0), Y , and M . . . . . . . . . . . . . . . . . . . . 11<br />
1 – 3 The basic radix-2 <strong>Montgomery</strong> multiplication algorithm for k-bit operands<br />
X = (xk−1, . . . , x1, x0), Y , and M . . . . . . . . . . . . . . . . . . . . 13<br />
1 – 4 Optimized radix-2 <strong>Montgomery</strong> multiplication algorithm . . . . . . . 15<br />
1 – 5 Key generation <strong>in</strong> ECC [78] . . . . . . . . . . . . . . . . . . . . . . . 18<br />
1 – 6 Message sign<strong>in</strong>g <strong>in</strong> ECC [78] . . . . . . . . . . . . . . . . . . . . . . . 18<br />
2 – 1 The multiple word radix-2 <strong>Montgomery</strong> multiplication MWR2MM CSA<br />
algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
2 – 2 The multiple word radix-2 <strong>Montgomery</strong> multiplication MWR2MM CPA<br />
algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24<br />
3 – 1 Elliptic Curve Method . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
3 – 2 Exponentiation for Curves <strong>in</strong> <strong>Montgomery</strong> Form . . . . . . . . . . . . 53<br />
4 – 1 Modified MWR2MM algorithm . . . . . . . . . . . . . . . . . . . . . 62<br />
4 – 2 <strong>Modular</strong> addition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64<br />
4 – 3 <strong>Modular</strong> subtraction . . . . . . . . . . . . . . . . . . . . . . . . . . . 64