Die Signatur besteht aus denselben Elementen wie die Verschlüsselung. Nur signiert hier Alice zuerst mit ihrem privaten Schlüssel und Bob prüft die Signatur mit dem öffentlichen Schlüssel von Alice.

Wichtig: Die Signatur verschlüsselt den signierten Text nicht!

Der Signierende wendet seinen privaten (geheimen) Schlüssel auf das Dokument an und erhält eine Signaturdatei. Diese wird gemeinsam mit dem Ausgangsdokument an den  Empfänger gesendet. Dabei ist zu beachten, dass eine Signatur das  signierte elektronische Dokument nicht verschlüsselt. Dies ist wie in der analogen Welt. Hier muss das signierte  Schriftstück ebenfalls zur Wahrung der Vertraulichkeit in einen Umschlag gesteckt werden.