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.
4 <strong>RSA</strong>-algoritmen<br />
Diffie <strong>og</strong> Hellmans artikel indehol<strong>den</strong>de ideen om offentlig-nøgle kryptering<br />
<strong>og</strong> brugen af en envejsfunktion blev genstand <strong>for</strong> stor interesse mange steder<br />
efter udgivelsen i 1976, men <strong>den</strong> blev kun genstand <strong>for</strong> realisering ét sted.<br />
Dette sted var på 8. sal af MITs institut <strong>for</strong> datal<strong>og</strong>i. Her sad tre unge <strong>for</strong>skere<br />
som tilsammen skulle komme til at udgøre et frugtbart team i realiseringen<br />
af ideen: Ronald Rivest, Adi Shamir <strong>og</strong> Leonard Adleman. Rivest var datal<strong>og</strong><br />
med en bemærkelsesværdig evne til at absorbere nye ideer <strong>og</strong> anvende dem i<br />
utænkelige sammenhænge. Tilmed holdt han sig altid orienteret i de nyeste<br />
vi<strong>den</strong>skabelige artikler. Shamir var ligeledes datal<strong>og</strong> <strong>og</strong> besad en uvurderlig<br />
evne til at betragte et problem <strong>og</strong> derefter trænge igennem til dettes kerne.<br />
Rivest <strong>og</strong> Shamir var begge optaget af kryptering <strong>og</strong> problemet med nøgledistribution<br />
<strong>og</strong> kom der<strong>for</strong> vældigt ‘op at køre’, da de blev bekendt med<br />
Diffies <strong>og</strong> Hellmans ideer. Adleman var matematiker (talteoretiker) <strong>og</strong> ikke<br />
hverken bekendt med eller i begyndelsen interesseret i kryptering <strong>og</strong> nøgledistribueringsproblemet.<br />
Ikke desto mindre lykkedes det Rivest at overbevise<br />
Adleman om <strong>den</strong> rolle som matematik havde at spille i genereringen af<br />
Adi Shamir (1952-), Ronald Rivest (1948-) <strong>og</strong> Leonard Adleman (1945-).<br />
77