X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/4a2da2d1d9ff4ffb94e24b24c8c2036e9c5e48d4..3e248c3b5b309bc03eb5f70762d3f5671d51f996:/README.mp diff --git a/README.mp b/README.mp index 24c0588..8a276c4 100644 --- a/README.mp +++ b/README.mp @@ -243,7 +243,7 @@ Modular multiplication and exponentiation value x R^{-1} mod m. That doesn't sound very useful, does it? Things start looking more hopeful when you multiply your inputs - by R. (There's a clever way of doing that: see below.) To + by R. (There's a clever way of doing that: see below.) To compute xy mod m, you can first calculate xR and yR, multiply them together to get xyR^2, and do a Montgomery reduction to get xyR^2 R^{-1} mod m. Then the R^{-1} cancels one of the Rs and @@ -340,8 +340,7 @@ Conclusion maths library. I hope it's provided enough background that the comments start making sense. --- -[mdw] +-- [mdw] Local variables: