摘要 |
L'invention concerne la génération sûre d'une signature numérique S=(r,s) d'un message M, à faible coût, type DSA et EC-DSA. De façon connue, les composantes de la signature sont déterminées à l'aide d'un entier aléatoire k, d'un point G, d'une clé privée det d'un hash m du message M. Selon l'invention, la détermination de la deuxième composante de signature s comprend : masquer la première composante de signature r ou la clé privée d par l'entier aléatoire k à l'aide d'une opération d'addition modulaire ; multiplier le résultat de masquage avec l'autre valeur r ou d ; et ajouter, au résultat de multiplication éventuellement modifié, un multiple non-nul, positif ou négatif, de ladite autre valeur r ou d. Dans le cas de la signature dite « américaine », la deuxième composante peut être calculée selon la formule suivante : s = k-1. (m + r(ω * d)) - r. |