City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Генератор псевдослучайных чисел
The computational complexity and foundations of cryptography

What: Lecture
When: Thursday, 18 April 2013, 18:30–19:50
Where: ПОМИ РАН

Description

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

Video