Użytkownik "witek" <w...@g...pl.invalid> napisał w wiadomości
news:fig9f3$mgd$2@inews.gazeta.pl...
> vis wrote:
>> Podpis elektroniczny mozna zlamac. Jest to bardzo malo
>> prawdopodobne, ale mimo wszystko wieksze od zera.
>
>
> Możesz się sprecyzować?
>

Podpis elektroniczny jest matematycznym przeksztalcenie tekstu na pewna
liczbe przy pomocy
innej, tajnej, liczby. Caly pomysl opiera sie na braku efektywnych
algorytmow rozkladu bardzo,
a to bardzo duzych liczb na czynniki pierwsze. To, ze jest to bardzo ciezkie
nie oznacza, ze jest
to niemozliwe. Obecnie stosowane klucze (liczby) sa takie, ze pojedynczy PC
potrzebowalby
tysiecy lat na sprawdzenie wszystkich mozliwosci. Dlatego napisalem, ze jest
to bardzo malo
prawdopodobne, ale wieksze od zera, poniewaz mozna napisac program, ktory
uruchomiony na setkach
tysiecy PC odnajdzie klucz. Mozna tez probowac zgadnac klucz (metoda
Monte-Carlo).