Вероятность коллизии хеша

Формула

n — количество хешей, b — разрядность в битах. При n ≤ 10,000, P = 1 − ∏(1 − k/2^b), k = 0…n−1. Для большего количества используется P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Если n > 2^b, P = 1.

Оценка коллизий дней рождения в равномерно случайном хеш-пространстве.

Пример решения

Область применения и ограничения

Только однородные независимые хеши. Для хешей до 10,000 используется произведение без коллизий в пространстве log; для больших значений используется приближение дня рождения. Большее количество хешей, чем возможных выходных значений, гарантирует коллизию. Это не доказательство криптографической безопасности и не модель состязательных коллизий.

Входные данные проверяются на наличие пропущенных значений и допустимых диапазонов. Результат, выходящий за пределы конечного числового диапазона, не отображается. Округление влияет на отображение, в то время как при вычислении используется числовая точность модели.

Перед тем, как полагаться на результат, проверьте единицы измерения и предположения. Изменение метки не приводит к преобразованию валюты или физической единицы.

Версия формулы.: 769d59f888b0 · Пример проверен.: 2026-10-30

Методология

Сопутствующие инструменты