Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Генератор псевдослучайных чисел
Сложность вычислений и основы криптографии


Что: Лекция
Когда: Четверг, 18 апреля 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

Односторонние перестановки, примеры. Вычислительная неразличимость. Генератор псевдослучайных чисел. Односторонняя функция из генератора псевдослучайных чисел. Трудная случайная величина и вычислительная неразличимость. Конструкция (n + 1)-генератора на основе перестановки с трудным битом. Конструкция p(n)-генератора на основе перестановки с трудным битом.

Видео