Digitálne podpisy sú jednou z najvýznamnejších prác založených na vývoji kryptografie s verejným kľúčom a poskytujú zabezpečenie, ktoré by bolo zložité implementovať nejakým iným spôsobom. Digitálny podpis je elektronický podpis, ktorý slúži k autentifikácii identity človeka, ktorý posiela správu alebo človeka podpisujúceho dokument s možnosťou zabezpečenia integrity obsahu. Digitálne podpisy sa jednoducho preposielajú a nemôžu byť falšované neoprávnenou osobou.
Digitálne podpisu sú založené na vlastnoručných podpisoch, ktoré sa používajú na určenie vlastníckych práv alebo na potvrdenie daného obsahu správy.
Vlastnoručné podpisy musia disponovať nasledujúcimi vlastnosti:
V skutočnosti žiadna z týchto vlastností nemôže byť splnená vlastnoručným podpisom. Zároveň všetky tieto vymenované vlastnosti by mali spĺňať digitálne podpisy. Na druhej strane sa taktiež môžu vyskytnúť rôzne problémy spájajúce sa s praktickou realizáciou digitálnych podpisov. Digitálne súbory môžu byť ľahko kopírované čo môže spôsobiť to, že časť dokumentu sa prenesie do iného dokumentu. Z toho vyplýva, že podpísaný dokument môže byť jednoducho upravovaný.
Pre digitálny podpis môžeme formulovať tieto požiadavky:
Digitálny podpis môže byť použitý s akýmkoľvek druhom správy, či je šifrovaná alebo nie. Jednoducho tak, že príjemca si môže byť istý identitou odosielateľa a tým, že správa dorazila neporušená.
Existuje niekoľko možných schém pre digitálny podpis. Jedna z najpoužívanejších je založená na báze hašovacích funkcií. V tom prípade, ak používateľ chce podpísať dokument musí dodržiavať tieto kroky:
Adresát môže následne overiť pravosť tohto digitálneho podpisu pomocou týchto krokov:
V prípade, že hašovacie kódy získané v dvoch krokoch sú rovnaké prijímateľ bude vedieť, že podpísane dáta neboli zmenené.