Overenie pravosti používateľa
Tento problém rieši digitálny podpis. My si ukážeme použitie digitálneho podpisu s využitím verejného kľúča. V tomto prípade kladieme okrem 3 požiadaviek ako pri kryptografii s verejným kľúčom aj štvrtú – komutatívnosť vzťahu D a E:
ak platí D(E(P)=P, platí tiež E(D(P))=P
Digitálny podpis tak môžeme implementovať ako postupnosť kryptovaní s použitím kľúčov DA, EB, DB a EA
V mnoho prípadoch nevyžadujeme zakryptovanie celej správy, ale len digitálneho podpisu. Jedným spôsobom je doplnenie správy digitálnym podpisom vo forme kryptovaného kontrolného súčtu. Aby odosielateľ správu „podpísal“, pridá k správe P aj kontrolný súčet správy kryptovaný tajným kľúčom DA. Príjemca dekryptovaním s verejným kľúčom EA získa kontrolný súčet. Potom skontroluje, či je vypočítaný kontrolný súčet zhodný so získaným. Ak áno, správa nebola modifikovaná. Prednosťou tohto postupu je, že bez ohľadu na dĺžku správy sa použije kryptografia iba na krátky kontrolný súčet.
