US 8,532,286 B2
SYSTEM AND METHOD FOR REDUCING THE COMPUTATION AND STORAGE REQUIREMENTS FOR A MONTGOMERY-STYLE REDUCTIONGeneral
US 8,532,286 B2
SYSTEM AND METHOD FOR REDUCING THE COMPUTATION AND STORAGE REQUIREMENTS FOR A MONTGOMERY-STYLE REDUCTION
Tech Center:
2400 Networking, Multiplexing, Cable, and Security
Examiner:
Brian P Whipple
Art Unit:
2448 Computer Networks
Inventors:
Robert John Lambert
Assignee:
Priority:
07/19/10
Filed:
07/19/10
Granted:
09/10/13
Expiration:
08/09/30
Abstract
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.
Cooperative Patent Classification (CPC)
H04H04L2209/122H04LG06F7/728G06F