La signature numérique (ou électronique)
est un code qui authentifie l'auteur d'un message ou d'une
transaction électronique. Le but est de fournir un moyen à l'expéditeur
de pouvoir lier son identité à une information.
Son fonctionnement général est l'inverse du système à clef publique et implique
aussi la paire de clefs publique/privée.
Quelqu'un voulant assurer le destinataire qu'il est bien l'expéditeur
chiffrera son message avec sa clef privée et le destinataire déchiffrera le
message chiffré avec la clef publique correspondante de l'expéditeur.
Habituellement, pour réduire la taille des messages, une fonction
de hachage est utilisée pour créer une empreinte du message et c'est cette
empreinte que l'on chiffre.
À la réception du courriel, Bob déchiffrera le sceau avec la clef publique
d'Alice; il obtiendra ainsi le message haché par Alice. Il hâchera
ensuite le message d'Alice et comparera les deux hachés. Si les deux
hachés sont identiques, cela signifie que le message a bien été
envoyé par Alice.
Ce mécanisme de création de sceau est appelé scellement.
Les systèmes de chiffrement à clef publique peuvent habituellement aussi servir à générer des signatures numériques. Néanmoins, le standard américain est le DSS, lequel spécifie trois algorithmes: le DSA (Digital Signature Algorithm), RSA et ECDSA (Elliptic Curves Digital Signature Algorithm).