Brevet FR3045253A1 (20170616)
REVENDICATIONS1. Procédé de traitement cryptographique produisant, à partir d'une clé secrète (d), une paire d'éléments (r, s) comprenant un premier élément (r) d'un corps fini et un second élément (s) du corps fini, comprenant les étapes suivantes : - obtention (E12) d'un nombre aléatoire (k) ; - détermination d'une première valeur (1+d) en combinant, au moyen de la première loi de composition (+) du corps fini, la clé secrète (d) et une valeur prédéterminée; - inversion de la première valeur (1 +d) dans le corps fini ; - détermination d'une seconde valeur au moyen de l'application de la première loi de composition (+) au nombre aléatoire (k) ; - combinaison de la première valeur inversée ((1+d)-1) et de la seconde valeur (k+r) au moyen de la seconde loi de composition (*) du corps fini ; caractérisé en ce que la seconde valeur (k+r) est déterminée en combinant le nombre aléatoire (k) et le premier élément (r) au moyen de la première loi de combinaison (+), et en ce que le second élément (s) est déterminé en combinant le résultat de ladite combinaison ((1+d)-1*(k+r)) et le premier élément (r) par une opération (-) utilisant la première loi de combinaison (+).\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 1, dans lequel la paire d'éléments (r, s) est une signature numérique.\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 1 ou 2, comprenant une étape d'émission (E26) de la paire d'éléments (r, s).\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 3, dans lequel la clé secrète (d) est une clé privée.\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 4, comprenant une étape de détermination du premier élément (r) qui inclut la détermination d'un point ([k].G) d'une courbe elliptique égal au produit d'un point prédéterminé (G) de la courbe elliptique par un scalaire égal au nombre aléatoire (k).\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 5, comprenant une étape de réception (E10) d'un message (M), dans lequel le premier élément (r) est déterminé en fonction du message (M).\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 6 prise 3045253 10 dans la dépendance de la revendication 5, dans lequel l'étape de détermination du premier élément comprend une addition (+) de l'abscisse (x([k].G)) du point ([k].G) déterminé et d'un nombre obtenu en fonction du message (m).\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 5 1 à 7, dans lequel le nombre aléatoire (k) est obtenu par tirage aléatoire.\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 8, dans lequel la valeur prédéterminée est l'élément neutre pour la seconde loi de composition (*).\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des 10 revendications 1 à 9, dans lequel la première valeur vaut d+1 et la seconde valeur vaut k+r, où d est la clé secrète, k le nombre aléatoire, r le premier élément et + représente la première loi de combinaison.\n<CLM>\1\tDispositif de traitement cryptographique (1) conçu pour produire, à partir d'une clé secrète (d), une paire d'éléments (r, s) comprenant un premier 15 élément (r) d'un corps fini et un second élément (s) du corps fini, et comprenant : - un module d'obtention d'un nombre aléatoire (k) ; - un module de détermination d'une première valeur (1+d) en combinant, au moyen de la première loi de composition (+) du corps fini, la clé secrète (d) et une valeur prédéterminée ; 20 - un module d'inversion de la première valeur (1 +d) dans le corps fini ; - un module de détermination d'une seconde valeur (k+r) au moyen de l'application de la première loi de composition (+) au nombre aléatoire (k) ; - un module de combinaison de la première valeur inversée ((1+d)-1) et de la seconde valeur (k+r) au moyen de la seconde loi de composition (*) du corps 25 fini ; caractérisé en ce que le module de détermination de la seconde valeur (k+r) est conçu pour déterminer la seconde valeur (k+r) en combinant le nombre aléatoire (k) et le premier élément (r) au moyen de la première loi de combinaison (+), et en ce qu'un module de détermination du second élément (s) est conçu pour 30 déterminer la second élément (s) en combinant le résultat ((1+d)-1*(k+r)) généré par le module de combinaison et le premier élément (r) par une opération (-) utilisant la première loi de combinaison (+).