摘要 |
Calcul rapide modulo à capacité de mémoire vive (MEV) réduite. Les communications cryptographiques modernes exigent souvent des opérations modulo. Une méthode de calcul Y modulo X (=modulo (Y, X); en abrégé: Y mod X) dans laquelle 2n-1 X 2n-1 et 0 Y 2L-1, a été publiée dans '' A new modulo computation algorithm'', D. Naccache, H. M'Silti, RAIRO-OR, (3) 1990. La valeur n indique la longueur de X en bits et L représente la grandeur maximale de Y acceptée par le calcul. Cependant, dans de petits dispositifs cryptographiques (par ex. cartes à mémoire) la mémoire vive MEV n'est pas disponible en grandes quantités. Une mise en application spéciale de cette méthode de calcul permet un calcul efficace de telles fonctions modulo. Ainsi une capacité MEV (12) d'environ trois fois seulement la grandeur de X est nécessaire pour calculer R = Y mod X. Aucune division n'est non plus exigée d'un microcontrôleur ou d'un microprocesseur (11) si X et un nombre constant K sont stockés dans un support récupérable, par ex. une mémoire morte (MEM) (13). L'invention peut être adaptée à des cartes à mémoire. |