...@b...invalid naskrobal:
> 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.

Metoda brute-force faktycznie trwalaby dlugo...
ale ... jakim algorytmem szyfrowany jest klucz w PGP ?
(nie chodzi mi o szyfrowanie wiadomosci - chodzi o szyfrowanie klucza).
Jesli nie PGP to czym bedzie ta wiadomosc szyfrowana ?

A po co Ci inny komputer niz klasyczny dla metody brute-force ?
Trwac to bedzie dlugo... ale szczescie miec mozna.
(jak np. w distributed.net).
--wb