b...@n...pl wrote:

> Metoda brute-force faktycznie trwalaby dlugo...
> ale ... jakim algorytmem szyfrowany jest klucz w PGP ?

Klucz nie jest w zaden sposob kodowany. Klucz jest elementem kodu.
Metoda dekodowania wiadomosci zakodowanej PGP polega na znalezieniu
kulcza prywatnego (sluzacego do dekodowania) majac do dyspozycji tylko
klucz publiczny (sluzacy do kodowania). Innej nie ma. Brute-force to
wlasnie faktoryzacja danej (duzej) liczby calkowitej na czynniki pierwsze.

> (nie chodzi mi o szyfrowanie wiadomosci - chodzi o szyfrowanie klucza).

Klucz nie jest szyfrowany. To po prostu liczba (uuencoded, dana
osemkowo, czy jeszcze jakos inaczej, ale nie jest zaszyfrowana).
Z definicji klucz publiczny jest _jawny_

> Jesli nie PGP to czym bedzie ta wiadomosc szyfrowana ?

Dowolnym algorytmem ktorego bezpieczenstwo opiera sie na tym, ze
faktoryzacja liczb calkowitych jest trudna. np. RSA.

> A po co Ci inny komputer niz klasyczny dla metody brute-force ?

Bo na klasycznym komputerze metoda brute-force ma zlozonosc co najmniej
wykladnicza (prawdopodobnie), czyli dla klucza rozmiaru np. 500 cyfr
jest nierealizowalna. Na komputerze kwantowym algorytm Shora jest
wielomianowy, wiec realizowalny.

> (jak np. w distributed.net).

Oni lamia kody z kluczem dlugosci kilkuset _bitow_, a nie znakow.