Post
Topic
Board Кодеры
Re: Кстати, а почему "атака 51"? Достаточно же пр
by
fxpc
on 09/02/2018, 14:22:16 UTC
Сравни 2 варианта:
1. Тысяча ГСЧ сгенерировали по 1 случайному непересекающемуся числу каждый.
2. Один ГСЧ сгенерировал 1000 случайных непересекающихся чисел.
Сможешь доказать что во втором варианте вероятность появления подходящего случайного числа выше чем в первом? Cool
Твою ошибку я тоже выделил. Точнее, взаимоисключающие параграфы даже (на досуге можешь подумать, почему).
Результат хеширования ничем не отличается от выхода ГСЧ, данные блока у всех разные, то есть случайные. Если числа очень большие, а хеш очень большое 256-битное число, то вероятность пересечения крайне мала и называется коллизией. Много тебе коллизий известно? Cool