Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Кто в математике шарит ? 17.01.03 13:00
Автор: PS <PS> Статус: Elderman
|
В пятницу мозги уже ни какие, так что погружу немного.
Есть произвольный файл длинной 520 байт.
Суммируем по четыре байта (т.е. блоками по четыре, понятно ?)
Вопрос: с какой вероятностью будут появлятся одинковые результаты ?
А если не суммируем а ксорим ?
Желательно с выкладками.
Сенькс.
|
|
2^(-32) 17.01.03 14:35
Автор: amirul <Serge> Статус: The Elderman
|
> В пятницу мозги уже ни какие, так что погружу немного.
>
> Есть произвольный файл длинной 520 байт.
> Суммируем по четыре байта (т.е. блоками по четыре, понятно
> ?)
> Вопрос: с какой вероятностью будут появлятся одинковые
> результаты ?
> А если не суммируем а ксорим ?
Вероятность одинаковая, что при сумме, что при ксорке, что при crc32. Вот только crc32 используют потому как кодовое расстояние (или как оно там называется) между двумя коллизиями больше(немного некрасиво выразился, но все, думаю, понятно): при ксорке ошибка в одном бите компенсируется, ошибкой в одном же бите (или нечетным количеством ошибок).
В общем, если файлы произвольные, то вероятность коллизии равномерно распределена, а если не совсем произвольные (например, нормальный файл и файл с ошибками), то на нормальный хеш это не влияет - коллизии остаются равномерно размазанными, а для суммы или ксорки они все скучены в окрестностях суммы (ксорки) первоначального файла. Для выкладок нужна вероятность ошибки, да и характер ошибок (они обычно или единичные или блочные) и вообще - легче просто промоделировать.
>
> Желательно с выкладками.
> Сенькс.
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
