La signature électronique
Partie 2 sur 4
3Signer et vérifier
Reprenons les deux personnages habituels de la cryptographie : Alice, qui signe, et Bob, qui reçoit et vérifie. Alice possède une paire de clés : une clé privée qu’elle garde pour elle et une clé publique que tout le monde connaît (le principe est expliqué dans l’article sur RSA).
3.1Alice signe
- Alice calcule le condensat de son document avec une fonction de hachage (par exemple SHA-256).
- Elle applique à ce condensat une opération mathématique qui utilise sa clé privée. Le résultat est la signature.
- Elle envoie à Bob le document et la signature (ou elle les joint dans un même fichier).
On lit souvent que l’expéditeur « chiffre le condensé à l’aide de sa clé privée », le résultat étant appelé sceau et l’opération complète scellement. L’image est utile pour comprendre, mais elle est approximative : avec RSA, la signature est bien un calcul « à l’envers » du chiffrement, mais ce n’est pas du chiffrement au sens du secret (tout le monde peut lire le résultat), et les procédés modernes ne se réduisent pas tous à cela. On parle aujourd’hui de signer et de vérifier, sans passer par le mot chiffrer.
3.2Bob vérifie
- Bob calcule lui-même le condensat du document reçu, avec la même fonction.
- Il utilise la clé publique d’Alice pour contrôler la signature : le calcul fait ressortir le condensat qu’Alice a signé (ou, selon le procédé, répond simplement « valide » ou « invalide »).
- Il compare. Si les deux condensats sont identiques, le document est exactement celui qu’Alice a signé. Si le document a été modifié, même d’une virgule, ou si la signature n’a pas été produite par la clé privée d’Alice, la vérification échoue.
Pour un exemple chiffré avec de petits nombres, voici la version « RSA de manuel ». Alice a la clé publique (n, e) = (3 233 ; 17) et la clé privée d = 2 753. Supposons que le condensat du document soit le nombre 123. Alice calcule 1232 753 mod 3 233 et obtient la signature 2 746. Bob reçoit le document et 2 746. Il calcule 2 74617 mod 3 233 et trouve 123, ce qui correspond au condensat qu’il vient de calculer lui-même : la signature est valide. Si le document avait été modifié, son condensat serait différent, par exemple 124, et la vérification échouerait.
Retenez la symétrie avec le chiffrement : on chiffre avec la clé publique du destinataire, on signe avec sa propre clé privée. La clé publique ne sert qu’à des opérations que chacun a le droit de faire ; la clé privée n’est jamais communiquée.
3.3Quels algorithmes aujourd’hui ?
- RSA-PSS : la signature RSA moderne, qui ajoute un hasard au calcul (on évite l’ancien format dit « v1.5 », encore répandu mais plus fragile). Clés de 2 048 bits au minimum, 3 072 pour durer.
- ECDSA (Elliptic Curve Digital Signature Algorithm, signature à base de courbes elliptiques) : clés et signatures plus courtes. Très répandu, mais il exige un tirage au hasard parfait à chaque signature, sans quoi la clé privée peut fuir.
- EdDSA, notamment la variante Ed25519 : conçu pour être rapide et pour éviter les pièges de l’ECDSA (le hasard y est calculé à partir du message et de la clé, pas tiré au sort).
- ML-DSA et SLH-DSA : les premières signatures dites post-quantiques, normalisées par le NIST en août 2024, prévues pour résister à l’ordinateur quantique (voir la cryptographie post-quantique).
Dans tous les cas, c’est une bibliothèque éprouvée qui fait le calcul. Écrire soi-même une signature est une mauvaise idée.
Pour s’exercer
Exercice 2 : une signature en petits nombres
Alice a la clé publique (n, e) = (3 233 ; 17) et la clé privée d = 2 753. Le condensat du document est 123. (a) Sa signature est 2 746 ; que calcule Bob pour vérifier, et que doit-il trouver ? (b) Un faussaire envoie 2 747 comme signature ; que trouve Bob ?
Voir la réponse
(a) Bob calcule 2 74617 mod 3 233 et doit trouver 123, égal au condensat qu’il a calculé lui-même ; c’est le cas, la signature est valide. (b) Il calcule 2 74717 mod 3 233 et trouve 837, qui n’est pas 123 : la signature est rejetée. Même une valeur voisine donne un résultat sans rapport, parce qu’on ne peut pas fabriquer de signature valable sans la clé privée.
Exercice 3 : « un seul haché pour un texte »
Pourquoi est-il faux de dire qu’une fonction de hachage associe un et un seul condensat à chaque texte, au sens où deux textes différents ne peuvent pas avoir le même ? Qu’est-ce qui est vrai à la place ?
Voir la réponse
Chaque texte a un seul condensat (la fonction est déterministe), mais plusieurs textes peuvent partager le même, parce qu’il existe une infinité de textes et seulement 2256 condensats SHA-256 possibles. Ce qui est vrai : fabriquer volontairement deux textes de même condensat est hors de portée tant que la fonction n’est pas cassée. Quand on y parvient (MD5 en 2004-2008, SHA-1 en 2017), la fonction est abandonnée pour les signatures.
4Empreinte, code secret partagé ou signature ?
Pour vérifier qu’un document est intact, il existe trois outils qu’on confond souvent. La figure 2 les compare.
4.1L’empreinte seule : vérifier qu’un fichier n’est pas abîmé
Un condensat publié à côté d’un fichier permet de s’assurer que le téléchargement s’est bien passé : on recalcule l’empreinte et on la compare. C’est parfait contre une erreur de transmission. Mais l’empreinte n’identifie personne, et celui qui est capable de remplacer le fichier peut aussi remplacer l’empreinte. Elle n’a de valeur contre un faussaire que si elle arrive par un autre chemin, sûr (par exemple lue sur le site officiel, dont la connexion est protégée par le cadenas, ou donnée en main propre).
4.2Le code d’authentification : un secret à deux
Un code d’authentification de message (en anglais MAC, souvent calculé selon la méthode HMAC) est un condensat calculé avec une clé secrète que partagent deux personnes. Celui qui reçoit un message et son code peut le recalculer avec la clé commune : s’il tombe juste, le message vient de l’un des deux porteurs de la clé et n’a pas été modifié. C’est rapide et très employé (communications chiffrées, jetons de session). Mais il y a deux limites : on ne sait pas lequel des deux porteurs l’a produit, et le destinataire a lui-même pu fabriquer le code. Il ne peut donc pas servir de preuve devant un tiers.
4.3La signature : une preuve pour tout le monde
Seul le propriétaire de la clé privée produit la signature ; tout le monde peut la vérifier avec la clé publique. C’est ce qui lui donne sa valeur de preuve devant un tiers : un juge, un partenaire, un auditeur, ou un inconnu qui télécharge votre logiciel. C’est aussi pourquoi la clé privée de signature doit être mieux protégée que n’importe quel mot de passe : qui la possède signe à votre place.