Użytkownik "vis" <k...@g...pl> napisał w wiadomości
news:fii1o4$e5$1@nemesis.news.tpi.pl...
>
> 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).

Oczywiscie, ze tak.
Zlamanie tego klucza bym porownal do zwyciestwa amatora szachowego (ktory
przed godzina nauczyl sie gry w szachy) z mistrzem swiata. Tez jest to
mozliwe....