Digitální podpis
Digitální podpis zprávy je číslo, které je závislé na samotné zprávě a na nějaké tajné informace (tajemství) známé pouze podepisujícímu.
Původní představou pro zavedení digitálního podpisu bylo poskytnout pro elektronický svět protějšek ručně psanému dopisu.
Základním požadavkem na digitální podpis je ověřitelnost podpisu, tedy nezaujatá třetí strana musí být schopna rozhodnout, kdo zprávu podepsal a to bez znalosti oné tajné informace (v asymetrické kryptografii je to tzv. privátní klíč
Digitální podpis má v informační bezpečnosti celou řadu aplikací jak v autentizaci, ověřování integrity dat a neodmítnutelnosti.
Dále se patří i certifikace veřejných klíčů v rozsáhlých sítích, tj. potvrzení identity držitele veřejného klíče.
Algoritmus RSA lze snadno využít pro digitální podpis. Základním principem takového využití je "opačné" použití klíčů - Pokud Alice chce poslat Adamovi podepsanou zprávu, připojí k ní číslo získané zašifrováním haše své zprávy pomocí svého soukromého klíče.
Adam poté "Dešifruje" podpis pomocí Alicina veřejného klíče a porovná výsledek s hašem zprávy.
Pokud zpráva nebyla změněna, vyjde stejná hodnota haše.
Jelikož jediný, kdo zná tajný klíč Alice, je Alice, je tím zaručeno, že ho zašifrovala Alice.