Základem konstrukce digitálního podpisu je hashovací

(čti hešovací) funkce. Ta přiřazuje zprávě číselnou hodnotu, hash hodnotu, představující zhuštěný význam zprávy.

Má dvě důležité vlastnosti.

1. Různým zprávám přiřazuje různé hash hodnoty. Nemůže

se stát, aby dvě různé zprávy měly stejný zhuštěný význam.

2. Ze znalosti hash hodnoty, zhuštěného významu zprávy, nelze určit původní zprávu.

Když pošleme se zprávou její hash hodnotu, může si příjemce z textu vypočítat sám hash hodnotu a porovnat ji se zaslanou. Pokud jsou stejné, zpráva nebyla během přenosu měněna. Pokud nejsou stejné, byla integrita (celistvost) zprávy porušena.