High speed montgomery value calculation

Details High speed montgomery value calculation High speed montgomery value calculation

G - Physics

06

F

G06F 7/556 (2006.01) G06F 7/72 (2006.01) H04L 9/30 (2006.01)

Patent

CA 2251162

A method and apparatus for performing high-speed computation of a Montgomery value defined as 2 2k mod(n) for an arbitrary modulus n is disclosed. After loading the value of 2(h*m)+1 into a first register and the value of the modulus n in a second register, the bits of modulus n are shifted in a most significant bit direction before a repeated modular reduction and squaring process. This allows the computation of the Montgomery value for modulus values of arbitrary sizes while reducing the number of computations required by a processor with a limited operand size.

Affiliated with

Also associated with

Rating

High speed montgomery value calculation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed montgomery value calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed montgomery value calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1424948