Brevet FR3076150A1 (20190628)

REVENDICATIONS1. Procédé de calcul d'une quantité cryptographique (S) relative à un message (M), le procédé étant mis en oeuvre par un module électronique de calcul (14) et comprenant : - le calcul (110) de la quantité cryptographique (S) relative au message (M) via un algorithme cryptographique, l'algorithme cryptographique étant un algorithme à logarithme discret sur une courbe elliptique définie sur un groupe cyclique (G), la courbe elliptique vérifiant l'équation suivante : y2 = x3 + A. x + B mod p caractérisé en ce que le groupe cyclique (G) est une extension de corps (E(Fp2)) de degré 2 du corps (Fp) avec p = 2255-19, et en ce que les coefficient A et B vérifient respectivement A = (-30 + 1*().-\/i) et B = (56 - la courbe elliptique vérifiant alors l'équation suivante : E(Fp2): y2 = x3 + (_ 30 + 11410 mod p. 1,/\n<CLM>\1\t. X ± (56 - - 11 \ri)\n<CLM>\1\tProcédé de calcul selon la revendication 1, dans lequel l'extension (E(Fp2)) de degré 2 du corps (Fr) est définie par le polynôme irréductible x2 - 2, chaque élément l'extension (E(Fp2)) s'écrivant sous la forme x + a. y, où a est une racine dudit polynôme.\n<CLM>\1\tProcédé de calcul selon la revendication 1 ou 2, dans lequel l'extension (E(Fp2)) de degré 2 du corps (Fa) a un cardinal égal à 4.N, où N est un facteur premier.\n<CLM>\1\tProcédé de calcul selon l'une quelconque des revendications précédentes, dans lequel la courbe elliptique possède des premier (p) et deuxième (T) endomorphismes distincts, pour l'obtention d'une décomposition GLV en dimension\n<CLM>\1\t5. Procédé de calcul selon la revendication 4, dans lequel le premier endomorphisme (p) vérifie l'équation suivante : = : (x, y) 1-> (( x-4 \ C2,2 (70/99Y ( ( 1 + C2, (x-4)2 2(70/99))) ). 2 2 11\n<CLM>\1\tProcédé de traitement d'un message (M), le procédé étant mis en oeuvre par un dispositif électronique de traitement (10) et comprenant : - l'acquisition (100) du message (M) ; - le calcul (110) d'une quantité cryptographique (S) relative au message acquis (M) 5 via un procédé de calcul selon l'une quelconque des revendications précédentes ; et - la transmission (120), à destination d'un dispositif électronique récepteur, de la quantité cryptographique calculée (S).\n<CLM>\1\tProcédé de traitement selon la revendication 6, dans lequel la quantité 10 cryptographique (S) calculée est une signature électronique du message (M) ou le chiffré du message (M).\n<CLM>\1\tProgramme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont exécutées par un ordinateur, mettent en oeuvre un procédé selon l'une quelconque 15 des revendications précédentes.\n<CLM>\1\tModule électronique (14) de calcul d'une quantité cryptographique (S) relative à un message (M), le module électronique de calcul étant configuré pour calculer la quantité cryptographique (S) relative au message (M) via un algorithme cryptographique, 20 l'algorithme cryptographique étant un algorithme à logarithme discret sur une courbe elliptique définie sur un groupe cyclique (G), la courbe elliptique vérifiant l'équation suivante : y2 = x3 + A. x + B mod p caractérisé en ce que le groupe cyclique (G) est une extension de corps (E(Fp2)) de degré 2 du corps (Fp ) avec p = 2255-19, 25 et en ce que les coefficient A et B sont respectivement égaux à A = (-30 + 140 r- 560 \ -11.v2) et B = (56 - 'V)7, la courbe elliptique vérifiant alors l'équation suivante : E(Fp2): y2 11 mod p. 30\n<CLM>\1\tDispositif électronique (10) de traitement d'un message (M), le dispositif (10) comprenant : - un module d'acquisition (12) configuré pour acquérir un message (M) ; - un module de calcul (14) configuré pour calculer une quantité cryptographique (S) relative au message acquis (M) ; 12 - un module de transmission (16) configuré pour transmettre, à destination d'un dispositif électronique récepteur, la quantité cryptographique calculée (S), caractérisé en ce que le module de calcul (14) est selon la revendication précédente.