Криптография: вчера, сегодня, завтра

Предмет: 
Математика
Автор: 
Бегунц Александр Владимирович, к.ф.-м.н., доцент мехмата МГУ
Аннотация: 

Лекция «Криптография: вчера, сегодня, завтра» знакомит слушателей с историей создания методов шифрования, начиная с древности до наших дней, намечая возможные дальнейшие направления развития этой области знаний.

Обсуждаются шифр Цезаря, шифры простой замены, основные принципы построения криптосистемы с открытым ключом, математические и вычислительные основы современной криптографии, вопросы расшифровки и надежности шифра, перспективные методы обнаружения перехвата секретной информации.

Приведен ряд конкретных примеров шифрования, в том числе при помощи криптосистемы RSA, изложены необходимые теоретико-числовые основы.

Краткая презентация: 
Дополнительные материалы: 

1. Дориченко С. А., Ященко В. В. 25 этюдов о шифрах: Популярно о современной криптографии. — М.: Теис, 1994. — 72 с.
2. Ященко В. В. Введение в криптографию. — М.: ЧеРо, 1999. — 271 с.
3. Василенко О. Н. Теоретико-числовые алгоритмы в криптографии. — М.: МЦНМО, 2003. — 328 с.
4. Виноградов И. М. Основы теории чисел (любое издание).
5. Нечаев В. И. Элементы криптографии (Основы теории защиты информации). — М.: Высшая школа, 1999.
6. Бабаш А. В., Шанкин Г. П. История криптографии. — М.: Гелиос, 2002.
7. Минеев М. П., Чубариков В. Н. Лекции по арифметическим вопросам криптографии. — М.: Изд-во «Попечительский совет Механико-математического факультета МГУ им. М. В. Ломоносова», 2010. — 186 с.
8. Артур Конан Дойль. Пляшущие человечки (любое издание).
9. Эдгар По. Золотой жук (любое издание).
10. Жюль Верн. Путешествие к центру Земли (любое издание).

Онлайн калькулятор: Шифр Цезаря. http://planetcalc.ru/1434/
Шифр простой замены – Википедия. http://ru.wikipedia.org/wiki/Шифр_простой_замены
Частотный анализ – Википедия. http://ru.wikipedia.org/wiki/Частотный_анализ
Криптосистема RSA – Википедия. http://ru.wikipedia.org/wiki/RSA
И. В. Ященко. Криптография и математика. http://video.yandex.ru/users/kopylow2006/view/1/
Квантовая криптография. http://www.dpk.com.ua/content/23839
Самые большие известные простые числа по годам. http://primes.utm.edu/notes/by_year.html
Проверка числа на простоту онлайн.