Heltalsfaktoriseringsposter

Faktorisering af et heltal er processen med at bestemme primtal, der er divisorer af et givet tal. Der er flere projekter til at faktorisere forskellige store heltal, for eksempel ligner RSA-numre dem, der bruges i asymmetrisk RSA-kryptografi. For nogle numre af en særlig art er der mere effektive algoritmer.

Generelle tal

Den første meget store distribuerede faktorisering var RSA-129- faktoriseringen . Dette antal blev udvidet mellem september 1993 og april 1994 ved hjælp af kvadratisk sigtemetoden . Omkring 600 frivillige deltog i distribueret databehandling over internettet, og de endelige beregninger blev udført på MasPar- supercomputeren .

Mellem januar og august 1999 blev RSA-155 faktoriseret ved hjælp af den generelle talfeltsigtemetode . Beregningerne blev igen udført med involvering af et stort antal personer, og de endelige beregninger blev foretaget på C916 supercomputeren .

I april 2003 annoncerede Franke og andre RSA-160- faktoriseringen . Nedbrydningen brugte omkring hundrede CPU'er.

I december 2003 faktoriserede Franke og Kleinjang et 174-cifret tal ved hjælp af ressourcerne fra BSI og universitetet i Bonn.

I maj 2005 blev den 176-cifrede faktor på 11281 + 1 fundet af Aoki, Kida, Shimoyama og Ueda ved NTT og Rikkyo University i Japan.

Tal af en særlig art

12151 − 1  , et antal på 163 decimaler (542 bit), blev dekomponeret mellem april og juli 1993 .

Se også