03.12.2012 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!