Nu er det lykkes forskere at knække en RSA-krypteringsnøgle med 768 bit - et tal med 232 cifre. Det næste skridt kan blive 1024 bit kryptering, som i dag blandt andet anvendes til at beskytte betalings-transaktioner på nettet.
RSA er opkaldt efter de tre matematikere Ron Rivest, Adi Shamir og Len Adleman, der opfandt systemet i 1977. Sikkerheden i systemet hviler på, at det er meget svært at opløse store tal i deres primtal.
Men efterhånden som computerne bliver hurtigere, er det nødvendigt at skifte til længere nøgler. I dag bliver 1024 bit regnet for at være sikker.
Det kræver stadig betydelig mere regnekraft at knække en 1024 bit-nøgle end den 768 bit-nøgle, som forskerne netop har knækket. Men forskerne forventer, at det vil ske i dette årti, og derfor er det på tide at skifte til 2.048 bit nøgler, lyder anbefalingen.
I 1999 blev RSA-512 knækket, seks år senere var det RSA-663 og nu er det altså RSA-768. Så det er kun et spørgsmål om tid, før RSA-1024 også falder.
Forskerne har brugt et helt netværk af computere for at knække RSA-768. På en normal pc ville opgaven have taget 2.000 år, fortæller de.
RSA findes i dag i enhver internet-browser og anvendes også til protokoller som IPSec og TLS og til kryptering med PGP og S/Mime.
