Public-Key-Verfahren können auch zur Sicherstellung der Authentizität im Sinne von Kap. 7 eingesetzt werden. Solche Verfahren erstellen unter Verwendung eines Private Key,,digitale Signaturen“, die mit dem dazugehörigen Public Key überprüft werden können. So lässt sich die Authentizität von Daten prüfen; durch die Prüfbarkeit mit einem Public Key lässt sich darüber hinaus auch die Eigenschaft der Verbindlichkeit erreichen. Eine passende Definition der Sicherheitseigenschaften – erneut in Spielform – erweist sich auch hier als nützlich für die Untersuchung der Sicherheit konkreter Verfahren. Als ein verbreitetes Verfahren wird das RSA-Signaturverfahren vorgestellt.