Pri podpisovanju gre torej za specifično zaporedje in kombinacijo matematičnih algoritmov. Da bi prejemnik sploh lahko razvozlal prejeto sporočilo ali podpis, mora poznati tako kombinacijo in vrstni red uporabljenih algoritmov, pa tudi informacijo o samih algoritmih in spremljajočem digitalnem podpisu.
Vse potrebne informacije, skupaj s podpisom, so zato obvezni spremni del šifriranega ali podpisanega sporočila.