摘要 |
<P>Procédé consistant à transformer un message numérique M par une opération d'exponentiation de M par un nombre e, modulo N, tous ces nombres étant des entiers de grande longueur, à n bits, qui utilise une suite de deux opérations successives, la première de la forme: <BR/>(CF DESSIN DANS BOPI)<BR/> <BR/> où Bi et X sont des variables de calcul, où ai est un extrait à m bits d'une autre variable de calcul A dont la valeur découle d'une étape d'opérations précédentes, extrait pris dans l'ordre décroissant des poids de A au rang i, et T une variable de totalisation servant dans le calcul de A, et la deuxième opération consistant à réduire la longueur de la variable Bi . <BR/> Le procédé selon l'invention utilise une quasi-réduction modulo N puisqu'elle est approximative (à un petit multiple de N près), et peut être appliquée systématiquement et sans test de signe pendant un nombre donné d'opérations successives que l'on se fixe. Après quoi, on opère une réduction supplémentaire et systématique selon la même méthode. Un quotient q, approché par défaut, de Bi /N est utilisé, pour lequel on prévoit un format à p bits supérieur au format à m bits de ai . <BR/> Application à des dispositifs de codage/décodage portatifs.</P> |