|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Mykola Dzham 2:5020/400 16 Apr 2005 12:42:15
To : Andrew Filonov
Subject : Re: DragonFlyBSD
--------------------------------------------------------------------------------
Andrew Filonov wrote:
> IU> Это потому, что в MD5 возможны коллизии, и существуют строки,
> IU> разные по символам, но с одинаковым хешем. Если брать строгую хеш
> IU> функцию, которая сопоставляет строке некое число, и это
> IU> отображение единственное, то после обратного отображения мы
> IU> должны получить именно образ ISO. Во всяком случае с точки
> IU> зрения математики должно быть так.
>
> AI> Хэш md5 теpяет кучу данных, потому что его pазмеp меньше pазмеpа
> AI> исошки. Чтобы было обpатное отобpажение, pазмеp хэша не должен
> AI> быть меньше pазмеpа исошки, иначе точно будет неоднозначность.
> Существуют однозначные преобразования, уменьшающие размер исходных
> данных.
Жаль производители программ сжатия об этом не знают: почему-то еще не
одна из них не может сжать поток случайных байтов.
--
LEFT-(UANIC|RIPE)
JID: levsha@jabber.kiev.ua
--- ifmail v.2.15dev5.3
* Origin: National Taras Shevchenko University of Kyiv (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
