Сложность вычислений и основы криптографии. Лекция 9
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
18.04.13
Дата публикации:
18.04.13
Код для блога:
Генератор псевдослучайных чисел
Односторонние перестановки, примеры. Вычислительная неразличимость. Генератор псевдослучайных чисел. Односторонняя функция из генератора псевдослучайных чисел. Трудная случайная величина и вычислительная неразличимость. Конструкция (n + 1)-генератора на основе перестановки с трудным битом. Конструкция p(n)-генератора на основе перестановки с трудным битом.
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11