Дневник лекций 2014 года

21 января 2014

Слабо и сильно односторонние функции. Кандидаты.

28 января 2014

Преобразование слабо односторонней функции в сильно одностороннюю.

4 февраля 2014

Слабо и сильно односторонние функции для неравномерного противника.
Эквивалентность определений с детерминированными и вероятностными схемами.

11 февраля 2014

Частичные односторонние функции. Односторонние перестановки. Функция Рабина, функция RSA, дискретная экспонента.

18 февраля 2014

Вычислительно неотличимые случайные величины. Определение генераторов ПСЧ.
Любой генератор является слабо односторонней функцией.
Понятие трудного бита.

25 февраля 2014

Свойства вычислительно неотличимых случайных величин.

Конструкция генератора ПСЧ исходя из односторонней перестановки и трудного бита.

4 марта 2014

Теорема Левина-Голдрайха о построении трудного бита.

11 марта 2014

Одноразовые схемы шифрования с закрытым ключом. Построение такой схемы.

18 марта 2014

Семейства псевдослучайных функций. Построение такого семейства.

Многоразовые схемы шифрования с закрытым ключом. Построение такой схемы.

25 марта 2014

Односторонние перестановки с секретом.

Схемы шифрования с октрытым ключом.

1 апреля 2014

Неинтерактивные протоколы привязки к биту.

8 апреля 2014

Интерактивные протоколы привязки к биту.

Игра в орлянку по телефону.

15 апреля 2014

Протоколы идентификации с закрытым ключом.

22 апреля 2014

Протоколы идентификации с октрытым ключом.

29 апреля 2014

Экзамен для четвертого курса.