Если у меня был пароль в 100 битов, и я хэшировал его с помощью хэш-функции, которая возвращала 50-битный ключ, теперь я перебираю его до тех пор, пока не получу строку, которая создает совпадающий хэш, теперь есть 50% -ная вероятность, что строка с грубой силой произвели не исходный пароль, а строку, которая вызывает сговор?
1 ответ
1
Нет, это намного, намного меньше, чем это. Если мы предположим, что хеш-функция идеальна, то есть 2 ^ 50 паролей, которые выдают тот же 50-битный хеш.
Используйте простые числа, чтобы сделать это понятнее. Скажем, у вас есть 10 ^ 4 виджетов (10 000) и вы положили их в 10 ^ 2 коробки (100). Сколько виджетов в среднем поле? Ну, это 10000/100 или 100. Так что, если вы ищете определенный виджет и знаете только его поле, есть шанс 1 к 100, случайным образом выбранный виджет из этого окна будет правильным.
Выполнение математики с вашими числами дает шанс 1 в 2 ^ 50.