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

Трудный бит. Псевдослучайные функции.
The computational complexity and foundations of cryptography

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

Description

Построение трудного бита для односторонних перестановок. Декодирование списком кодов Уолша-Адамара. Конструкция семейства псевдо-случайных функций из генератора псевдослучайных чисел.

Video