ru.linux

 
 - RU.LINUX ---------------------------------------------------------------------
 From : Alexander Pevzner                    2:5020/59.9    17 Jan 2001  08:30:03
 To : Dannie Ginsburg
 Subject : Re: /etc/passwd
 -------------------------------------------------------------------------------- 
 

 Hello, Dannie Ginsburg!
 
 Wed, 17 Jan 01 02:17:12 +0300 you wrote to waveride@trustworks.com:
 
 DG> >да. вероятность зависит от используемого типа хеша. для MD5 = 2^(-128)
 DG> >
 
 DG> Исключительно из педантизма: вероятность существования двух различных
 DG> различных plain-text'ов с одним хешем равна 1, вероятность совпадения
 DG> хеша от случайного plain-text'а c неким наперед заданным значением
 DG> равна для MD5 2^-128. Последнее утверждение требует строгого
 DG> доказательства, которого у меня нет.
 
 Чисто из педантизма: смотря что ты называешь существованием. Если в
 математическом смысле - да, 1. Hо в практическом применении гораздо
 интереснее назвать существованием текста его физическое существование,
 в виде файла на (чьем-то) диске. А тут вероятность получается существенно
 ниже еденицы. Собственно, ее можно оценыть, прикинув, сколько всего в
 мире есть файлов, и поделив на 2^-128 :-)
 
 --
         Wishes, Alexander Pevzner (pzz@pzz.msk.ru)
 --- ifmail v.2.14-tx8.10
  * Origin: Private Node of Alexander Pevzner (2:5020/59.9@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор