Montgomery reduction: Difference between revisions
Content added Content deleted
Alextretyak (talk | contribs) m (→{{header|11l}}: bits:length()) |
Alextretyak (talk | contribs) m (→{{header|11l}}: bits:length()) |
||
| Line 70: | Line 70: | ||
V base = mont.reduce(x1 * mont.rrm) |
V base = mont.reduce(x1 * mont.rrm) |
||
V ex = x2 |
V ex = x2 |
||
L |
L bits:length(ex) > 0 |
||
I (ex % 2) == 1 |
I (ex % 2) == 1 |
||
prod = mont.reduce(prod * base) |
prod = mont.reduce(prod * base) |
||