Dnia 2003-09-04 23:29, Użytkownik Grzegorz napisał:

>>No właśnie nie. W wypadku jednokierunkowego możesz jedynie podać hasło,
>>zaszyfrować je i sprawdzić, czy wypadnie to, co wtedy, kiedy podałeś
>>hasło właściwe. W drugą stronę to nie działa.
>
> czyli dla hasel jednorazowych nie ma problemu :-)
> jedynie potrzebujesz algorytm szyfrujacy a nie deszyfrujacy (bo go nie ma)
> sprawdzasz max 99999 mozliwosci i wszystko

Pozwólcie że się wtrącę, ale nie ma tak łatwo. Stosuje się prosty
pomysł, tzw. solenie haseł. Powiedzmy że prawdziwe hasło to xxxxx.
Losujesz sobie liczbę yyyyyy (sól) i szyfrujesz coś takiego: xxxxxyyyyy.
Podczas weryfikacji hasła sprawdzasz wszystke 100000 możliwości i jeżeli
jedna jest poprawna to podane hasło jest prawidłowe.

Przypuśćmy, że sprawdzenie jednego hasła (tzn 100000 możliwości) zajmie
komputerowi jedną sekundę. Dla użytkownika jest to niezauważalne. Ale
aby sprawdzić twoje 99999 mozliwości potrzeba około 317 lat.

Karol matematyk