Anonymous user
Talk:Montgomery reduction: Difference between revisions
No overlap with modular exponentiation
m (more comments) |
(No overlap with modular exponentiation) |
||
Line 1:
== Draft ==
This is my first wiki entry
Please send criticisms and suggestion for this code to me --User:Mahaju december 19
Line 17 ⟶ 18:
: Made some minor changes to talk page and wiki page --[[User:Mahaju|Mahaju]] 01:40, 21 December 2011 (UTC)
:: I suggest that users not interleave comments. In the above text, I cannot know whether each word is by Dgamey, or by Mahaju. When replying to a comment, please write the reply below the comment, not in the middle of the comment. --[[User:Kernigh|Kernigh]] 00:40, 22 December 2011 (UTC)
== No overlap with [[modular exponentiation]] ==
In the previous section, someone wrote that this task might overlap with [[modular exponentiation]]. There is no overlap. Montgomery reduction involves ''a<sup>-1</sup>'', the [https://duckduckgo.com/?q=modular+multiplicative+inverse modular multiplicative inverse] of ''a''. [[Modular exponentiation]], as we have it, can only do ''a<sup>b</sup>'' when ''b'' ≥ 0. --[[User:Kernigh|Kernigh]] 00:40, 22 December 2011 (UTC)
| |||