Les signatures digitals també poden estar lligades permanentment al contingut del missatge que s'està signant; no poden ser "movedes" d'un document a un altre, perquè qualsevol intent serà detectable. En els esquemes de signatura digital, hi ha dos algoritmes: un per a la signatura, en el qual s'utilitza una clau secreta per processar el missatge (o un hash del missatge, o tots dos), i un per a la verificació, en el qual s'utilitza la clau pública per comprovar la validesa de la signatura.
són fonamentals per al funcionament de les infraestructures de clau pública