RSA-200 sfaktoryzowana
- Paweł Krawczyk,
- 18.05.2005, godz. 08:30
Kolejna wielka liczba mająca zastosowanie w kryptografii nie oparła się wysiłkowi matematyków.
Dwustucyfrowa liczba będąca iloczynem dokładnie dwóch liczb pierwszych opublikowana w 1991 roku przez RSA Data Security w ramach konkursu RSA Factoring Challenge została rozłożona na czynniki pierwsze przez matematyków z Niemiec i Holandii. Konkurs ten ma na celu ocenę jak daleko sięgają możliwości w zakresie faktoryzacji iloczynów liczb pierwszych i wyraźnie pokazuje że rosną one z roku na rok. Poprzednicy zostali rozłożeni na czynniki pierwsze stosunkowo niedawno - liczba o długości 174 bitów "padła" w grudniu 2003 roku, a 176 bitów - zaledwie tydzień przed RSA-200.