Han knäckte RSA-kryptering – med 350-årig algoritm
Krypteringsmetoden RSA är en grundsten för säker dataöverföring. Nu har kryptografiska nycklar skapade med äldre mjukvara forcerats med hjälp av Fermats lilla sats.
RSA, döpt efter upphovspersonerna Rivest–Shamir–Adleman, är en 45-årig krypteringsalgoritm som använd flitigt bland annat inom finansvärlden och av mjukvarujättar som Microsoft, Apple och IBM.
Det är den första allmänt beskrivna algoritmen som använder så kallad asymmetrisk kryptering – vilket innebär att man använder en publik nyckel för att kryptera meddelanden, och en annan privat nyckel för att dekryptera det.