G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/72 (2006.01)
Patent
CA 2494769
The invention a method for accelerating exponentiation calculations in arithmetic modulo, a number N stored on q words. The exponentiations are especially involved in cryptography protocols implemented by means of computer resources. According to said method, a first algorithm is suitable for replacing an argument, stored on 2q words, by a result which is congruent modulo N to said argument and the q low-order words of which are null and a first operator takes two entries each stored on q words and outputs a number W, stored on q words, the product by R of which is congruent modulo N to the product of both entries, whereby R is a power of two higher than N. Said method allows computation power and memory space to be saved.
L'invention concerne un procédé permettant d'accélérer les calculs d'exponentiation en arithmétique modulo un nombre N stocké sur q mots. Les exponentiations interviennent notamment dans des protocoles de cryptographie mis en .oelig.uvre à l'aide de ressources informatiques. Le procédé comporte : un premier algorithme ayant pour objet de remplacer un argument, stocké sur 2q mots, par un résultat qui est congru modulo N audit argument et dont les q mots de poids faibles sont nuls, un premier opérateur prenant deux entrées stockées chacune sur q mots et fournissant en sortie un nombre W, stocké sur q mots, dont le produit par R est congru modulo N au produit des deux entrées. R est une puissance de deux supérieure à N. Le procédé permet d'économiser de la puissance de calcul et de l'espace mémoire.
Everbee Networks
Goudreau Gage Dubuc
LandOfFree
Method for accelerating calculations in modular 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 Method for accelerating calculations in modular arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for accelerating calculations in modular arithmetic will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2057343