Data: 2001-09-18 08:27:25
Temat: Re: Klopoty z siecia
Od: <...@b...invalid>
Pokaż wszystkie nagłówki
b...@n...pl wrote:
> Jesli dobrze zaszyfrujesz tresc to faktycznie beda bezradni chyba,
> ze im bardzo bedzie zalezalo to zaprzegna jakiegos cray'a i i tak po kilku
> dniach beda mieli zlamany szyfr.
ROTFL! Algorytmy oparte na faktoryzacji liczb calkowitych sa tak
skuteczne dlatego, ze problem faktoryzacji jest ,,trudny'', tzn. nie
jest znany wielomianowy algorytm faktoryzacji dzialajacy na maszynie
Turinga. Wystarczy RSA (lub inny, oparty na trudnosci faktoryzacji) z
kluczem rozmiaru 500 liczb dziesietnych, by jego lamanie na
hipotetycznej maszynie, ktora wykonuje instrukcje w ciagu jednego
chronomu trwalo wiecej niz istnieje wszechswiat. Wiec jeden Cray im nie
wystarczy. 100 rowniez. I ASCII tez nie. I zaden inny klasyczny
komputer. Nigdy. A dzialajacego komputera kwantowego jeszcze nie ma,
by mozna skorzystac z wielomianowego algorytmu Petera Shora.
|