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 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8 Introduktion<br />
at møde hinan<strong>den</strong> in<strong>den</strong> der skal kommunikeres på sikker vis. En tidligere<br />
ofte valgt løsning på dette problem var der<strong>for</strong> at sende en kurer afsted med<br />
nøglen. Var der eksempelvis tale om en oversøisk bank<strong>for</strong>retning ville banken<br />
sende en betroet kurer medbringende en krypteringsnøgle afsted med fly til<br />
<strong>den</strong> pågæl<strong>den</strong>de kunde. For en stor bank som <strong>for</strong>etager mange internationale<br />
handler kan man nemt <strong>for</strong>estille sig hvilken horde af betroede kurerer som<br />
<strong>den</strong>ne bank nødvendigvis må have til sin disposition. Det er ikke kun selve<br />
distibueringerne af nøgler der på <strong>den</strong>ne vis som kan gå hen <strong>og</strong> skabe problemer,<br />
<strong>og</strong>så omkostningerne <strong>for</strong>bundet hermed kan nemt blive en belastning. N<strong>og</strong>le<br />
af de få der langt op i det 20. århundrede var i stand til at holde trit de jævnt<br />
stigende omkostninger <strong>for</strong>bundet med sikker kommunikation var regeringer<br />
<strong>og</strong> militær. Dette skyldtes til dels at de var mere erfarne, men i høj grad<br />
<strong>og</strong>så at de havde flere midler til deres rådighed. Problemet <strong>for</strong> de private<br />
virksomheder var der<strong>for</strong> åbenlyst: Hvis regeringer <strong>og</strong> militær havde så store<br />
udgifter <strong>for</strong>bundet med at opretholde sikre kommunikationsveje, hvordan ville<br />
situationen så ikke tage sig ud <strong>for</strong> dem selv?<br />
Men var der da virkelig ingen måde at komme u<strong>den</strong>om problemet med<br />
nøgle-distribution på? I de første tre fjerdedele af det 20. århundrede så det<br />
ikke sådan ud – i mere end totusinde år havde distribuering af private nøgler<br />
været en uomgængelig <strong>for</strong>udsætning <strong>for</strong> etableringen af et kryptosystem. I<br />
1975 ændrede situationen sig imidlertid.<br />
1.3 Offentlig-nøgle kryptering<br />
Problemet med nøgle-distribuering blev i teorien løst i 1975 på Stan<strong>for</strong>d<br />
University. Her arbejdede et team bestående af tre unge <strong>for</strong>skere, Whitfield<br />
Diffie, Martin Hellman <strong>og</strong> Ralph Merkle, sammen om at løse dette ældgamle<br />
problem.<br />
Diffie studerede matematik ved MIT i Massachusetts, hvorfra han blev<br />
færdig i 1965. Herefter besad han diverse jobs relateret til computersikkerhed<br />
<strong>og</strong> i begyndelsen af 1970’erne havde han udviklet sig til en af de få uafhængige<br />
<strong>og</strong> frittænkende sikkerhedseksperter <strong>og</strong> krypt<strong>og</strong>rafer, som ikke var ansat af<br />
enten regeringen eller n<strong>og</strong>en af de store firmaer på området. Diffie var specielt<br />
fascineret <strong>og</strong> optaget af det begyn<strong>den</strong>de Internet, eller APRANet (Advanced<br />
Research Projects Agency Net) som det blev kaldt da det i begyndelsen<br />
hørte under det amerikanske <strong>for</strong>svar, <strong>og</strong> han var en af de første der så såvel<br />
mulighederne som n<strong>og</strong>le af problemerne med et sådant stort <strong>og</strong> internationalt<br />
omspæn<strong>den</strong>de computernetværk. Allerede tidligt i 1970’erne havde Diffie<br />
således indset, at potentialet af det netværk som senere skulle blive til<br />
Internettet ville være kraftigt reduceret, hvis ikke man her var i stand til<br />
at sende krypterede beskeder. Eksempelvis overvejede han problemet med<br />
at handle over dette net: Hvordan kunne en person som ønskede at købe<br />
n<strong>og</strong>et sende sine kreditkort-in<strong>for</strong>mationer på en sådan måde, at det kun var<br />
<strong>for</strong>handleren der kunne dechifrere disse? Diffie indså snart, at flaskehalsen<br />
i udviklingen <strong>og</strong> udbredelsen af et sådant netværk (Internettet) ville blive<br />
distributionen af nøgler, <strong>og</strong> det tilmed i et langt større omfang end man