Digitale signaturer kan også være permanent bundet til indholdet af den besked, der underskrives; de kan ikke derefter "flyttes" fra et dokument til et andet, for ethvert forsøg vil være detekterbar. I digitale signaturer er der to algoritmer: en til underskrivning, hvor en hemmelig nøgle bruges til at behandle meddelelsen (eller en hash af meddelelsen, eller begge dele), og en til verifikation, hvor den offentlige nøgle matches med meddelelsen for at kontrollere signaturens sandhed. RSA og DSA er to af de mest populære digitale signaturer. Digitale signaturer er centrale for en bruger at producere, men vanskelige for nogen anden at forfalske.
er af central betydning for driften af infrastrukturer med offentlig nøgle