| 摘要 |
Dans un composant électronique, on exécute un calcul cryptographique comprenant une étape d'obtention de points P sur une courbe elliptique vérifiant l'équation suivante : où α , , α , α , α et α sont des éléments d'un ensemble A d'éléments ; où A est un anneau des entiers modulaires Z/qZ où q est un entier positif produit d'un nombre I de nombres premiers différents strictement supérieurs à 3, I étant un nombre entier supérieur ou égal à 2, ou A est un corps fini F avec q puissance d'un nombre entier premier; où X et Y sont les coordonnées des points P et sont des éléments de A. On détermine un paramètre (11), puis, on obtient des coordonnées X et Y d'un point P (13) par application d'une fonction (12) audit paramètre. La fonction d'Euler &phgr; de A vérifie l'équation : La fonction est une fonction inversible et déterministe exprimée par une fraction rationnelle en α , α , α , α et α et en ledit paramètre dans A, et atteint au moins un nombre q/4 de points P, avec I égal à 1 pour un corps fini F . Ensuite, on utilise le point P dans une application cryptographique de chiffrement ou de hachage ou de signature ou d'authentification ou d'identification.
|
