269
1. Алгоритм генерации параметров Gen,
на входе 1n, выходные параметры
I при |I| ≥ n. Каждое значение I выхода Gen определяет множества DI и RI ,
которые устанавливают область и диапазон, соответственно, функции fI .
2. Алгоритм выборки Samp,
на входе I, выводит равномерно распределенный
элемент DI .
3. Детерминированный алгоритм оценки f ,
на входе I и x ∈
DI , выводит эле-
мент y ∈
RI . Мы записываем это как y := fI (x).
Π – это семейство перестановок, если для каждого значения I выхода Gen(1n),
считается, что DI = RI и функция fI : DI → DI является взаимно однозначным
соответствием.
Пусть Π будет семейством функций. То, что отсюда следует – это естествен-
ная аналогия эксперимента, введенного ранее.
Достарыңызбен бөлісу: