|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Valentin Nechayev 2:5020/400 15 Dec 2004 18:41:58
To : Valentin Davydov
Subject : Re: Миф о ненадежности пускания рута по ssh
--------------------------------------------------------------------------------
>>> Valentin Davydov wrote:
> SZ>>>> Так генерация двух файлов или подбор файла с таким же хешем, как и
> SZ>>>> у исходного?
> VN>>> Скорее первое.
>SZ>> Известная беда хешей.
>>Так в том и дело, что в отличие от всяких туповатых CRC (которые делаются
>>как средство защиты против помех, а не против взломщика), криптографические
>>хэши - MD5, SHA-1, менее известные - строятся так, чтобы при всём желании
>>нельзя было подобрать ни такие пары, ни аналог для известного текста.
>>Ранее из известных только MD4 пострадала. Теперь начали бить MD5,
>>хотя до заметного добития ещё семь вёрст лесом.
VD> В смысле? Коллизия продемонстрирована? Продемонстрирована. Более того,
VD> коллизия какая-то неприятная, файлы отличаются всего четырьмя битами.
См. первые две строки исходного квотинга. Первое - проблема только для
ряда специфических ситуаций (вроде подсунуть один документ на подпись,
а потом показать другой), но это уже много лет как решается тем, что подпись
составляется как минимум на двух разных хэшах (в OpenPGP это MD5 и SHA1).
Второе - то что убило бы MD5 как средство проверки целостности данных -
ещё много лет не будет сделано.
-netch-
--- ifmail v.2.15dev5.3
* Origin: Dark side of coredump (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
