Doberman, problem o ktorym piszesz nazywa sie : faktoryzacja.
Kiedys czytalem, ze RSA oglosila taki konkurs wlasnie, na faktoryzacje duzych liczb, czyli jak z duzego X zrobic maly x ale zeby nadal X=x. Okolo 2003 roku sfaktoryzowano liczbe, ktora aby zapisac nalezalo uzyc 576 bitow (174 cyfry w systemie dziesietnym). Pracowalo nad tym multum naukowcow.
Najbardziej chyba popularne algorytmy w kontekscie rozkladu to metoda krzywej eliptycznej, Quadratic Sieve i Number Field Sieve.
Ale jesli chcesz znalezc bardziej wydajny algorytm, to droga wolna
Pozdro.
" Wszystko, co ma początek, ma też koniec. Widzę nadchodzący koniec. Widzę rozciągającą się ciemność. Widzę śmierć ."