Hvordan brukes primtall i kryptografi?

Primtall er grunnlaget for mye av sikkerheten på internett. Når du logger inn på nettbanken eller sender en kryptert melding, er det ofte primtall som beskytter dataene dine.

Den vanligste metoden heter RSA-kryptering. Den fungerer slik: to store primtall multipliseres sammen. Å gange tallene er enkelt, men å finne tilbake til de opprinnelige primtallene fra produktet er ekstremt vanskelig. Denne asymmetrien gjør krypteringen trygg.

RSA bruker primtall med flere hundre sifre. Selv verdens raskeste datamaskiner ville brukt tusenvis av år på å knekke slik kryptering ved å prøve seg frem. Derfor stoler banker, myndigheter og teknologiselskaper på denne metoden.

Kvantemaskiner kan i teorien knekke RSA raskere, og forskere jobber allerede med nye metoder som tåler slike angrep. Men foreløpig holder primtallene nettet trygt.