PROCEDE DE CRYPTOGRAPHIE COMPRENANT UNE OPERATION DE MULTIPLICATION PAR UN SCALAIRE OU UNE EXPONENTIATION

• Main Authors: CLAVIER CHRISTOPHE, FEIX BENOIT, VERNEUIL VINCENT
• Format: Patent
• Language: French
• Published: 25.07.2014
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

L'invention concerne un procédé de traitement cryptographique de données, mis en œuvre dans un dispositif électronique (DV1) comprenant un processeur (PROC), le procédé comprenant des étapes de fourniture d'un point d'une courbe elliptique dans un corps de Galois, et d'un nombre entier, et de calcul d'un produit scalaire du point par le nombre, les coordonnées du point et le nombre ayant une taille supérieure à la taille de mots susceptibles d'être traités directement par le processeur, la multiplication scalaire du point par le nombre, comprenant des étapes consistant à : mémoriser des multiples scalaires du point par le nombre 2 élevé à une puissance appartenant à une série de nombres entiers, initialiser un point résultant, pour chaque bit non nul du premier nombre, additionner le point résultant et l'un des points multiples mémorisés, et fournir en sortie du processeur le point résultant en tant que résultat du produit scalaire. A cryptographic data processing method, implemented in an electronic device including a processor, the method including steps of providing a point of an elliptic curve in a Galois field, and a whole number, and of calculating a scalar product of the point by the number, the coordinates of the point and the number having a size greater than the size of words that may be processed directly by the processor, the scalar multiplication of the point by the number including steps of: storing scalar multiples of the point multiplied-by the number 2 raised to a power belonging to a series of whole numbers, setting a resulting point for each non-zero bit of the first number, adding the resulting point and one of the stored multiple points, and providing at the output of the processor the resulting point as result of the scalar product.