"sebol" <i...@a...pl> wrote in message

> > 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? :>

W telegraficznym skrocie:
{P, R} - klucz prywatny
{Q, R} - klucz publiczny

R = K*L - iloczyn 2 liczb pierwszych
P, Q - liczby wzglednie pierwsze [moga sie trafic pierwsze, ale nie
koniecznie]

Liczby te sa dobierane tak, ze:
((X^P) mod R) = Y
((Y^Q) mod R) = X

Znajomosc K i L uwozliwia szybkie wyliczenie P i Q.

Pozdrawiam,
Konrad