19.8.1 birthday attackThe birthday

19.8.1 birthday attack
The birthday attack is a cryptographic attack (on hashing algorithms) that exploits the mathematics behind the birthday paradox: if a function y = f(x) yields any of n different output values of y with equal probability and n is sufficiently large, then after evaluating the
function f for about different arguments, we expect to find a pair of arguments x1 and
x2 such that f(x1) = f(x2) with a probability p > 0.5—this is known as a collision.
Now, apply this to the birthdays of a set of people who assembled in a room. There are
365 possible different birthdays (month and day). So if there are more than people in
the room, then we will expect at least two persons having the same birthday. In fact, it can be shown that with more than 23 people, the probability that two of them have the same birthday is > 0.5. If the outputs of the function are distributed unevenly, then a collision can occur even faster.

Результаты (русский) 1:

19.8.1 атака день рожденияДень рождения нападение является криптографической атаки (на алгоритмы хэширования), использующий математике за день рождения парадокс: Если функция y = / (х) дает любой из n различных выходных значений y с одинаковой вероятностью и n является достаточно большим, то после оценкифункция f для о различных аргументов, мы ожидаем найти пару аргументов x1 иx2 такие что f(x1) = f(x2) с вероятностью p > 0.5 — это называется столкновения.Теперь примените это дни рождения набора людей, которые собрались в комнате. Есть365 возможные различные дни рождения (месяц и день). Так что если есть больше, чем люди вномер, то мы будем ожидать по меньшей мере двух лиц, имеющих же день рождения. В самом деле можно показать, что с более чем 23 человек, вероятность того, что двое из них имеют же день рождения — > 0,5. Если выходы функции распределяются неравномерно, то столкновение может произойти еще быстрее.

Результаты (русский) 2:

19.8.1 день рождения нападение
нападение на день рождения является криптографическая атака (на алгоритмах хэширования) , который использует математику за парадокс рождения: если функция у = Р (х) дает любому из п различных выходных значений у с равной вероятностью и п достаточно велико, то после оценки
функции р для о различных аргументов, мы ожидаем , чтобы найти пару аргументов x1 и
x2 такие , что F (x1) = f (x2) с вероятностью р> 0,5-это известно как столкновение.
Теперь, применить это к дни рождения множества людей, собравшихся в комнате. Есть
365 возможны различные дни рождения (месяц и день). Так что, если есть больше , чем люди в
комнате, то мы будем ожидать , по крайней мере , два человека , имеющие один и тот же день рождения. На самом деле, можно показать , что с более чем 23 человек, вероятность того, что два из них имеют один и тот же день рождения> 0,5. Если выходы функции распределены неравномерно, то столкновение может произойти даже быстрее.

Результаты (русский) 3:

19.8.1 день рождения, нападениедень рождения нападение - криптографический нападение (от изложения алгоритмов), которые использует математику за день рождения парадокс: если функция y = f (x) дает какие - либо N различные производства ценности y с равной вероятности и N достаточно большой, то после оценкифункции f за различные аргументы, мы ожидаем найти пару аргументов X1 иX2 такие, что F (XI) = f (x2) с вероятностью p > 0.5-this известен как столкновение.теперь, применять это дни рождения набор людей, которые собрались в комнате.есть365 различных возможных дни рождения (месяц и день).так что если есть больше, чем людейномер, а затем мы ожидаем, что по крайней мере двух лиц, которые в один день.на самом деле, может быть доказано, что с более чем 23 человека, вероятность того, что два из них в тот же день рождения > 0,5.если результаты этой функции распределяются неравномерно, то столкновение может произойти еще быстрее.