Если у меня был пароль в 100 битов, и я хэшировал его с помощью хэш-функции, которая возвращала 50-битный ключ, теперь я перебираю его до тех пор, пока не получу строку, которая создает совпадающий хэш, теперь есть 50% -ная вероятность, что строка с грубой силой произвели не исходный пароль, а строку, которая вызывает сговор?

1 ответ1

1

Нет, это намного, намного меньше, чем это. Если мы предположим, что хеш-функция идеальна, то есть 2 ^ 50 паролей, которые выдают тот же 50-битный хеш.

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

Выполнение математики с вашими числами дает шанс 1 в 2 ^ 50.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками .