Пара перестановок с трудно обнаружимыми зубцами

claw-free permutation pair

Криптографический примитив, пара перестановок $f$ и $g$, для которых вычислительно трудно найти аргументы $x,y$ такие, что $f(x)=g(y)$. В криптологии формализуется как семейство пар перестановок с трудно обнаружимыми зубцами. Гипотеза о существовании таких семейств относится к категории общих криптографических предположений.

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