Bases et applications de la cryptographie
Dans les signatures numériques ECDSA, un nombre aléatoire secret k est utilisé pour chaque signature. Quelle affirmation sur la manière de traiter k est correcte ?
- Ak est inclus dans la signature et rendu public ; utiliser la même valeur autant de fois qu'on le veut n'affecte donc pas la sécurité
- BSi le même k est utilisé pour signer des messages différents, la clé privée peut être calculée à partir des deux signatures
- CMême si k est une valeur prévisible, les signatures ne peuvent pas être falsifiées tant que la clé privée elle-même ne fuit pas
Afficher la réponse et l'explication
Réponse : B. Si le même k est utilisé pour signer des messages différents, la clé privée peut être calculée à partir des deux signatures
Une signature ECDSA (r, s) est calculée à partir de k, de la valeur de hachage du message et de la clé privée. Si deux messages sont signés avec le même k, on peut éliminer k entre les deux équations de s et retrouver à la fois k et la clé privée. On sait que même un biais partiel ou une prévisibilité de certains bits de k peut permettre de retrouver la clé privée à partir de nombreuses signatures. On utilise donc soit un nombre aléatoire de bonne qualité, soit une génération déterministe de k à partir de la clé privée et du message, comme dans la RFC 6979.
Continuer : 9 autres questions sur Bases et applications de la cryptographie