Signature
Une signature numérique est un processus qui assure l'authentification du signataire ainsi qu'une fonction de non-répudiation. En effet le signataire ne peut pas nier avoir signé, et ceci peut être contrôlé par tout le monde. En général une signature (dite signature avec appendice) se passe de la façon suivante : le signataire veut signer un message M, pour cela il dispose d'une fonction de hachage publique h, et d'un système de signature à clé publique. Le signataire calcule m=h(M) puis signe avec sa clé privée d le haché m en calculant l'appendice s=s(m,d). Il envoie alors le couple (M,s) qui constitue le message signé. Toute personne disposant du couple (M,s) peut alors calculer m=h(M) puis avec la clé publique e du signataire calculer la fonction de vérification v(s,e) et vérifier qu'il trouve bien m. Il existe aussi des signatures dites avec recouvrement de message.