Разработка псевдослучайной функции повышенной эффективности на основе конструкции расширенного каскада

Анализ И Проектирование Псевдослучайных Функций С Повышенной Эффективностью.Реализация псевдослучайной функции Наора-Рейнголда с помощью расширенного каскада.ПСФ на основе расширенного каскада.4 Построение конструкции классического каскада на основе классического решения.Расширенный каскад определяется как функция вида.Введение f в расширенный каскад приводит к образованию функции Наора-Рейнголда , определяемой как.Расширенный каскад этого требования лишен.Стойкость конструкции каскада доказывается в [BCK96b] в следующей теореме.Лежащая в основе каскада ПСФ определяется следующим образом.1 Применение псевдослучайной функции в качестве криптографического примитива.