Brevet FR3045883A1 (20170623)
REVENDICATIONS1. Procédé de traitement cryptographique de données, dans lequel un octet de données est associé à un premier élément d'un corps fini à 256 éléments et dans lequel un traitement dudit octet utilise un processus de détermination de l'inverse du premier élément dans ledit corps fini à 256 éléments, caractérisé en ce que le processus de détermination de l'inverse comprend les étapes suivantes : - détermination (E56, E58, E68, E70, E72) d'un second élément du corps fini à 256 éléments égal au premier élément élevé à la puissance 17 dans le corps fini à 256 éléments ; - détermination (E74) d'un élément d'un corps fini à 16 éléments associé au second élément par une bijection ((p) ; - détermination (E76) de l'inverse du second élément en fonction de l'élément du corps fini à 16 éléments ; - obtention (E84, E86) de l'inverse du premier élément sur la base de l'inverse du second élément.\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 1, dans lequel l'étape de détermination du second élément comprend une étape de détermination (E56) d'un troisième élément égal au premier élément élevé à la puissance 16 et dans lequel l'étape d'obtention de l'inverse du premier élément comprend une étape de détermination (E84) du produit du troisième élément et de l'inverse du second élément.\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 1 ou 2, dans lequel l'octet est traité sous forme masquée.\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 3, comprenant en outre les étapes suivantes : - tirage (E52) d'un nombre aléatoire (m) parmi un sous-ensemble du corps fini à 256 éléments formé d'éléments égaux à un élément quelconque élevé à la puissance 17 ; - masquage (E72) du second élément au moyen du nombre aléatoire (m).\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 1 à 4, dans lequel l'inverse du premier élément est obtenu sous forme masquée.\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 3045883 16 1 à 5, le traitement dudit octet est mis en oeuvre au cours d'un tour (E12) d'algorithme cryptographique.\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 6, dans lequel l'algorithme cryptographique est de type SEED ou AES. 5\n<CLM>\1\tProcédé de traitement cryptographique selon la revendication 6 ou 7, dans lequel le processus de détermination de l'inverse fait partie des opérations utilisées pour mettre en oeuvre une boîte-S prévue dans l'algorithme cryptographique.\n<CLM>\1\tProcédé de traitement cryptographique selon l'une des revendications 10 6 à 8, dans lequel l'algorithme cryptographique est un algorithme de chiffrement ou un algorithme de déchiffrement.\n<CLM>\1\tProgramme d'ordinateur comprenant des instructions exécutables par un processeur et adaptées à mettre en oeuvre un procédé selon l'une des revendications 1 à 9 lorsque ces instructions sont exécutées par le processeur. 15\n<CLM>\1\tEntité électronique (1) de traitement cryptographique de données, comprenant un module de traitement (2, 4,\n<CLM>\1\td'un octet de données associé à un premier élément d'un corps fini à 256 éléments, le module de traitement (2, 4,\n<CLM>\1\tétant conçu pour mettre en oeuvre un processus de détermination de l'inverse du premier élément dans ledit corps fini à 256 éléments, 20 caractérisé en ce que le module de traitement comprend : - une unité de détermination d'un second élément du corps fini à 256 éléments égal au premier élément élevé à la puissance 17 dans le corps fini à 256 éléments ; - une unité de détermination d'un élément d'un corps fini à 16 éléments 25 associé au second élément par une bijection ; - une unité de détermination de l'inverse du second élément en fonction de l'élément du corps fini à 16 éléments ; - une unité d'obtention de l'inverse du premier élément sur la base de l'inverse du second élément. 30