Montgomery reduction: Difference between revisions

Content added Content deleted
(cleanup task description)
m (fix link)
Line 5:
* The numbers m(n digits long), T (2n digits long), R, b, n are known entities, a number m' (represented m_dash in code) = -m<sup>-1</sup> mod b is precomputed.
 
Wikipedia link: [[Wikipediawiki:Montgomery reduction|Montgomery reduction]].
 
See Handbook of Applied Cryptography for brief introduction to theory and numerical example in radix 10.