Matematikken i NemID - Fri adgang
Foredrag
Torsdag, 13. sep 2012, kl. 17:15
Ved Lektor Johan P. Hansen,
Institut for Matematiske Fag
Kryptografi, (af gr. kryptos 'skjult' og -grafi), oprindeligt en betegnelse for hemmelig skrift, men nu bruges udtrykket mere generelt om beskyttelse af information - det være sig indhold eller identitet ved indgåelse af aftaler - f. eks. ved hjælp af NemID eller digitale frimærker.
Foredraget introducerer offentlig-nøgle kryptografi, der som begreb blot er 36 år gammelt, og adskiller sig fundamentalt fra klassisk kryptografi.
I foredraget vil vi behandle matematikken bag offentlig-nøgle kryptosystemet RSA, der ligger bag NemID . Sikkerheden ved RSA beror på, at det er ekstremt omstændeligt konkret at skrive et helt tal med eksempelvis 200 cifre som et produkt af primtal.
Primtallene spiller således hovedrollen i moderne kryptografi, men også elliptiske kurver har igennem de sidste 25 år spillet en stadig væsentligere rolle - blandt andet anvendes de i Post Danmarks produktion af digitale frimærker.
Den kryptografiske sikkerhed ved elliptiske kurver hviler på, at det såkaldte diskrete logaritme-problem er ekstremt vanskeligt at løse. Foredraget vil åbne op til verdenen af elliptiske kurver udfra en kryptografisk synsvinkel.
