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.
92 <strong>RSA</strong>-algoritmen<br />
mindelig (ind)kryptering? Kan vi producere en sikker (ind)krypteret<br />
besked, læselig <strong>for</strong> <strong>den</strong> autoriserede modtager u<strong>den</strong> n<strong>og</strong>en <strong>for</strong>m<br />
<strong>for</strong> tidligere hemmelig udveksling af nøgler? Spørgsmålet kom<br />
til mig en aften da jeg lå i min seng, <strong>og</strong> beviset <strong>for</strong> <strong>den</strong> teoretiske<br />
mulighed t<strong>og</strong> mig kun få minutter at udføre. Vi havde en<br />
eksistenssætning. Det utænkelige var rent faktisk muligt. (Singh;<br />
1999, side 283, oversat fra engelsk)<br />
Ellis’ ide var ikke langt fra <strong>den</strong> af Diffie <strong>og</strong> Hellman, men d<strong>og</strong> med <strong>den</strong><br />
markante <strong>for</strong>skel at han fik sine i slutningen af 1969, hvor <strong>for</strong>skere fra<br />
Stan<strong>for</strong>d først fik deres i 1975. Ellis viste, at offentlig-nøgle kryptering –<br />
eller ikke-hemmelig kryptering, som han kaldte det – var muligt <strong>og</strong> han<br />
udviklede konceptet om separate offentlige- <strong>og</strong> private-nøgler. Men eftersom<br />
Ellis arbejdede <strong>for</strong> <strong>den</strong> britiske regering var han underlagt et løfte om tavshed<br />
<strong>og</strong> hans arbejde var af <strong>den</strong> grund kun kendt i GCHQ-regi, ver<strong>den</strong> u<strong>den</strong><strong>for</strong> var<br />
uvi<strong>den</strong>de om hans gennembrud in<strong>den</strong> <strong>for</strong> krypt<strong>og</strong>rafien. Ellis var således klar<br />
over, at han <strong>for</strong> at realisere sin ide måtte finde en matematisk envejsfunktion<br />
som opfyldte kravene til hans ikke-hemmelige kryptering, en envejsfunktion<br />
som han i kraft af sit eksistensbevis vidste måtte findes. Ellis selv var ikke <strong>den</strong><br />
store matematiker <strong>og</strong> han indså snart at i<strong>den</strong>tificeringen af en sådan speciel<br />
envejsfunktion lå u<strong>den</strong> <strong>for</strong> hans rækkevidde. Ellis præsenterede ideen <strong>for</strong> sine<br />
overordnede <strong>og</strong> ideen blev bekræftet af andre af GCHQs medarbejdere.<br />
De næste tre år <strong>for</strong>søgte de kvikkeste hoveder i GCHQ så at finde en<br />
envejsfunktion som opfyldte Ellis’ krav, men <strong>for</strong>ehavendet lykkedes ikke.<br />
Ikke før i september 1973 i al fald hvor en ny matematiker fik ansættelse<br />
på afdelingen. Han hed Clif<strong>for</strong>d Cocks <strong>og</strong> kom fra Cambridge, hvor han<br />
havde specialiseret sig i talteori. Cocks vidste imidlertid så godt som intet<br />
om kryptering <strong>og</strong> militær kommunikation, hvor<strong>for</strong> en af hans nye kollegaer,<br />
Nick Patterson, fik til job at guide Cocks igennem hans første uger hos<br />
GCHQ. Efter seks uger <strong>for</strong>talte Patterson Cocks om en »virkelig tosset ide«.<br />
James Ellis (1924-1997) Clif<strong>for</strong>d Cocks