摘要 |
<p>L'invention concerne un procédé de multiplication modulaire de deux nombres X et Y de L bits à l'aide d'un circuit électronique dans un système à processeur, le résultat de la multiplication modulaire pouvant être définie à partir d'une valeur XY + mM, où M est le modulo, de L bits, et m un nombre de L bits trouvé tel que cette valeur soit divisible par 2 . Le procédé comprend les étapes suivantes :•faire une boucle principale de L/k itérations, où k est une taille de nombre exploitable par le processeur, une itération i de la boucle principale impliquant le calcul d'un terme XY + m M + R, où Y et m sont les chiffres de k bits de rang i des nombres Y et m en partant des poids faibles, et R le résultat de l'itération précédente ;•dans chaque itération i : - faire une première sous-boucle de k/p itérations, avec 1 < p < k, organisée pour calculer un premier résultat partiel du terme XY + m M + R sur les k bits de poids faible des nombres X, M et R, suivant une décomposition des nombres X et m en chiffres de p bits ; - en début de chaque itération de la première sous-boucle, produire simultanément les p bits du chiffre courant du nombre m par un circuit logique combinatoire ; et - à la fin de la première sous-boucle, faire une deuxième sous-boucle pour calculer et sommer les résultats partiels restants du terme XY + m M + R en utilisant le nombre mi établi dans la première sous-boucle.</p> |