METHODS AND SYSTEMS FOR DETERMINING THE AUTHENTICITY OF A COMPONENT USING ELLIPTIC-CURVE CRYPTOGRAPHY

Method of determining authenticity of an item using an elliptic curve E defined over a finite field Fq, where q is an integer, the method comprising: generating a random integer j, where the random integer j is in the interval of one to the integer q; calculating a point T = j.S, where point S is a point on elliptic curve E(Fq ); calculating a binary value k which is equal to the binary random integer j with a bitmask m applied thereto; sending point T and binary value k to the item; and the item iteratively calculating point U = n.S for different values of integer n, where for each iterative calculation integer n takes different values, wherein for each iteration: the bits of binary integer n corresponding to the unmasked bits of bitmask m are the same as the corresponding bits of binary random integer j; and the bits of binary integer n corresponding to the masked bits of bitmask m are varied in each iteration. L?invention concerne un procédé permettant de déterminer l'authenticité d'un élément à l'aide d'une courbe elliptique E définie sur un champ fini F q , q étant un nombre entier q, ledit procédé consistant à : générer un nombre entier aléatoire j, le nombre entier aléatoire j étant dans l'intervalle de un au nombre entier q ; calculer un point T = j.S, le point S étant un point sur la courbe elliptique E(F q ) ; calculer une valeur binaire k qui est égale au nombre entier aléatoire binaire j auquel est appliqué un masque binaire m ; envoyer le point T et la valeur binaire k à l?élément ; l?élément calcule de manière itérative le point U = n.S pour différentes valeurs de nombre entier n, n prenant des valeurs différentes pour chaque nombre entier de calcul itératif n, et pour chaque itération : les bits du nombre entier binaire n correspondant aux bits non masqués du masque binaire m sont identiques aux bits correspondants du nombre entier aléatoire binaire j ; et les bits du nombre entier binaire n correspondant aux bits masqués du masque de bits m sont modifiés à chaque itération.