Birthday Attack

Материал из Encyclopedia Electronica

[ˈbɜːθˌdeɪ əˈtæk]
букв. «атака по дню рождения»
атака подбором дня рождения, атака «по дню рождения»
 Метод криптоанализа хеш-функции; разновидность лобовой атаки (Attack) для выявления коллизий, позволяющая сократить количество перебираемых ключей (которые должны образовывать полугруппу). Относится к классу атак подбора пароля (Password). Атака получила своё название от т. н. «парадокса близнецов», который заключается в вычислении вероятности того, что два и более членов одной группы родились в один и тот же день (в группе из 24 человек вероятность совпадения двух или нескольких дней рождений больше 50%). Использует поиск коллизий в хеш-функции.
Смотри также Hash Function, Key, Brute-Force Search, Cryptanalysis, Collision

Игорь Мостицкий (обсуждение) 11:43, 9 января 2026 (MSK)