Digitální podpisy jsou jedním z nejvýznamnějších prací založených na vývoji kryptografie s veřejným klíčem a poskytují zabezpečení, které by bylo složité implementovat nějakým jiným způsobem. Digitální podpis je elektronický podpis, který slouží k autentifikaci identity člověka, který posílá zprávu nebo člověka podpisujícího dokument s možností zabezpečení integrity obsahu. Digitální podpisy se jednoduše přeposílají a nemůžou být falšované neoprávněnou osobou.
Digitální podpisy jsou založeny na vlastnoručních podpisech, které se používají na určení vlastnických práv nebo na potvrzení daného obsahu zprávy.
Vlastnoruční podpisy musí disponovat následujícími vlastnosti:
Ve skutečnosti žádná z těchto vlastností nemůže být splněná vlastnoručními podpisy. Zároveň by měly všechny tyto vyjmenované vlastnosti splňovat digitální podpisy. Na druhé straně se taktéž mohou vyskytnout různé problémy s praktickou realizací digitálních podpisů. Digitální soubory mohou být lehce kopírované, což může způsobit to, že část dokumentu se přenese do jiného dokumentu. Z toho vyplývá, že podepsaný dokument může být jednoduše měnitelný.
Pro digitální podpis můžeme formulovat tyto požadavky:
Digitální podpis může být použit s jakýmkoli druhem zprávy, ať je šifrovaná nebo ne, jednoduše tak, že příjemce si může být jist identitou odesílatele a že zpráva dorazila neporušená.
Existuje několik možných schémat pro digitální podpis. Jedno z nejpoužívanějších je založeno na hash funkci. V tomto případě, hodlá-li uživatel podepsat dokument, musí dodržovat tyto kroky:
Adresát může následně ověřit pravost tohoto digitálního podpisu pomocí těchto kroků:
V případě, že hash kódy získané ve dvou krocích jsou stejné, příjemce bude vědět, že podepsaná data nebyla změněna.