| Kryptologi | Public key-systemer og digital signatur | Side 3 |

Vender vi tilbage til Bob og Alice på figuren ovenfor, så kommer Alice pludselig i tvivl. Godt nok er teksten krypteret, men hvordan kan hun være sikker på, at Bob er afsenderen? Enhver vil kunne skrive den pågældende klartekst K, krypterer den med Alices offentlige nøgle og derefter sende den til hende. Beskeden mangler, hvad der i almindelige breve svarer til Bobs underskrift. Når man taler om elektroniske beskeder kaldes det der modsvarer en underskrift for en digital signatur. Læg mærke til notationen med nøglerne som funktioner nederst på figuren.
Det viser sig, at man kan konstruere en digital signatur ved brug af et public key kryptosystem. Ideen er vist på figuren nedenfor. Bob vælger at kryptere sin klartekst med hans egen hemmelige nøgle SB. Derved er det kun hans offentlige nøgle PB, som kan dekryptere kryptoteksten, hvilket beviser at han må være afsenderen. Der er nemlig ingen anden der har adgang til hans hemmelige nøgle og derved kunne lave kryptoteksten, da der anvendes et public key kryptosystem. Læg igen mærke til notationen med nøglerne som funktioner nederst på figuren og sammenlign med figuren ovenfor.

Ved brug af et public key system til digital signatur er det naturligvis meget vigtigt, at andre brugere er sikker på, at det er (den rigtige) Bob, der står bag den offentlige nøgle, der svarer til Bob. I praksis står et certificeringsfirma bag udstedelsen af public key systemer til digital signaturer. Firmaet er garant for, at den digitale signatur virkelig tilhører Bob, hvorved man undergår forfalskede "underskrifter".
Alice er imidlertid ikke tilfreds endnu, for hun frygter at en tredje person, Dorris, som også er forelsket i Bob, skal få fat i kryptoteksten. Hvis hun gør det, så kan hun jo også dekryptere beskeden ved at bruge Bobs offentlige nøgle og så tro, at beskeden er til hende! Spørgsmålet er om og i givet fald hvordan man både sikrer, at beskeden kun kan læses af én modtager, samtidig med at den er "underskrevet" med en digital signatur.
| « Side 2 | Side 4 » |