Криптографические протоколы

Общая информация
ЛекторС. И. Николенко
Семестрвесна 2015
Дата начала11.02.2015
Количество пар20
Язык курсарусский
Аннотация Курс посвящён разнообразным криптографическим протоколам и примитивам, с упором не на конкретные реализации и "дырки" в конкретных протоколах, а на понимание того, как работают криптографические примитивы в целом. Мы обсудим RSA и протокол Диффи-Хеллмана, поймём, что такое криптография на эллиптических кривых, поговорим о разделении секрета и доказательствах с неразглашением. Значительная часть курса будет также посвящена алгоритмам для "взлома" основных криптографических примитивов: алгоритмам для разложения чисел на множители и дискретного логарифмирования.
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

1. Введение в криптографические примитивы
(11.02.2015 - 18:30 - 20:00)

Введение. Предмет и история криптографии. Виды криптографических атак. Чем вообще занимается криптография сегодня? Виды криптографических примитивов: хеш-функции, протоколы с закрытым ключом, протоколы с открытым ключом. Другие задачи криптографии. https://www.youtube.com/watch?v=1EmtgmenLtI
2. Протоколы с секретным ключом
(11.02.2015 - 20:00 - 21:30)

Криптография с секретным ключом. Как использовать один и тот же ключ много раз? Блочные шифры: ECB, CBC, CFB, OFB. Имитовставки. https://www.youtube.com/watch?v=MT2SsCx42MU
3. Поточные шифры, сдвиговые регистры и реконструкция рациональных функций
(18.02.2015 - 18:30 - 20:00)

Поточные шифры: линейные сдвиговые регистры, линейная сложность функций, нелинейные сдвиговые регистры. Алгоритм Евклида для многочленов. Реконструкция рациональных функций. Обучение линейных сдвиговых регистров. Коды Рида-Соломона.
4. Основы теории чисел
(18.02.2015 - 20:00 - 21:30)

Вспоминаем теорию чисел: арифметика по модулю, вычеты, символ Лежандра. Задача извлечения корня по модулю. Задача дискретного логарифма.
5. Практика. Криптография с секретным ключом
(25.02.2015 - 18:30 - 19:50)

Задачи с практики, а также задачи для самостоятельного решения во вложении.
6. Практика
(25.02.2015 - 20:00 - 21:20)

7. Криптосистемы с открытым ключом
(04.03.2015 - 18:30 - 20:00)

Криптосистемы с открытым ключом: RSA. Атаки на RSA. Криптосистемы Рабина, Эль-Гамаля, Мак-Элиса, Меркле-Хеллмана. https://www.youtube.com/watch?v=Nc0P-7JydkQ
8. Протоколы согласования ключа
(04.03.2015 - 20:00 - 21:30)

Криптография с открытым ключом: протоколы согласования ключа. Протокол Диффи-Хеллмана. AKEP, протокол Шамира, протокол Отвея-Рииса, Kerberos, протокол Нидхема-Шрёдера, X.509. Атаки на протоколы согласования ключа. https://www.youtube.com/watch?v=tDRmiLEYY8I
9. Разложение чисел на множители
(11.03.2015 - 18:30 - 20:00)

Метод Ферма. Метод Крайчика. Гладкие числа. Оценка сложности метода Крайчика на базе обобщения теоремы Мертенса. Решето Эратосфена для поиска гладких чисел. Квадратичное решето. Оценка сложности. Сложность решения линейной системы.

10. Задача дискретного логарифма
(11.03.2015 - 20:00 - 21:30)

Методы со сложностью O(sqrt(n)): baby-step-giant–step, rho–метод Полларда. Алгоритмы поиска цикла: алгоритм Флойда и алгоритм Брента. Метод кенгуру: lambda–метод Полларда. Метод index calculus. Оценка сложности метода index calculus.
11. Эллиптические кривые
(25.03.2015 - 18:30 - 20:00)

Основные определения. Сингулярные и несингулярные кривые, проективная плоскость и проективные кривые. Числа пересечения, теорема Безу.

Источник: J.S. Milne, Elliptic Curves. http://www.jmilne.org/math/Books/ectext0.pdf

https://www.youtube.com/watch?v=_2paqoIwSsU
12. Эллиптические кривые в криптографии
(25.03.2015 - 20:00 - 21:30)

Групповой закон на эллиптических кривых. Алгоритм Ленстры (ECM) на эллиптических кривых. Вычисления на эллиптических кривых, криптографические протоколы на них.

Источник: J.S. Milne, Elliptic Curves. http://www.jmilne.org/math/Books/ectext0.pdf

https://www.youtube.com/watch?v=FX65Nuze0O4
13. Квантовые вычисления
(01.04.2015 - 18:30 - 20:00)

Что квантовый компьютер может сделать лучше, чем классический. Алгоритм Дойча-Йожи. Алгоритм Шора: чем это страшно для криптографии.

https://www.youtube.com/watch?v=3g859EzzY58
14. Некоммутативная криптография
(01.04.2015 - 20:00 - 21:30)

Некоммутативная криптография: протокол Ко-Ли, протокол Аншель-Аншеля-Голдфельда. Группа кос и криптография в группе кос.

15. Практика. Криптография с открытым ключом
(08.04.2015 - 18:30 - 20:00)

16. Практика
(08.04.2015 - 20:00 - 21:30)

17. Практика. Математика
(15.04.2015 - 18:30 - 20:00)

18. Практика
(15.04.2015 - 20:00 - 21:30)

19. Практика
(22.04.2015 - 18:30 - 20:00)

20. Практика
(22.04.2015 - 20:00 - 21:30)

21. Экзамен
(27.05.2015 - 18:30 - 23:30)

Ваша оценка: Пусто Средняя: 5 (3 голосов)
Share |