| 摘要 |
A system and method are described that provide an alternative way in which to produce a Montgomery reduction from below by storing a new precomputed value used to substantially replace the µ and n values used in Montgomery reduction with a single value. By modifying the Montgomery reduction mechanism in this way, the number of multiplications and registers required to effect the Montgomery reduction can be reduced. To avoid having to store both µ and n, a modified reduction value or a logical shift or signed version of such a value can be used in place of µ and n for the bulk of the low-order reduction. |
