RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1.3 Offentlig-nøgle kryptering 13<br />
‘definitionen’ er der således ikke tale om, at <strong>den</strong> omvendte, f −1 , ikke<br />
eksisterer, men derimod om at det vil være alt <strong>for</strong> besværligt at bestemme<br />
<strong>den</strong>. En funktion, hvorom der gælder at man kan beregne f(x) på få<br />
sekunder, men hvor det vil tage en computer en million år at beregne<br />
f −1 (y) vil være en envejsfunktion. Med andre ord kan vi sige, at envejsfunktioners<br />
omvendte ikke i teorien er uberegnelige, men at de er det i<br />
praksis. Funktioner der ikke er envejsfunktioner kaldes tovejsfunktioner.<br />
Diffies ide til et kryptosystem måtte altså bygge på en envejsfunktion f,<br />
hvor det <strong>for</strong> alle praktiske <strong>for</strong>mål ville være umuligt udelukkende udfra kendskab<br />
til funktionen f (<strong>den</strong> offentlige nøgle) såvel som <strong>den</strong>s funktionsværdier<br />
y = f(M) at bestemme M’erne. Og samtidig en envejsfunktion, hvor man<br />
med et stykke speciel in<strong>for</strong>mation (<strong>den</strong> private nøgle) ville være i stand til<br />
at bestemme M udfra y = f(M). Men hvilken envejsfunktion besad disse<br />
egenskaber? Lige meget hvor meget Diffie <strong>og</strong> Hellman søgte kunne de ikke<br />
finde en funktion som opfyldte kravene.<br />
Selv om de ikke kunne finde en envejsfunktion som passede på kravene<br />
til offentlig-nøgle kryptering bar deres arbejde alligevel i n<strong>og</strong>en grad frugt. I<br />
<strong>for</strong>året 1976 fandt Hellman en matematisk envejsfunktion, <strong>og</strong> en måde at<br />
anvende <strong>den</strong>ne på, som kunne bruges til hemmelig nøgleudveksling ad en<br />
offentlig (usikker) kommunikationsvej. Funktionen passede ikke på kravene<br />
stillet til Diffies asymmetriske kryptering, men <strong>den</strong> løste det ældgamle problem<br />
med nøgle-distribution. Meto<strong>den</strong> er i dag kendt som Diffie-Hellman-Merkle<br />
Figur 1.2 Asymmetrisk eller offentlig-nøgle kryptering: Modtageren har i <strong>for</strong>vejen<br />
genereret en offentlig nøgle <strong>og</strong> stillet <strong>den</strong>ne til rådighed <strong>for</strong> afsenderen via en<br />
usikker kommunikationsvej. Afsenderen anvender <strong>den</strong>ne offentlige nøgle til at<br />
(ind)kryptere sin originale tekst <strong>og</strong> får derved kryptoteksten. Denne sendes, ligesom<br />
<strong>den</strong> offentlige nøgle blev det, via en usikker kommunikationsvej. En eventuel<br />
kodebryder kan der<strong>for</strong> opsnappe såvel kryptoteksten som <strong>den</strong> offentlige nøgle.<br />
Modtageren dekrypterer kryptoteksten med sin egen private nøgle, hvilket giver<br />
<strong>den</strong> originale tekst.