Záznamy faktorizace celého čísla

Faktorizace celého čísla je proces určování prvočísel , která jsou děliteli daného čísla. Existuje několik projektů na faktorizaci různých velkých celých čísel, například čísla RSA jsou podobná těm, která se používají v asymetrické kryptografii RSA. Pro některá čísla speciálního druhu existují efektivnější algoritmy.

Obecná čísla

První velmi velká distribuovaná faktorizace byla faktorizace RSA-129 . Tento počet byl rozšířen mezi zářím 1993 a dubnem 1994 pomocí metody kvadratického síta . Asi 600 dobrovolníků se podílelo na distribuovaných výpočtech přes internet a konečné výpočty byly provedeny na superpočítači MasPar .

Mezi lednem a srpnem 1999 byl RSA-155 faktorizován pomocí metody obecného číselného pole . Výpočty byly opět provedeny se zapojením velkého počtu lidí a konečné výpočty byly provedeny na superpočítači C916 .

V dubnu 2003 Franke a další oznámili faktorizaci RSA-160 . Rozklad spotřeboval asi sto CPU.

V prosinci 2003 Franke a Kleinjang faktorizovali 174místné číslo pomocí zdrojů BSI a University of Bonn.

V květnu 2005 našli Aoki, Kida, Shimoyama a Ueda na NTT a Rikkyo University v Japonsku 176místný faktor 11281 + 1.

Čísla zvláštního druhu

12151 − 1  , počet 163 desetinných míst (542 bitů), byl rozložen mezi dubnem a červencem 1993 .

Viz také