METHODS AND APPARATUS FOR PERFORMING AN ELLIPTIC CURVE SCALAR MULTIPLICATION OPERATION USING SPLITTING

• Main Author: EBEID, NEVINE MAURICE NASSIF
• Format: Patent
• Language: English; French
• Published: 12.09.2008
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

For an Elliptic Curve Scalar Multiplication (ECSM) operation to be performed on a scalar and a base point, a given previous set of parameters that was used to split the scalar for a previous ECSM operation and a selected random integer are used to determine a new set of parameters for splitting the scalar. By basing the new set of parameters on the previous set of parameters, repeated use of the scalar to determine key-splitting parameters is avoided and susceptibility to a Differential Power Analysis Side Channel attack is minimized. Pour qu'une opération de multiplication scalaire sur courbes elliptiques (ECSM) soit effectuée sur un scalaire et un point de base, un ensemble précédent donné de paramètres qui a été utilisé pour fragmenter le scalaire pour une opération de ECSM précédente et un entier aléatoire sélectionné sont utilisés pour déterminer un nouvel ensemble de paramètres pour fragmenter le scalaire. En basant le nouvel ensemble de paramètres sur l'ensemble précédent de paramètres, une utilisation répétée du scalaire visant à déterminer des paramètres de fragmentation de clé est évitée et le risque d'une attaque de canal latéral par analyse de consommation différentielle est minimisée.