System and method for reducing the computation and storage...

Details System and method for reducing the computation and storage... System and method for reducing the computation and storage...

G - Physics

09

C

G09C 5/00 (2006.01) G06F 7/72 (2006.01) H04L 9/30 (2006.01)

Patent

CA 2710064

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.

Affiliated with

Also associated with

Rating

System and method for reducing the computation and storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reducing the computation and storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reducing the computation and storage... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1895498