Tal på 307 siffror faktoriserat

En grupp forskare från Ecole Polytechnique i Lausanne, Frankrike, universitetet i Bonn, Tyskland och NTT i Japan har tillsammans satt ett nytt rekord i primtalsfaktorisering. Talet som faktoriserades var, 21039-1 ett tal med 307 siffror – vilket motsvarar ett tal med 1023 bitar. Det speciella med talet som faktoriserades är att det är nära en jämn tvåpotens, men forskarna anser ändå att resultatet går att överföra till icke speciella tal.

Forskarna använde en variant på number sieve-tekniken och den distribuerade körningen tog 11 månader och (enl nyhetsblänkaren) krävde ett sekels beräkningskraft (vad det nu är för ett mått.). Forskarna säger själva att resultatet går att applicera på säkerheten för RSA-krypto.

pi

Postat under: Teknik