G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/72 (2006.01)
Patent
CA 2418269
The invention relates to a method for modular multiplication using a multiplication prediction process for calculating a multiplication shift value and a reduction prediction process for calculating a reduction shift value. According to said method, a modulus is first transformed (10) into a transformed modulus, which is greater than the modulus. The transformation is carried out in such a way that a predefined portion of the transformed modulus has a higher order position with a first predefined value, which is followed at least by a lower order position with a second predefined value. During the iterative processing (12) of the modular multiplication using the multiplication prediction process and the reduction prediction process, the transformed modulus is used to obtain a transformed result for the modular multiplication at the end of the iteration. Finally, the transformed result undergoes an inverse transform (14) by means of modular reduction using the original modulus. The inventive transformation simplifies the iterative processing of the modular multiplication, enabling the latter to be carried out more rapidly.
L'invention concerne un procédé de multiplication modulaire, selon lequel un procédé de prévision de multiplication est utilisé pour calculer une valeur de déplacement de multiplication et un procédé de prévision de réduction est utilisé pour calculer une valeur de déplacement de réduction. Un module est d'abord transformé (10) en un module transformé, plus grand que le module initial. La transformation est effectuée de la manière suivante : une fraction déterminée du module transformé a une position de valeur supérieure ayant une première valeur prédéterminée, qui est suivie par au moins une position de valeur inférieure ayant une deuxième valeur prédéterminée. Pendant le traitement itératif (12) de la multiplication modulaire avec application du procédé de prévision de multiplication et du procédé de prévision de réduction, le module transformé est utilisé pour obtenir en fin d'itération un résultat transformé pour la multiplication modulaire. Enfin, le résultat transformé est inversement transformé (14) par réduction modulaire et utilisation du module initial. La transformation selon l'invention simplifie le traitement itératif de la multiplication modulaire qui est ainsi effectuée plus rapidement.
Elbe Astrid
Janssen Norbert
Sedlak Holger
Seifert Jean-Pierre
Elbe Astrid
Fetherstonhaugh & Co.
Infineon Technologies Ag
Janssen Norbert
Sedlak Holger
LandOfFree
Method of and apparatus for modular multiplication 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 of and apparatus for modular multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for modular multiplication will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1858526