Kvantecomputere og kryptografi

v/Ivan Damgård, Professor, Institut for datalogi, Aarhus Universitet

Kryptografi er i dag basis for al sikkerhed på nettet.

Teknologien sørger for, at det kun er den rigtige modtager, der kan se det, du sender, og sikrer, at du ved, hvem du taler med. Imidlertid har vi i nogen år vidst, at hvis man kan bygge en tilstrækkelig stor kvantecomputer, så kunne man bryde det meste af det kryptografi, der bruges i dag.

Selvom det tager mange år, før vi er i den situation, skal man naturligvis tage det alvorligt. Heldigvis har vi nye metoder til kryptografi, som en kvantecomputer ikke kan bryde, såkaldt post-kvante kryptografi.

I foredraget ser vi på, hvad en kvantecomputer egentlig er, og hvorfor den kan bryde nogen former for kryptografi. Til sidst ser vi på et eksempel på post-kvante kryptografi.