sebol wrote:

>> Tu chodzi o klucze asymetryczne - mowienie o tym ile "ma wartosci" nie
>> ma w
>> zwiazku z tym wiekszego sensu... najpopularniejsza metoda lamania takich
>> kluczy jest rozklad liczby (wchodzacej w sklad klucza publicznego) na
>> czynniki pierwsze - dzieki czemu mozna wyznaczyc przypisany do niego
>> klucz
>> prywatny.
> a to klucze nie sa liczbami pierwszymi? :>

Cały spryt RSA polega w skrócie na tym, że znając klucz publiczny
"znasz" tylko iloczyn dużych liczb pierwszych. A do rozkodowania
konieczna jest znajomość tych liczb, a nie tylko ich iloczynu. Jeśli
więc jesteś w stanie rozbić liczbę (będącą kluczem publicznym) na
czynniki pierwsze (DUŻE liczby pierwsze) - poznasz klucz prywatny.

Marek