FR 2815146 A1 20020412 FR 0013349 A 20001011 REPRESENTATION ARITHMETIQUE MINIMALE D'UN NOMBRE N EN BASE RELATIVE R POUR DéCOMPOSER DES OPERATIONS DE CALCUL NOTAMMENT EN CRYPTOGRAPHIE ARRIERE PLAN DE L'INVENTION 1. Domaine Technique La présente invention concerne le domaine des procédés de calcul numérique, en particulier les procédés de cryptage de données mis en oeuvre par des circuits de calcul électronique, dans lesquels chaque opération de calcul complexe en fonction d'un facteur numérique est décomposée en opérations de calculs élémentaires en faisant appel à une décomposition ou une représentation arithmétique particulière du facteur numérique. Il est prévu notamment que l'invention est mise en oeuvre en implémentant un algorithme sur un circuit de calcul électronique programmable. 2. Etat de la Technique Antérieure Les circuits de calcul électronique programmables, tels que les microprocesseurs disposent d'instructions correspondant à des opérations de calculs élémentaires très simples, à savoir les opérations d'addition et de soustraction. Pour effectuer des opérations de calcul plus complexes, les circuits de calcul évolués disposent aussi de macro-instructions correspondant à des opérations de multiplication et de division qui font appel à des routines dans lesquelles ces opérations sont décomposées en opérations élémentaires d'additions et de soustractions, effectuées de façon récurrente. Pour effectuer des opérations encore plus complexes, telle qu'une exponentiation, il faut programmer une décomposition de l'opération de calcul en suite d'opérations de multiplication. La décomposition de ces instructions de calcul complexe en suite récurrente d'opérations élémentaires mobilise un nombre élevé de cycles de calcul ce qui représente un temps d'exécution prolongé. Pour réduire le temps de calcul correspondant à une opération complexe, notamment une opération d'exponentiation ou une multiplication, on connaît des procédés consistant à utiliser la représentation binaire du facteur numérique (i. e. l'exposant ou le multiplicateur). Dans la suite, nous utiliserons la notation multiplicative. Par exemple, le calcul de A puissance N à partir de la représentation binaire de N peut s'effectuer de la façon suivante : Soit la représentation binaire de N : N = (bnbn l b2b1bo) 2 Correspondant à la décomposition binaire de N : N = bn. 2 + bn, -1. 2 +... + b2. 4 + bl. 2 + bo avec bi valant 0 ou 1, pour tout entier i Alors l'opération d'exponentiation A : N bn 2n bn-l 2n-l b2 4 bl 2 bo A = (A) x (A) x... x (A) x (A) x A N bn 2 bn. 2 bn-2 2 bl 2 bo A = (... ( ( (A) x A) xA...) x... x A) x A se décompose en opérations d'élévation au carré et de multiplication (en anglais"Square and Multiply Method"). 7 Pour donner un exemple numérique, considérons l'opération z 7. La représentation binaire de sept est : (7) 10 = (1, 1,1) 2 Ou encore : N = 7 = 1.4 + 1.2 + 1 L'opération d'élévation à la puissance sept se décompose alors comme suit : 7 2 2 z = (z. z). z Ceci correspond à quatre opérations élémentaires consistant en deux élévations au carré et deux multiplications. On remarque qu'à un bit de valeur un, il y a deux opérations à effectuer (élévation au carré et multiplication par z) et qu'à chaque bit de valeur nulle, il n'y a qu'une seule opération élémentaire à effectuer (élévation au carré), ce qui économise un cycle de calcul et réduit le temps d'exécution. De ce fait, on établit statistiquement qu'une opération exponentiation, en fonction d'un nombre N codé en binaire sur m bits nécessite en moyenne un nombre de multiplications élémentaires égal à : nombre d'opérations primaires : m. 3/2 On connaît une alternative intéressante à ce procédé qui consiste à recourir à une autre représentation arithmétique du nombre dite en"binaire signé"et à associer à chaque"bit signé" (c'est-à-dire-1, 0 ou 1) une opération primaire d'élévation au carré, de multiplication ou de multiplication par l'inverse. 7 Ainsi, en reprenant l'exemple précédent d'opération z le facteur de puissance sept se décompose de l'autre façon suivante : N=7=8-1 Ce qui correspond à la représentation en"binaire signé" suivante : N = (1,0, 0,-1) +2 L'opération d'élévation à la puissance sept se décompose alors d'une autre manière, comme suit : Z = ( (z2) 2) 2 x z-l Ce qui représente quatre opérations élémentaires consistant en trois élévations au carré et une multiplication par l'inverse de z. Statistiquement, on établit qu'une exponentiation en fonction d'un nombre N codé en"binaire signé"sur m"bits signés" nécessite en moyenne un nombre de multiplications élémentaires égal à : nombre d'opérations primaires : m. 4/3 Ainsi la décomposition du facteur numérique N en"binaire signé"permet en moyenne un gain d'opération de calcul et de temps d'environ 11%. Le"binaire signé"est une forme arithmétique inhabituelle qui correspond simplement à une décomposition binaire du nombre N avec des"bits signés"de valeur-1, 0, 1 comme suit : N =Cn.2+Cn-i.2 +... + c2. 4 + Ci. 2 + Co Cette décomposition en"binaire signé"correspond à la représentation suivante : N = (Cn, Cn-1... C2, C1, C0)#2 avec ci # {-1;0;1} pour tout entier i Dans ce système de numération en"binaire signé", un nombre N peut avoir plusieurs représentations différentes. Par exemple, le facteur numérique sept s'écrit au moins sous les deux représentations en binaire signé suivantes : N = 7 = 4 + 2 + 1 = (0,1,1 1)#2. N= 7 = 8 - 1 = (1,0,0,-1)#2. Or les diverses représentations d'un nombre N peuvent contenir des chiffres non nuls en nombre différent. Parmi toutes les représentations d'un nombre, celle qui contient le nombre minimum de chiffres non nuls, dite "représentation de poids arithmétique minimal"est particulièrement intéressante, puisque c'est celle qui implique le moins de calculs pour effectuer l'opération globale en fonction de ce nombre. Dans le domaine du calcul, on connaît parfaitement bien une représentation en"binaire signé"de poids arithmétique minimal, appelée Forme Non Adjacente (en anglais"Non Adjacent Form") et notée en abrégé NAF. La représentation NAF d'un nombre N est définie comme la forme"binaire signée"s'écrivant comme suit : N = (cCn-1... C2, Cl, Co) +2 avec ci #{-1;0;1} pour tout entier i dans laquelle, pour tout entier naturel i, ci,,. ci = 0 (non-adjacence) Dans un article intitulé"Binary Arithmetic"paru en 1960 dans la revue"Advances in Computers" ? 1, pages 231 à 308, l'auteur G. W. Reitwiesner a démontré que tout nombre a une et une seule représentation non-adjacente NAF. Par ailleurs, la numération dans cette base ternaire {-1, 0, 1} dite"binaire signée"peut être généralisée à des bases plus élevées. Ainsi, de façon générale, tout nombre N peut être décomposé sous une forme suivante : n n-l 2 N =Pn. r +ph-i.r"r +... +p2. r + pi. r+po Et noté : N (pn'Pti-l'""P2'Pl'Po) ir Dans laquelle, pour tout i, Pi est un entier relatif, Pi # ]-r;r[. Soit Pi e {- (r-1),- (r-2),...,-1, 0, 1,..., r-2, r-1} Dans la présente, une telle décomposition est appelée "représentation du nombre N en base relative r". Par"base relative"on entend donc la base d'un système de numération dans lequel chaque nombre est représenté comme une suite de chiffres signés, chaque chiffre étant doté individuellement d'un signe. Il est entendu que dans la présente, la notation suivante : N = (Pn'Pn-l'''-'Pi''-' P2, Pl'Po) : Hdésigne la représentation de N dans la base relative r, sous forme de série de chiffres Pi signés individuellement, donc. Contrairement aux systèmes de numération habituels, comme dans la base deux, la base décimale, ou la base hexadécimale, chaque nombre peut avoir plusieurs représentations dans une"base relative r". De façon analogue à la représentation NAF en"binaire signé" (ou base relative deux), on connaît en base relative r, une représentation de poids arithmétique minimum, représentation appelée forme non-adjacente généralisée (en anglais"Generalized Non Adjacent Form") et notée en abrégé GNAF. Dans un article intitulé"On Arithmetic Weight for a Général Radix Représentation of Integers"paru en 1973 dans la revue "IEEE Transactions on Information Theory", Volume IT-19, Pages 823 à 826, les auteurs W. E. Clark et J. J. Liang ont démontré que la représentation GNAF, respecte la propriété suivante : N = (Pn, Pn-l"."P2'Pl'Po) avec pour tout entier naturel i, fpi+i+pil Ipil On peut vérifier que dans la base relative deux, cette propriété de GNAF est équivalente à la propriété des NAF. W. E. Clark et J. J. Liang ont aussi démontré que chaque nombre a une et une seule GNAF dans une"base relative r". W. E. Clark et J. J. Liang ont décrit également un procédé de calcul permettant de déterminer la représentation GNAF d'un nombre N en base relative r à partir de la représentation du nombre N en base non relative r et de la représentation de l'entier (r+l) N en base non relative r, comme suit : Soit la représentation en base non relative r de N : N = (Pn-l,...,p2,p1,p0)r Avec, pour tout entier i, Pi # {0,1,...,r-1} Et soit la représentation en base non relative r de (r+l) N : (r+1)#N = (qn+l,qn,qn-1,...,q2q1,q0)r Alors, la représentation GNAF en base relative r de N : N = (rn, rn-l,..., r2, r1, r0)#r Est telle que pour tout entier i, ri = qi+i-pi+l Ce procédé connu de Clark et Liang demande donc de calculer la représentation en base non relative r de (r+l) N, ce qui est effectué en additionnant les représentations de N et de r. N en base non relative r, comme suit : N = (Pn-l....'P2, Pl'Po) r + r. N = (Pn-l'Pn-2"-"Pl'PO,0) r (r+l). N = (+i, qn qn-i,..., q2, qi, qo) r Cette addition s'effectue classiquement du chiffre le moins significatif po vers les chiffres les plus significatifs Pl, P2,..., Pn-i. Ainsi pour trouver la représentation GNAF d'un nombre N en base relative r, selon le procédé connu de Clark et Liang, il faut calculer la représentation en base non relative r de (r+l) N depuis le chiffre le moins significatif qo jusqu'au chiffre le plus significatif qn+l et effectuer chaque soustraction qi+i-pi+i pour déterminer la valeur signée ri. Pour les opérations d'exponentiation, on utilise couramment des tables de valeurs précalculées, pour accélérer le calcul. Les tables de valeur précalculées d'exponentiation sont uniquement utilisables pour une exponentiation gauche-droite. Ceci oblige à fournir les chiffres à traiter en commençant par les chiffres les plus significatifs (poids fort) pour finir par les chiffres les moins significatifs (poids faible), afin de raccourcir considérablement le temps de calcul de l'opération d'exponentiation. Le problème est donc que le procédé de Clark et Liang fournit les chiffres de la représentation GNAF d'un nombre de la droite vers la gauche, conventionnellement, alors que les tables de valeur précalculées d'exponentiation traitent les chiffres de la gauche vers la droite pour raccourcir le temps de calcul. L'inconvénient du procédé de Clark et Liang est donc de ne pas être compatible avec l'utilisation de tables de valeurs précalculées pour accélérer le temps de calcul. Un autre inconvénient du procédé de Clark et Liang est de nécessiter le stockage ou la mémorisation de l'ensemble des chiffres signés de la représentation GNAF d'un nombre avant d'effectuer les opérations élémentaires correspondant à chacun des chiffres signés pour reconstituer l'opération globale en fonction du nombre. EXPOSE SoMMAIRE DE L'INVENTION L'objet de l'invention est de mettre au point un procédé pour décomposer tout nombre entier N dans une base relative r et pour calculer simplement une représentation du nombre ayant un poids arithmétique minimal afin de décomposer une opération de calcul en fonction du nombre N en opérations élémentaires. Un objectif principal de l'invention est d'obtenir un procédé de décomposition permettant de calculer les chiffres de la représentation en base relative r du nombre N de gauche à droite, c'est-à-dire des chiffres les plus significatifs vers les chiffres les moins significatifs. Un objectif particulier de l'invention est d'obtenir un procédé de décomposition permettant d'obtenir les chiffres de la représentation un par un, en déterminant successivement un chiffre à chaque étape, en partant du chiffre le plus significatif vers le chiffre le moins significatif sans avoir besoin de stocker de résultat complet ou de résultat intermédiaire de la décomposition. Un autre objectif est d'obtenir un procédé pour décomposer tout nombre entier dans une base relative r, quelle que soit la valeur de la base relative r. Les Inventeurs ont relevé que dans une base relative r de valeur quelconque, un nombre a une seule représentation GNAF, mais peut avoir plusieurs représentations ayant le même poids arithmétique minimal que le représentation GNAF. Par exemple en"base relative 2"ou"binaire signé", le facteur numérique trente-huit a deux représentations de poids arithmétique minimal : La forme non-adjacente : N = (38) 10 = (1,0, 1, 0,-1, 0) +2 Une autre représentation minimale : N = (38) 10 = (1, 0, 0, 1, 1, 0) +2 De façon plus surprenante encore, les Inventeurs ont relevé et démontré que dans l'expression d'un nombre N en base entière r, il existe des suites de chiffres entiers, appelées souschaînes ou multiplets, telles que la valeur de la suite de chiffres signés correspondant à la représentation en base relative r de poids arithmétique minimal est entièrement déterminée par la valeur des chiffres entiers de la sous-chaîne du nombre N. Ainsi, de telles suites de chiffres correspondent à la proposition formulée dans les expressions qui suivent. Soit l'expression de N dans une base entière r : = (Pn-l, Pn'""P7'P6'P5'P4'P3'P2'Pl'Po) r (Pl) Considérons M un multiplet, c'est-à-dire une sous-chaîne d'au moins trois chiffres entiers issus du découpage de N : M = (mi+1, mi,..., m0)r (P2) Avec i entier naturel supérieur ou égal à 1. Et dans lequel : mo + ml r-1 (P3) mk + mk+1 = r - 1 pour 0 même rang que les chiffres du multiplet M comme suit : S = (Si+i, Si,..., S2, Si, So) ir (P6) Alors tous les chiffres signés si,..., s2, sl contenus dans ce multiplet S issu de la représentation GNAF en base relative r, sont entièrement déterminés. La démonstration mathématique de cette proposition n'est pas l'objet de la présente. Succintement, l'invention prévoit alors de découper la série de chiffres représentant le nombre en multiplets élémentaires suivant les règles de cette proposition P1-P5, puis de transformer chacun de ces multiplets suivant une formule de transformation particulière choisie parmi plusieurs formules d'après des conditions numériques sur les chiffres du multiplet. L'invention est donc réalisée avec un procédé pour décomposer et effectuer par un circuit électronique, une opération de calcul en fonction d'un facteur numérique exprimé dans une base entière par une série de chiffres entiers, avec la particularité qu'il comporte des étapes consistant à : - découper la série de chiffres entiers en multiplets élémentaires, chaque multiplet élémentaire comprenant une partie de la série de chiffres entiers, dans laquelle chaque paire de chiffres successifs a une somme de valeur égale à la base diminuée d'une unité, et - transformer chaque multiplet élémentaire en un multiplet modifié comprenant une suite de chiffres signés tels que la concaténation des multiplets modifiés forme une série de chiffres signés contenant un nombre minimum de chiffres non nuls et représentant la valeur du facteur numérique dans une base relative. Selon un mode de réalisation préféré, chaque multiplet élémentaire comprend, pour commencer, une première paire de chiffres entiers formant une première somme de valeur différente de la base diminuée d'une unité, puis un ou plusieurs chiffres entiers tels que chaque paire de chiffres entiers voisins a une somme de valeur égale à la base diminuée d'une unité et, pour finir, une dernière paire de chiffres entiers formant une dernière somme de valeur différente de la base diminuée d'une unité. De préférence, dans chaque multiplet élémentaire, tous les chiffres de rang impair ont la même valeur, sauf le premier chiffre du multiplet élémentaire, ainsi que l'ultième chiffre s'il a un rang impair, et tous les chiffres de rang pair ont la même valeur, sauf l'ultième chiffre s'il a un rang pair. Il est prévu que la transformation d'un multiplet élémentaire contenant un nombre impair de chiffres suit les étapes conditionnelles suivantes : si la première somme est strictement inférieure à la base diminuée d'une unité, alors, dans le multiplet modifié correspondant, les chiffres de rang impair et les chiffres de rang pair, sauf le premier, le pénultième et l'ultième chiffres, sont égaux respectivement aux chiffres de rang impair et aux chiffres de rang pair du multiplet élémentaire, le pénultième chiffre étant déterminé par l'une des deux sous- conditions suivantes : 'si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité, alors le pénultième chiffre du multiplet modifié est égal aux chiffres de rang pair du multiplet élémentaire, alors que, 'si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité, alors le pénultième chiffre du multiplet modifié est égal à la valeur des chiffres de rang pair du multiplet élémentaire augmentée d'une unité, tandis que, - si la première somme est strictement supérieure à la base diminuée d'une unité, alors les chiffres de rang impair et les chiffres de rang pair, sauf le premier, le pénultième et l'ultième chiffres du multiplet modifié correspondant sont égaux respectivement à l'opposé des chiffres de rang pair et à l'opposé des chiffres de rang impair du multiplet élémentaire, le pénultième chiffre étant déterminé par l'une des deux sous- conditions suivantes : * si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité, alors le pénultième chiffre du multiplet modifié est égal à la différence entre les chiffres de rang pair du multiplet élémentaire et la base, alors que, . si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité, alors le pénultième chiffre du multiplet modifié est égal à l'opposé des chiffres de rang impair du multiplet élémentaire. Il est prévu que la transformation d'un multiplet élémentaire contenant un nombre pair de chiffres suit les étapes conditionnelles suivantes : - si la première somme est strictement inférieure à la base, diminuée d'une unité, alors les chiffres de rang impair et les chiffres de rang pair, sauf le premier, l'antépénultième, le pénultième et l'ultième chiffres du multiplet modifié correspondant sont égaux respectivement aux chiffres de rang impair et aux chiffres de rang pair du multiplet élémentaire, les derniers chiffres étant déterminés par l'une des deux sous- conditions suivantes : * si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité alors l'antépénultième et le pénultième chiffres du multiplet modifié sont égaux respectivement aux chiffres de rang pair et aux chiffres de rang impair du multiplet élémentaire, alors que, * si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité, alors l'antépénultième et le pénultième chiffres du multiplet modifié sont égaux respectivement à la valeur des chiffres de rang pair augmentée d'une unité et à l'opposé des chiffres de rang pair du multiplet élémentaire, tandis que, - si la première somme est strictement supérieure à la base diminuée d'une unité, alors les chiffres de rang impair et les chiffres de rang pair, sauf le premier, l'antépénultième, le pénultième et l'ultième chiffres du multiplet modifié correspondant sont égaux respectivement, à l'opposé des chiffres de rang pair et à l'opposé des chiffres de rang impair du multiplet élémentaire, les derniers chiffres étant déterminés par l'une des deux sous-conditions suivantes : . si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité, alors l'antépénultième et le pénultième chiffres du multiplet modifié sont égaux respectivement à la différence entre la valeur des chiffres de rang pair et la base et à la valeur des chiffres de rang impair du multiplet élémentaire, alors que, si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité, alors l'antépénultième et le pénultième chiffres du multiplet modifié sont égaux, respectivement, à l'opposé des chiffres de rang impair et à l'opposé des chiffres de rang pair du multiplet élémentaire. Ainsi, dans chaque multiplet modifié, tous les chiffres de rang impair ont la même valeur, sauf le premier et le pénultième ou l'ultième chiffres, et tous les chiffres de rang pair ont la même valeur, sauf le penultième ou l'antépénultième et l'ultième chiffres. De plus, chaque multiplet modifié comprend une suite de chiffres signés dans laquelle chaque paire de chiffres successifs a une somme de valeur absolue égale à l'unité ou à la base diminuée d'une unité ou à la base. De façon avantageuse, les étapes de transformation de multiplet élémentaire en multiplet modifié sont effectuées depuis les chiffres les plus significatifs vers les chiffres les moins significatifs. Pour finir, il est prévu qu'on effectue la transformation de tous les multiplets élémentaires en multiplets modifiés, puis on effectue la concaténation des multiplets modifiés, en chaînant les suites de chiffres signés des multiplets modifiés les unes à la suite des autres, en omettant le premier et le dernier chiffres non précisés de chaque multiplet modifié. Enfin, il est prévu qu'on effectue les opérations élémentaires de calcul correspondant à chaque chiffre de chaque multiplet modifié pour recomposer l'opération de calcul en fonction du facteur numérique. Dans une application, il est prévu avantageusement qu'un circuit de calcul électronique met en oeuvre un tel procédé pour décomposer et effectuer une opération de calcul. BREVE DESCRIPTION DES DESSINS D'autres objectifs, caractéristiques et avantages de l'invention apparaîtront à la lecture de l'exposé du mode de réalisation ci-après, fait à titre d'exemple non limitatif, à la lumière des annexes et des dessins joints sur lesquels : - la figure 1 représente un algorithme de recodage d'un nombre en représentation GSF en base relative r opérant de gauche à droite, c'est-à-dire du chiffre de poids fort vers le chiffre de poids faible ; - la figure 2 représente un algorithme de recodage d'un nombre en représentation GSF en "binaire signé" opérant de gauche à droite, et - la figure 3 représente un algorithme de calcul d'exponentiation faisant appel à une telle représentation GSF en base relative r d'un nombre. EXPOSE DETAILLE DU MEILLEUR MODE DE REALISATION DE L'INVENTION Dans la suite de la présente, on appelle multiplet élémentaire toute suite de chiffres entiers non-signés (mi+i, mi,..., mo) r contenant une partie de la série de chiffres entiers (pn-i,.... P7. P6'P5'P4'P3'P2'Pi'Po) r exprimant le nombre N dans la base entière r. Dans la suite de la présente, on appelle"multiplet modifié" la suite de chiffres signés (*, Si,..., Si, *) correspondant à la transformation du multiplet élémentaire et constituant une partie de la représentation arithmétique minimale du nombre N en base relative r. Le symbole * signifie que la valeur du chiffre n'est pas précisée. Les Inventeurs ont déterminé des formules permettant de transformer chaque multiplet élémentaire issu du découpage de l'expression du nombre N en base entière r, respectant la proposition précédente, en multiplet modifié constituant une partie de la série de chiffres signés de poids arithmétique minimal représentant le nombre N dans la base relative r. Les étapes et les formules de transformation sont détaillées ci-après. Ainsi, l'invention est réalisée en mettant en oeuvre un procédé comportant une première étape consistant à découper la série de chiffres entiers en multiplets élémentaires, chaque multiplet élémentaire comprenant une partie de la série de chiffres entiers constituant l'expression du facteur numérique N en base non relative r. D'après les propositions précédentes (P3, P4 et P5), il a été établi que tous les multiplets élémentaires appartiennent à l'un des deux types suivants : PREMIER TYPE DE MULTIPLET ELEMENTAIRE A NCMBRE IMPAIR DE CHIFFRES Ml = [b, d, (c, d), e] (Type I) k Dans lequel (c, d) représente une suite de k paires de chiffres en base relative r : c, d, c, d,..., c, d avec k > 0. Avec b + d r-1, c + d = r-1, et d + e r-1. SECOND TYPE DE MULTIPLET ELEMENTAIRE A NOMBRE PAIR DE CHIFFRES M2 = [b, d, (c, d), c, e] (Type II) Avec b + d r-1, c + d = r-1, et c + e r-1. On distingue donc des multiplets élémentaires de Type I qui contiennent un nombre impair de chiffres et des multiplets élémentaires de Type II qui contiennent un nombre pair de chiffres. Selon le mode de procédé de l'invention chaque multiplet élémentaire comprend donc, pour commencer, une première paire de chiffres (b, d) formant une première somme de valeur différente de la base diminuée d'une unité (b+d r-1), puis éventuellement une ou plusieurs paires de chiffres ( (c, d)) tels que chaque paire de chiffres adjacents (c, d) a une somme de valeur égale à la base diminuée d'une unité (c+d=r-1) et, pour finir, un dernier chiffre (e) ou une dernière paire de chiffres (c, e). Dans le cas d'un multiplet élémentaire de type I, le dernier chiffre (e) est tel que la somme de celui-ci, avec le chiffre précédent (d) est différente de la base diminuée d'une unité (e+d : T-1). Dans le cas d'un multiplet élémentaire de type II, la dernière paire de chiffres (c, e) est telle que la somme de ces deux chiffres est différente de la base diminuée d'une unité (c+e-1). Par ailleurs, on pourra artificiellement ajouter des zéros au début et à la fin de la représentation du nombre N en base non relative r, afin que le découpage en multiplets élémentaires soit toujours possible. La transformation d'un multiplet élémentaire de type I, contenant alors un nombre impair de chiffres non-signés, est obtenue d'après les formules conditionnelles suivantes : Pour un multiplet élémentaire de type II, contenant donc un nombre pair de chiffres, la transformation s'effectue suivant l'une des formules conditionnelles suivantes : Dans les formules précédentes de transformation en multiplets modifiés SI ou S2, les étoiles désignent des chiffres dont la valeur n'est pas précisée. Par la suite, les multiplets modifiés sont appelés formes étoiles généralisées (en anglais"Generalized Star Form") notés en abrégé GSF. La valeur du premier et du dernier chiffres d'un multiplet modifié est déterminée par la concaténation ultérieure des multiplets modifiés les uns à la suite des autres avec un recouvrement, de sorte que le premier et le dernier chiffres non précisés d'un multiplet modifié sont remplacés par le dernier chiffre déterminé du multiplet précédent et par le premier chiffre déterminé du multiplet suivant. A titre d'exemple numérique, considérons la représentation en base Quatre du nombre Deux cent huit millions soixante trois mille huit cent quarante six qui s'écrit sous la forme décimale suivante : N = (208 063 846) 10 L'expression de ce facteur numérique N dans la base entière Quatre est la suivante : N = (30121230311212) 4 D'après les explications précédentes, on décompose la série de chiffres de l'expression du facteur numérique N en base Quatre en multiplets élémentaires. La série de chiffre du nombre N en base Quatre est donc démembrée en blocs de chiffres, en coupant la série à chaque fois qu'une paire de chiffre a une somme différente de trois (r-1=3). Suivant le mode de réalisation préféré, chaque multiplet inclut cependant la paire de chiffres initiaux de somme différente de trois, ainsi que la paire de chiffres finaux de somme différente de trois. Chaque multiplet a donc une paire de chiffres initiaux identique à la paire de chiffres finaux du multiplet précédent, ainsi qu'une paire de chiffres finaux identique à la paire de chiffres initiaux du multiplet suivant. On peut inscrire par commodité des zéros artificiels au-devant et à la fin de l'expression du nombre N en base Quatre pour avoir des chiffres terminaux de somme différente de trois. La décomposition du nombre N en multiplets élémentaires en base entière Quatre est la suivante : N = (0, 0, 3, 0, 1, 2, 1, 2, 3, 0, 3, 1, 1, 2, 1, 2. 0) 4 M = (0, 0, 3, 0, 1) M = (0, 1, 2, 1, 2, 3) M = (2, 3, 0, 3, 1) M = (3, 1, 1) MO = (1, 1, 2, 1, 2. 0) On reconnait que les multiplets élémentaires M, M et M sont des multiplets de type I, à nombre impair de chiffres. Tandis que les multiplets élémentaires M3 et Mo correspondent à des multiplets de type II, à nombre pair de chiffres. D'après les formules de transformation (1) et (2) 4 0 précédentes, on détermine donc les multiplets modifiés S-S de 4 0 type SI et S2 correspondants aux multiplets élémentaires M-M, que voici : 4 S4 = (*, 0, 3, 0, *) 3 S3 = (*, 1, 2, 2,-1, *) 2 S2 = (*, 0,-3, 0, *) 1 SI = (*, -3, *) 0 SO = (*, 1, 2, 1, 2. *) N = (0, 3, 0, 1, 2, 2,-1, 0,-3, 0,-3, 1, 2, 1, 2) 4 4 0 Ainsi, par concaténation des multiplets modifiés S-S, en faisant abstraction de chaque chiffre initial et de chaque chiffre final non précisés (*), on obtient la représentation GSF de poids arithmétique minimal en base relative quatre du nombre Deux cent huit millions soixante trois mil huit cent quarante six (N= (208 063 846) 10, soit N = (3, 0, 1, 2, 2,-1, 0,-3, 0,-3, 1, 2, 1, 2) ). D'après les formules précédentes de transformation, il apparait que le procédé selon l'invention peut se mettre en oeuvre sous forme d'une suite de huit étapes conditionnelles qui s'imbriquent les unes dans les autres ou d'étapes indépendantes qui se succèdent comme suit : - A. Si le multiplet élémentaire (b, d, (c, d) k, e) contient un nombre impair de chiffres et si la première somme est strictement inférieure à la base diminuée d'une unité (b+d 1) et, en outre, si la dernière somme est strictement inférieure à la base diminuée d'une unité (e+d T multiplet élémentaire (*, (d, ct, d, *). - B. Si le multiplet élémentaire (b, d, (c, d > e) contient un nombre impair de chiffres et si la première somme est strictement inférieure à la base diminuée d'une unité (b+d r-1), dans le multiplet modifié correspondant (*, (d, c), d+l, *), les chiffres de rang impair et les chiffres de rang pair, sauf le premier, le pénultième et l'ultième chiffres, sont égaux respectivement aux chiffres de rang impair (c) et aux chiffres de rang pair (d) du multiplet élémentaire (b, d, (c, d) k, e), le pénultième chiffre (d+1) étant égal à la valeur des chiffres de rang pair (d) du multiplet élémentaire (*, (d, c) d, *) augmentée d'une unité. T - C. Si le multiplet élémentaire (b, d, (c, e) contient un nombre impair de chiffres et si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1) et, en outre, si la dernière somme est strictement inférieure à la base diminuée d'une unité (e+d dans le multiplet modifié correspondant (*, (-c,-d), d-r, *), les chiffres de rang impair et les chiffres de rang pair, sauf le premier, le pénultième et l'ultième chiffres sont égaux respectivement à l'opposé (-d) des chiffres de rang pair et à l'opposé (-c) des chiffres de rang impair du multiplet élémentaire (b, d, (c, d) k, e), le pénultième chiffre étant égal à la différence (d-r) entre les chiffres de rang pair (d) du multiplet élémentaire (*, (d, c), d, *) et la base (r). D. Si le multiplet élémentaire (b, d, (c, d), e) contient un nombre impair de chiffres et si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1) et, en outre, si la dernière somme est strictement supérieure à la base diminuée d'une unité (e+d > r-1), alors dans le multiplet modifié correspondant (*, (-c,-d),-c, *), les chiffres de rang impair (-d) et les chiffres de rang pair (-c), sauf le premier et l'ultième chiffres sont égaux respectivement à l'opposé des chiffres de rang pair (d) et à l'opposé des chiffres de rang impair (c) du multiplet élémentaire (b, d, (c, d) e). E. Si le multiplet élémentaire (b, d, (c, k, c, e) contient un nombre pair de chiffres et si la première somme est strictement inférieure à la base diminuée d'une unité (b+d F. Si le multiplet élémentaire (b, d, (c, k c, e) contient un nombre pair de chiffres et si la première somme est strictement inférieure à la base diminuée d'une unité (b+d r-1), alors, dans le multiplet modifié correspondant (*, (d, c), d+l,-d, *), les chiffres de rang impair (c) et les chiffres de rang pair (d), sauf le premier, l'antépenultième, le penultième et l'ultième chiffres, sont égaux respectivement aux chiffres de rang impair (c) et aux chiffres de rang pair (d) du multiplet élémentaire (b, d, (c, d), c, e), l'antépénultième et le pénultième chiffres du multiplet modifié (*, (d, c), d+l,-d, *) étant égaux respectivement à la valeur (d+1) des chiffres de rang pair (d) augmentée d'une unité et à l'opposé (-d) des chiffres de rang pair (d) du multiplet élémentaire (b, d, (c, d) k, c, e). G. Si le multiplet élémentaire (b, d, (c, d), c, e) contient un nombre pair de chiffres et si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1), et, en outre, si la dernière somme est strictement inférieure à la base diminuée d'une unité (e+c multiplet élémentaire (b, d, (c, d) k c, e). H. Si le multiplet élémentaire (b, d, (c, k c, e) contient un nombre pair de chiffres et si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1), et, en outre, si la dernière somme est strictement supérieure à la base diminuée d'une unité (e+c > r-1), alors, dans le multiplet modifié correspondant (*,#-c, -d#k, -c, -d,*), les chiffres de rang impair (-d) et les chiffres de rang pair (-c), sauf le premier et l'ultième chiffres, sont égaux respectivement, à l'opposé (-d) des chiffres de rang pair (d) et à l'opposé (-c) des chiffres de rang impair (c) du multiplet élémentaire (b, d, (c, d), c, e). Il apparaît clairement à la lecture des formules de calcul de transformation précédentes, que les conditions s'excluent les unes les autres et par conséquent, que tout multiplet élémentaire a pour image un et un seul multiplet modifié. En outre, il apparaît que les chiffres du multiplet modifié peuvent être obtenus un par un à partir des chiffres du multiplet élémentaire en procédant successivement de la gauche vers la droite, c'est-à-dire des chiffres de poids fort vers les chiffres de poids faible. Ainsi, dans toutes les formules (1) et (2), la première condition à vérifier : * soit b + d r-1, porte sur les premiers chiffres b et d du multiplet élémentaire et détermine la valeur des premiers chiffres du multiplet modifié soit [*, (d, c) \...], soit [*, (-c,-d) \...]. Quant à la seconde condition à vérifier qui est : + pour un multiplet élémentaire de type l : * soit e + d r-1, # ou respectivement, pour un multiplet élémentaire M de type II : * soit e + c r-1, elle porte sur les deux derniers chiffres d et e (ou respectivement c et e) du multiplet élémentaire M et se combine à la première condition pour déterminer la valeur des derniers chiffres du multiplet modifié, ce qui aboutit à l'éventail de huit cas : [..., d, *] ou [..., d+l, *] ou [..., d-r, *] ou [...,-c, *] ou [..., d, c, *] ou [..., d+l,-d, *] ou [..., d-r, c, *] ou suivant les deux conditions et la parité du nombre de chiffres dans le multiplet élémentaire. Cette caractéristique est particulièrement avantageuse, car elle permet de calculer en ligne, chiffre par chiffre (en anglais "on-line, digit by digit"), la représentation GSF de poids arithmétique minimal du nombre N en base relative r. AVANTAGES ET POSSIBILITES D'APPLICATIONS INDUSTRIELLES De façon avantageuse, le résultat de la transformation s'obtint ainsi immédiatement chiffre par chiffre sans cycle de calcul inoccupé. Le calcul des chiffres de chaque multiplet modifié de gauche à droite évite aussi avantageusement la nécessité de stocker tout ou partie du multiplet modifié lors des calculs. Cet aspect est essentiel pour des applications de calcul de cryptographie mettant en oeuvre des cartes à puces, c'est-à-dire des cartes à mémoire, à circuit intégré logique ou à microprocesseur simple. En effet, les algorithmes de cryptage mettent en oeuvre un grand nombre d'opérations complexes, préférentiellement des exponentiations ainsi que des multiplications ou des multiplications scalaires sur des courbes elliptiques, qui mettent en oeuvre des nombres de grande taille. Il est courant par exemple en cryptographie, de traiter des nombres de plus de trois cents chiffres et une exponentiation ou une multiplication scalaire sur une courbe elliptique avec de tels facteurs numériques mobiliserait un nombre considérable de cyles de calcul et un encombrement de mémoire important. Or les microprocesseurs ainsi que la mémoire des cartes à puces, de par leur dimensions réduites ont une capacité limitée. L'avantage primordial de l'invention est donc de fournir un procédé de décomposition d'un facteur numérique en base relative r, permettant d'obtenir non seulement une représentation de poids arithmétique minimal, qui correspond au plus faible nombre d'opérations élémentaires de calcul, mais aussi d'obtenir cette représentation en opérant des chiffres de poids fort vers les chiffres de poids faible sans mobiliser de mémoire et surtout en permettant la compatibilité avec les tables de valeurs précalculées d'exponentiation ou de multiplication, notamment sur les courbes elliptiques. Les formules de transformation décrites précédemment peuvent être mises en oeuvre sous forme de circuit électronique de calcul logique, en assemblant des portes logiques opérant sur les états de chaque chiffre d'un multiplet élémentaire. Le développement d'un tel circuit logique mettant en oeuvre les formules de transformation selon l'invention est à la portée de l'homme de métier et ne sera pas détaillé plus amplement dans la présente. De préférence, les étapes de transformation prévue selon l'invention sont mises en oeuvre sous forme d'algorithmes de transcodage permettant, à partir d'un nombre exprimé en base entière r, de fournir la représentation GSF du nombre en base relative r de poids arithmétique minimal. Sur les planches annexes, figurent trois courts extraits de programme d'ordinateur pour mettre en oeuvre le procédé selon l'invention. Chaque extrait de programme est présenté successivement, sous forme de texte libre de listage rédigé en français, sous forme de listage rédigé en langage de programmation courant ainsi que sous forme d'organigramme, leur compréhension étant à la portée de l'homme de métier. Le premier listage extrait de programme d'ordinateur correspond à un algorithme de recodage d'un nombre (ni,..., no) r exprimé en base non relative r, fournissant la représentation GSF du nombre (n'm, n'. l,..., n'o) +r dans une base relative r de valeur quelconque. L'algorithme opére avantageusement selon l'invention, du chiffre le plus significatif vers le chiffre le moins significatif, donc de gauche à droite. Cet algorithme peut se simplifier avantageusement dans le cas particulier du binaire comme on peut le constater à la lecture de l'algorithme qui suit. Le deuxième listage extrait de programme d'ordinateur correspond ainsi à un algorithme de recodage d'un nombre (nmi,..., no) 2 exprimé en binaire (base non relative 2), fournissant la représentation GSF du nombre (n'm, n'm-i,..-, n'o) 2 en binaire signé" (base relative 2). L'algorithme binaire opére aussi avantageusement du bit de poids fort vers le bit de poids faible, donc de gauche à droite, conventionnellement. Le troisième listage extrait de programme d'ordinateur correspond à un algorithme de calcul d'exponentiation opérant en base relative r. L'algorithme est donc destiné à effectuer les calculs élémentaires correspondant à la représentation GSF en base relative r de facteur numérique N décomposé suivant le procédé selon l'invention. Cet algorithme de calcul effectue l'exponentiation en opérant de gauche à droite. Les applications de l'invention ne se limitent pas à l'exponentiation, mais incluent aussi la multiplication de nombres entiers, ou la multiplication scalaire sur les courbes elliptiques, à titre exemplatif. D'autres applications, variantes et améliorations pourront être mises en oeuvre par l'homme du métier sans sortir du cadre de la présente invention, l'objet de la protection étant défini par les revendications ci-après. ANNEXE A ENTREE : (nom-1,..., no) r (représentation en base non relative r) SORTIE : (n, n'm-i ssm F ; n n-0 ; n. i Pour i d Pour i décroissant de m à 0 Faire Cas ni + ni-, r sinon ni + ni-l zu r : Pi-i 1. Algorithme de recodage GSF en base r opérant de gauche à droite ENTREE : (%-,,.-., no) 2 (représentation en binaire) SORTIE : (n'm, n'1,..., n'o) 2 (représentation GSF en"binaire signé") ssm Fin Faire 2. Algorithme de recodage GSF en binaire opérant de gauche à droite ENTREE : k = (m,..., ko) , g SORTIE : y = g km y g Pour i décroissant de m-1 à 0 Faire r y Fin Faire 3. Algorithme d'exponentiation en base relative opérant de gauche à droite ANNEXE B INPUT : (ni,..., no) r (radix-r representation) OUTPUT : (n'm-1-.-'0' r (radix-r GSF representation) ss for i from m down to 0 do case ni + ni-i r and ni-, + ni-2 Pi otherwise ni + ni r : Pi-i 1. Left-to-right radix-r GSF recoding algorithm INPUT : (nm-1,..., no) 2 (Binary representation) OUTPUT : (n n'i,..., un'0) +2 (Binary GSF representation) Pm ±0 ; nm 2. Left-to-right binary GSF recoding algorithm INPUT : k = (... o) r, g OUTPUT : y = g km y zig for i from m-1 down to 0 do r y F Y ki y y. g od 3. Left-to-right Modified exponentiation algorithm REVENDICATIONS 1. Procédé pour décomposer et effectuer par un circuit électronique, une opération de calcul en fonction d'un facteur numérique (N) exprimé dans une base entière (r) par une série de chiffres entiers (pn-i,--.. P7'P6'P5'P4'P3'P2. Pi'Po)' caractérisé en ce qu'il comporte des étapes consistant à : - découper la série de chiffres entiers en multiplets élémentaires (M ;... ;M), chaque multiplet élémentaire (Mj) comprenant une partie de la série de chiffres entiers (mjü1, m\,..., m\), dans laquelle chaque paire de chiffres successifs (mi, mi-1) a une somme de valeur égale à la base diminuée d'une unité (mimi = r-1), et - transformer chaque multiplet élémentaire (Mi) en un multiplet modifié (Si) comprenant une suite de chiffres signés (sji, sji-1,...,sj1) tels que la concaténation des multiplets modifiés (Sk...S0) forme une série de chiffres signés k k k-l k-1 0 0 (s,..., Si, s ,..., s i,..., Si,..., S1) contenant un nombre minimum de chiffres non nuls et représentant la valeur du facteur numérique (N) dans une base relative ( {- (r-l),...,-l, 0, l,..., r-l}). 2. Procédé selon la revendication précédente, dans lequel chaque multiplet élémentaire (m i, m\, nT-i,..., nr\, mo) comprend, pour commencer, une première paire de chiffres entiers (b, d) formant une première somme de valeur différente de la base diminuée d'une unité (b+d 7# r-1), puis un ou plusieurs chiffres entiers ( (c, d)) tels que chaque paire de chiffres entiers voisins (c, d) a une somme de valeur égale à la base diminuée d'une unité (c+d=r-1) et, pour finir, une dernière paire de chiffres entiers (d, e) (c, e) formant une dernière somme de valeur différente de la base diminuée d'une unité (d+e X r-1) (c+er-1). 3. Procédé selon la revendication précédente, dans lequel, dans chaque multiplet élémentaire (b, d, (c, d), e) (b, d, (c, d) k, c, e), tous les chiffres de rang impair ont la même valeur (c), sauf le premier chiffre (b) du multiplet élémentaire, ainsi que l'ultième chiffre (e) s'il a un rang impair, et tous les chiffres de rang pair ont la même valeur (d), sauf l'ultième chiffre (e) s'il a un rang pair. 4. Procédé selon la revendication 2 ou 3, dans lequel la transformation d'un multiplet élémentaire (b, d, (c, d) k, e) contenant un nombre impair de chiffres suit les étapes conditionnelles suivantes : - si la première somme est strictement inférieure à la base diminuée d'une unité (b+d * si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité (e+d r-1), alors le pénultième chiffre (d+l) du multiplet modifié (*, (d, c), d+l, *) est égal à la valeur des chiffres de rang pair (d) du multiplet élémentaire k (b, (d, cl, d, e) augmentée d'une unité, tandis que, - si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1), alors les chiffres de rang impair et les chiffres de rang pair, sauf le premier, le pénultième et l'ultième chiffres du multiplet modifié correspondant (*, (-c,-d), *, *) sont égaux respectivement à l'opposé des chiffres de rang pair et à l'opposé des chiffres de rang impair du multiplet élémentaire, le pénultième chiffre étant déterminé par l'une des deux sous- conditions suivantes : * si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité (e+d (d-r) du multiplet modifié (*, (-c, -dt, d-r, *) est égal à la différence (d-r) entre les chiffres de rang pair (d) du multiplet élémentaire (*, (d, c) d, *) et la base (r), alors que, * si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité (e+d > r-1), alors le pénultième chiffre (-c) du multiplet modifié (*, (-c,-d),-c, *) est égal à l'opposé des chiffres de rang impair (c) du multiplet élémentaire (b, #d, c}k, d, e). 5. Procédé selon l'une des revendications précédentes, dans lequel la transformation d'un multiplet élémentaire (b, d, (c, d) k, c, e) contenant un nombre pair de chiffres suit les étapes conditionnelles suivantes : - si la première somme est strictement inférieure à la base, diminuée d'une unité (b+d pénultième chiffres du multiplet modifié (*, (d, ct, d, c, *) sont égaux respectivement aux chiffres de rang pair (d) et aux chiffres de rang impair (c) du multiplet élémentaire (b, d, (c, d) c, e), alors que, * si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité (e+c > r-1), alors l'antépénultième et le pénultième chiffres du multiplet modifié (*, (d, c), d+l,-d, *) sont égaux respectivement à la valeur des chiffres de rang pair augmentée d'une unité (d+l) et à l'opposé des chiffres de rang pair (-d) du multiplet élémentaire (b, d, (c, dt, c, e), tandis que, - si la première somme est strictement supérieure à la base diminuée d'une unité (b+d > r-1), alors les chiffres de rang impair et les chiffres de rang pair, sauf le premier, l'antépénultième, le pénultième et l'ultième chiffres du multiplet modifié correspondant T (*, (-c,-d), *, *, *) sont égaux respectivement, à l'opposé (-d) des chiffres de rang pair et à l'opposé (-c) des chiffres de rang impair du multiplet élémentaire (b, d, (c, dt, c, e), les derniers chiffres étant déterminés par l'une des deux sous-conditions suivantes : . si, en outre, la dernière somme est strictement inférieure à la base diminuée d'une unité (e+c si, en outre, la dernière somme est strictement supérieure à la base diminuée d'une unité (e+c > r-1), alors l'antépénultième et le pénultième chiffres du multiplet modifié (*, (-c,-d),-c,-d, *) sont égaux, respectivement, à l'opposé (-c) des chiffres de rang impair et à l'opposé (-d) des chiffres de rang pair du multiplet élémentaire (b, d, (c, d) c, e). 6. Procédé selon l'une des revendications précédentes, dans lequel, pour un multiplet élémentaire de type I, contenant un nombre impair de chiffres entiers, et s'écrivant sous la forme suivante : Ml = [b, d, (c, d) k el (type I) avec k entier et b, d, c, e, entiers inférieurs à la base (r) tels que b+d r-1, c+d = r-1 et e+d r-1, la transformation suit l'une des formules conditionnelles suivantes : 7. Procédé selon l'une des revendications précédentes, dans lequel, pour un multiplet élémentaire de type II, contenant un nombre pair de chiffres entiers, et s'écrivant sous la forme suivante : M2 = [b, d, (#, d#k, c, e] (type II) avec k entier et b, d, c, e, entiers inférieurs à la base (r) tels que b+d r-1, c+d = r-1 et e+d r-1, la transformation suit l'une des formules conditionnelles suivantes : 8. Procédé selon l'une des revendications précédentes, dans k 1 k lequel, dans chaque multiplet modifié (*, (d, cVk, *, *) (*, (-c,-d) , *, *, *), tous les chiffres de rang impair ont la même valeur (c) (-d), sauf le premier et le pénultième ou l'ultième chiffres, et tous les chiffres de rang pair ont la même valeur (d) (-c), sauf le penultième ou l'antépénultième et l'ultième chiffres. 9. Procédé selon l'une des revendications précédentes, dans lequel chaque multiplet modifié (SJ) comprend une suite de chiffres signés (six, sji,..., s\) dans laquelle chaque paire de chiffres successifs (si, si l) a une somme de valeur absolue égale à l'unité ou à la base diminuée d'une unité ou à la base (Isi+si-11 r= 10. Procédé selon l'une des revendications précédentes, dans lequel les étapes de transformation de multiplet élémentaire (mai) en multiplet modifié (spi) sont effectuées depuis les chiffres les plus significatifs vers les chiffres les moins significatifs. il. Procédé selon l'une des revendications précédentes, dans lequel on effectue la transformation de tous les multiplets élémentaires (m\+l, m\,..., mjo) en multiplets modifiés (*, Si s\, *), puis on effectue la concaténation des multiplets modifiés, en chaînant les suites de chiffres signés des multiplets modifiés les unes à la suite des autres, en omettant le premier et le dernier chiffres non précisés (*) de chaque multiplet modifié (* j j *) (*, i,..., s\, *). 12. Procédé selon l'une des revendications précédentes, dans lequel on effectue les opérations élémentaires de calcul correspondant à chaque chiffre non nul de chaque multiplet modifié pour recomposer l'opération de calcul en fonction du facteur numérique (N). 13. Circuit de calcul électronique caractérisé en ce qu'il met en oeuvre un procédé pour décomposer et effectuer une opération de calcul selon l'une des revendications précédentes.