Brevet FR3076013A1 (20190628)

REVENDICATIONS1. Procédé de traitement cryptographique d'une donnée (x) par exponentiation modulaire de module prédéterminé (N), comprenant les étapes suivantes : - masquage (E8) d'une clé cryptographique (K) par addition, à la clé cryptographique (K), d'un multiple (M) de l'indicatrice d'Euler ()(N)) associée au module prédéterminé (N) ; - détermination (E10, E12) du quotient (q) et du reste (r) de la division entière de la clé cryptographique masquée (K*) par une constante (v) ; - obtention (E14, E16) d'un premier nombre (Ni) par exponentiation modulaire de la donnée (x) à un premier exposant égal au produit du quotient (q) par la constante (v) modifiée en fonction du reste (r) ; - obtention (E14, E18, E20) d'un second nombre (N2) par exponentiation 15 modulaire de la donnée (x) à un second exposant déterminé en fonction du quotient (q) et du reste (r) ; - multiplication modulaire (E22) du premier nombre (Ni) et du second nombre (N2). 20\n<CLM>\1\tProcédé selon la revendication 1, dans lequel ledit multiple (M) de l'indicatrice d'Euler (cp(N)) est déterminé par multiplication de l'indicatrice d'Euler (9(N)) par un nombre aléatoire (VAL).\n<CLM>\1\tProcédé selon la revendication 1 ou 2, dans lequel le premier 25 exposant est égal au produit du quotient (q) par la constante (v) diminuée du reste (r).\n<CLM>\1\tProcédé selon l'une des revendications 1 à 3, dans lequel le second exposant est égal au produit du quotient (q) incrémenté de un et du reste (r). 30\n<CLM>\1\tProcédé selon l'une des revendications 1 à 4, dans lequel ladite constante (v) est une puissance entière de deux diminuée de un ou incrémentée de un. 11\n<CLM>\1\tProgramme d'ordinateur comprenant des instructions exécutables par un processeur (2) conçues pour mettre en oeuvre un procédé selon l'une des revendications 1 à 5 lorsque ces instructions sont exécutées par le processeur (2). 5\n<CLM>\1\tDispositif (1) de traitement cryptographique d'une donnée (x) par exponentiation modulaire de module prédéterminé (N), comprenant : - un module (12) de masquage d'une clé cryptographique (K) par addition, à la clé cryptographique (K), d'un multiple (M) de l'indicatrice d'Euler ((p(N)) associée au module prédéterminé (N) ; 10 - un module (14) de détermination du quotient (q) et du reste (r) de la division entière de la clé cryptographique masquée (K*) par une constante (v) ; - un module (18) d'obtention d'un premier nombre (Ni) par exponentiation modulaire de la donnée (x) à un premier exposant égal au produit du quotient (q) par la constante (v) modifiée en fonction du reste (r) ; - un module (20) d'obtention d'un second nombre (N2) par exponentiation modulaire de la donnée (x) à un second exposant déterminé en fonction du quotient (q) et du reste (r) ; - un module (22) de multiplication modulaire du premier nombre (Ni) et du second nombre (N2).\n<CLM>\1\tDispositif selon la revendication 7, comprenant un module (10) de détermination du multiple (M) de l'indicatrice d'Euler ()(N)) par multiplication de l'indicatrice d'Euler ()(N)) par un nombre aléatoire (VAL).\n<CLM>\1\tDispositif selon la revendication 7 ou 8, dans lequel le premier exposant est égal au produit du quotient (q) par la constante (v) diminuée du reste (r).\n<CLM>\1\tDispositif selon l'une des revendications 7 à 9, dans lequel le second exposant est égal au produit du quotient (q) incrémenté de un et du reste (r).\n<CLM>\1\tDispositif selon l'une des revendications 7 à 10, dans lequel ladite constante (v) est une puissance entière de deux diminuée de un ou incrémentée de un.