H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/00 (2006.01) G06F 7/52 (2006.01) G06F 7/72 (2006.01)
Patent
CA 2045385
For a public key encryption system, for example using the RSA (Rivest, Shamir, and Adleman) algorithm, large numbers, for example each of the order of 256 bits and represented by a plurality of sequentially stored words, must be multiplied together during a modular exponentiation process for coding information. To achieve this at high speed, there is described a method using a digital signal processor which has two accumulators for accumulating products of words, each accumulator having a capacity of more than twice the size of the words which are multiplied. The two accumulators are used alternately for accumulating partial products of the same significance in a multiplication of two numbers. Pointers to the sequentially stored words are incremented in opposite directions to point to words to be multiplied to form partial products of the same significance, and the pointer incrementing directions are changed for sets of partial products of increasing significance. The pointer control and alternating use of the accumulators enables a significant increase in multiplication, and hence coding, speed to be achieved.
Dans le cadre d'un système de chiffrement à clé publique, analogue au système reposant sur l'algorithme RSA (Rivest, Shamir et Adleman), on multiplie entre eux de grands nombres, de l'ordre de 256 bits par exemple et représentés par une série de mots stockés séquentiellement, en faisant appel à un processus d'exponentiation modulaire de codage d'informations. On décrit une méthode permettant de réaliser ce processus à grande vitesse. Il s'agit de faire appel à un processeur de signaux numériques à deux accumulateurs conçus pour accumuler des produits de mots dont la capacité, pour chacun d'entre eux, est supérieure au double de la taille des mots multipliés l'un par l'autre. On utilise ces deux accumulateurs alternativement pour stocker des produits partiels de même ordre de grandeur au cours de la multiplication de deux nombres. Des pointeurs de mots stockés séquentiellement sont incrémentés en sens opposés pour pointer les mots à multiplier en vue d'élaborer des produits partiels de même ordre de grandeur, le sens d'incrémentation du pointeur changeant avec chaque augmentation de l'ordre de grandeur des ensembles de produits partiels. La commande par pointeurs et l'utilisation alternée de ces accumulateurs permettent d'augmenter sensiblement la vitesse de multiplication et, par conséquent, de codage.
Haley R. John
Nortel Networks Limited
LandOfFree
Processor method of multiplying large numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor method of multiplying large numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor method of multiplying large numbers will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1520868