Henvis til passagen nedenfor og svar derefter på spørgsmålet på samme sprog som passagen:  Passage: Kryptografi med offentlig nøgle anvendes også til implementering af digitale signaturer. En digital signatur minder om en almindelig signatur; de har begge det kendetegn, at de er nemme at fremstille for en bruger, men vanskelige for andre at forfalske. Digitale signaturer kan også være permanent bundet til indholdet af den undertegnede meddelelse; de kan så ikke "flyttes" fra et dokument til et andet, for ethvert forsøg vil blive opdaget. I digitale signaturordninger er der to algoritmer: en til underskrift, hvor en hemmelig nøgle bruges til at behandle meddelelsen (eller en hash af meddelelsen eller begge dele), og en til verifikation, hvor den matchende offentlige nøgle bruges med meddelelsen til at kontrollere gyldigheden af signaturen. RSA og DSA er to af de mest populære digitale signaturer. Digitale signaturer er centrale for driften af offentlige nøgleinfrastrukturer og mange netværkssikkerhedsordninger (f.eks. SSL/TLS, mange VPN'er osv.). Offentlige nøglealgoritmer er oftest baseret på den beregningsmæssige kompleksitet af "hårde" problemer, ofte fra talteori. For eksempel er hårdheden af RSA relateret til det heltal faktorisering problem, mens Diffie <unk> Hellman og DSA er relateret til det diskrete logaritme problem. Sikkerheden ved kryptografi med elliptiske kurver er baseret på talteoretiske problemer med elliptiske kurver. På grund af de underliggende problemers sværhedsgrad involverer de fleste public-key algoritmer operationer som modulær multiplikation og eksponering, som er meget mere beregningsmæssigt dyre end de teknikker, der anvendes i de fleste blokchiffer, især med typiske nøglestørrelser. Som følge heraf er offentlige nøglekryptosystemer almindeligvis hybridkryptosystemer, hvor en hurtig, højkvalitets symmetrisk nøglekryptalgoritme anvendes til selve meddelelsen, mens den relevante symmetriske nøgle sendes med meddelelsen, men krypteret ved hjælp af en offentlig nøglekryptalgoritme. På samme måde bruges der ofte hybridsignaturordninger, hvor en kryptografisk hashfunktion beregnes, og kun den resulterende hash er digitalt signeret.  Hvad er digitale signaturer?
er af central betydning for driften af infrastrukturer med offentlig nøgle