Heltalsfaktoriseringsposter

Faktorisering av ett heltal är processen att bestämma primtal som är delare av ett givet tal. Det finns flera projekt för att faktorisera olika stora heltal, till exempel liknar RSA-nummer de som används i asymmetrisk RSA-kryptografi. För vissa nummer av ett speciellt slag finns det mer effektiva algoritmer.

Allmänna nummer

Den första mycket stora fördelade faktoriseringen var RSA-129- faktoriseringen . Detta antal utökades mellan september 1993 och april 1994 med den kvadratiska siktmetoden . Cirka 600 volontärer deltog i distribuerad datoranvändning över Internet och de slutliga beräkningarna gjordes på MasPar superdator .

Mellan januari och augusti 1999 faktoriserades RSA-155 med den allmänna sifferfältsmetoden . Beräkningarna utfördes återigen med inblandning av ett stort antal personer, och de slutliga beräkningarna gjordes på superdatorn C916 .

I april 2003 tillkännagav Franke och andra RSA-160- faktoriseringen . Nedbrytningen använde ett hundratal processorer.

I december 2003 faktoriserade Franke och Kleinjang ett 174-siffrigt nummer med hjälp av resurserna från BSI och universitetet i Bonn.

I maj 2005 hittades den 176-siffriga faktorn 11281 + 1 av Aoki, Kida, Shimoyama och Ueda vid NTT och Rikkyo University i Japan.

Siffror av ett speciellt slag

12151 − 1  , ett antal 163 decimaler (542 bitar), sönderdelades mellan april och juli 1993 .

Se även