Семейство псевдослучайных функций

pseudorandom function family

Семейство функций, обладающее следующим свойством. Функция, выбранная наудачу из семейства, неотличима никаким эффективным алгоритмом от случайной функции. При этом обе функции — и выбранная из семейства псевдослучайных функций, и случайная функция — заданы алгоритму в виде «черного ящика», т. е. алгоритм может получать значения функции на выбираемых им значениях аргумента. Интерес представляют только такие семейства псевдослучайных функций, для которых существуют генераторы псевдослучайных функций, поэтому псевдослучайными обычно называют семейства с генераторами.

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