Список обозначений

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

existential collision
Пусть $h$ — функция, определенная на множестве $X$. Тогда пара $(x,y)$ элементов $X$ называется экзистенциальной коллизией (для) функции $h$, если $x\ne y$ и $h(x)=h(y)$. См. [1].

Литература

  • [1] Simon, D. R. «Finding collisions on a one-way street: Can secure hash functions be based on general assumptions?» 1998

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