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.
94 <strong>RSA</strong>-algoritmen<br />
på at modbevise Cocks ide mislykkedes, men tilgengæld fandt Williamson i<br />
<strong>for</strong>søget <strong>den</strong> præcis samme metode til offentlig nøgle-udveksling som <strong>for</strong>skerne<br />
fra Stan<strong>for</strong>d (<strong>den</strong> såkaldte Diffie-Hellman-Merkle nøgle-udveksling, se opgave<br />
72) <strong>og</strong> det tilmed omtrent samtidig med at Martin Hellman fandt <strong>den</strong>.<br />
Ellis, Cocks <strong>og</strong> Williamson havde altså i begyndelsen af 1975 gjort samtlige<br />
af de opdagelser som i løbet af de næste tre år skulle komme til at udgøre<br />
offentlig-nøgle kryptering, <strong>og</strong> det eneste de kunne gøre var at se til mens<br />
<strong>for</strong>skerne fra Stan<strong>for</strong>d <strong>og</strong> MIT løb med laurbærrene <strong>og</strong> fik al berømmelsen.<br />
Cocks <strong>og</strong> Williamson lod d<strong>og</strong> ikke til at tage dette særligt ilde op, i Singhs<br />
interview med dem siger Williamson: »Min reaktion var: ‘Okay, sådan er<br />
det bare.’ I bund <strong>og</strong> grund <strong>for</strong>tsatte jeg bare med resten af mit liv.« Cocks<br />
påpeger følgende: »Man involverer sig ikke i dette [sikkerhedstjenesten] <strong>for</strong><br />
at få offentlig anerkendelse.« Det eneste Williamson ifølge Singh <strong>for</strong>tryder er,<br />
at GCHQ ikke <strong>for</strong>måede at tage patent på offentlig-nøgle kryptering. Men<br />
i begyndelsen af 1970’erne havde GCHQ <strong>for</strong> det første en politik om ikke<br />
at tage patenter, da dette ville betyde at organisationen i et vist omfang<br />
ville blive nødt til at afsløre, hvad de gik <strong>og</strong> lavede. For det andet var det<br />
uklart om man overhovedet kunne tage patenter på algoritmer, men det blev<br />
stadfæstet i 1976 da Diffie <strong>og</strong> Hellman søgte om et <strong>og</strong> atter i 1977 da Rivest,<br />
Shamir <strong>og</strong> Adleman gjorde. For det tredje var ledelsen af GCHQ nok bare<br />
ikke ligeså fremsynede som <strong>for</strong>skerne fra Stan<strong>for</strong>d <strong>og</strong> MIT med hensyn til<br />
computerens udbredelse <strong>og</strong> de behov Internettet ville føre med sig. GCHQ<br />
stod altså fuldstændig u<strong>den</strong><strong>for</strong> indflydelse på udviklingen af offentlig-nøgle<br />
kryptering.<br />
Selv om GCHQs arbejde med offentlig-nøgle kryptering var hemmeligt var<br />
der en an<strong>den</strong> organisation som var bekendt med Ellis’, Cocks’ <strong>og</strong> Williamsons<br />
resultater, <strong>og</strong> det var NSA. Og <strong>for</strong>mentlig var det netop via NSA at Diffie<br />
hørte rygterne om det britiske arbejde. I hvert fald dr<strong>og</strong> Diffie i 1982 til<br />
Cheltenham <strong>for</strong> at se om der var hold i rygterne. Her mødtes han med Ellis<br />
<strong>og</strong> <strong>for</strong>søgte gentagne gange at få klar besked, hvilket ikke var nemt da Ellis<br />
t<strong>og</strong> sit tavshedsløfte alvorligt. Efter sigende gik Diffie d<strong>og</strong> til sidst lige i<br />
kødet på Ellis <strong>og</strong> sagde: »Fortæl mig om hvordan du opfandt offentlig-nøgle<br />
kryptering?«, hvortil Ellis efter en lang pause hviskede: »Jeg ved ikke hvor<br />
meget jeg burde sige. Men lad mig sige, at I gjorde meget mere med det<br />
end vi gjorde.« Og netop <strong>den</strong>ne udtalelse fra Ellis indeholder måske en vis<br />
pointe. For selv om <strong>den</strong> britiske sikkerhedstjeneste var de første til at finde<br />
på offentlig-nøgle kryptering <strong>og</strong> <strong>RSA</strong>, så var det akademikerne der <strong>for</strong>stod<br />
potentialet af ideen <strong>og</strong> som <strong>for</strong>måede at implementere dem. Dertil kommer at<br />
akademikerne <strong>for</strong>måede at nå de samme resultater som sikkerhedstjenesten<br />
ganske u<strong>den</strong> at kende til <strong>den</strong>nes arbejde. Singh bemærker underhol<strong>den</strong>de nok<br />
i sin b<strong>og</strong>, at selve ‘in<strong>for</strong>mationsflowet’ mellem offentlige <strong>og</strong> ikke-offentlige<br />
instanser som <strong>for</strong> eksempel universiteterne <strong>og</strong> sikkerhedstjensterne i sig selv<br />
repræsenterer en envejsfunktion; in<strong>for</strong>mation flyder frit fra universiteterne til<br />
sikkerhedstjensterne, men flowet i modsat retning er umuliggjort af <strong>for</strong>bud.<br />
Til sidst bør nævnes, at hvis ikke offentlig-nøgle kryptering var blevet til som<br />
en offentlig tilgængelig akademisk disciplin havde hemmelighe<strong>den</strong> sikkert<br />
stadig være velbevaret i sikkerhedstjensterne (citatet af Ellis på side 106 synes