Skip to content

Commit b750184

Browse files
Revert "Fix typo"
This reverts commit 42f750b.
1 parent 42f750b commit b750184

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/algebra/montgomery_multiplication.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ And at the end you transform the final result back.
2929
So as long as you are doing lots of operations modulo $n$, this will be no problem.
3030

3131
Inside the Montgomery space you can still perform most operations as usual.
32-
You can add two elements ($x \cdot r + y \cdot r \equiv (x + y) \cdot r \bmod n$), subtract, check for equality, and even compute the greatest common divisor of a number with $n$ (since $\gcd(n, r) = 1$).
32+
You can add two elements ($x \cdot r + y \cdot r \equiv (x + y) \cdot r \bmod n$), subtract, check for equality, and even compute the greatest common multiple of a number with $n$ (since $\gcd(n, r) = 1$).
3333
All with the usual algorithms.
3434

3535
However this is not the case for multiplication.

0 commit comments

Comments
 (0)