Экзистенциальная коллизия

existential collision

Определяется для хэш-функции, рассматриваемой как семейство $\{ h_n\}$ подфункций, где $h_n$ переводит входные строки в хэш-значения длины $n$. Экзистенциальной коллизией для данного $n$ называется пара значений $(x,y)$ таких, что $x\ne y$ и $h_n(x)=h_n(y)$.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна