Apparatus for multiprecision integer arithmetic

Details Apparatus for multiprecision integer arithmetic Apparatus for multiprecision integer arithmetic

G - Physics

06

F

G06F 7/36 (2006.01) G06F 7/52 (2006.01) G06F 7/544 (2006.01) G06F 7/72 (2006.01)

Patent

CA 2310418

A system and method for performing multiplication and modular reduction of large integers. The system includes at least one large integer unit (21), each large integer unit having a multiplier (22), an adder (23), and a register (24). First and second multiplier inputs are applied to the multiplier, and first and second adder inputs are applied to the adder. One output of the multiplier is also applied to the adder. A plurality of large integer units may be connected into a large integer unit array (39) that includes a complementing gate (35) and a latching register (34). A second output of the multiplier is applied to the first adder input of a next large integer unit, with processing speed increasing as additional large integer units are added to the array.

La présente invention concerne un système et un procédé permettant d'effectuer la multiplication et la réduction modulaire de grands entiers. Le système comprend au moins une unité de grands entiers (21), chaque unité de grands entiers comprenant un multiplicateur (22), un additionneur (23), et un registre (24). Les première et deuxième entrées de multiplicateur sont appliquées au multiplicateur, et les première et deuxième entrées d'additionneur sont appliquées à l'additionneur. Une sortie du multiplicateur est également appliquée à l'additionneur. Plusieurs unités de grands entiers peuvent être reliées en un réseau d'unités de grands entiers (39) comprenant une porte de complémentation (35) et un registre de verrouillage (34). Une deuxième sortie du multiplicateur est appliquée à la première entrée d'additionneur de l'unité de grands entiers suivante, la vitesse de traitement augmentant au fur et à mesure que des unités de grands entiers supplémentaires sont ajoutées au réseau.

Affiliated with

Also associated with

Rating

Apparatus for multiprecision integer arithmetic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for multiprecision integer arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for multiprecision integer arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1972147