Музыкантский А.И., Фурин В.В. Лекции по криптографии

М.: МЦНМО, 2010. — 64 с. — ISBN 978-5-4439-2075-7
Брошюра издана по материалам лекций по криптографии, прочитанных на факультете мировой политики МГУ им. М. В. Ломоносова. Основное внимание уделяется прикладным задачам, решаемым с помощью математических методов криптографии. Доступно рассказывается о том, что такое шифрование, криптографические протоколы, о роли
криптографии в массовых информационных коммуникациях. Содержание
Основные понятия и математическая формализация
Основные понятия криптографии
Из истории криптографии
От шифра Цезаря до машины «Enigma»
Шифровальная машина «Enigma». Принцип действия и битва за шифры
Математическая формализация
Односторонние функции и функции с секретом
Алгоритм шифрования RSA
Открытый и закрытый ключи
Криптография и «трудные» математические задачи
Криптографические протоколы
Что такое криптографические протоколы
Протокол подбрасывания монеты по телефону
Протокол аутентификации
Доказательство с нулевым разглашением
Электронная подпись
Электронные торги
Протокол электронного голосования
Задачи, решаемые только с использованием криптографических протоколов. Закрытый информационный обмен между двумя партнерами
Криптографические протоколы и «честное слово»
Криптография и массовые информационные коммуникации
Какие задачи хотелось бы уметь решать. Массовые информационные коммуникации
Инфраструктура открытых ключей и удостоверяющие центры
Предпосылки создания
Обеспечивающие алгоритмы
Обмен между клиентами одного удостоверяющего центра
Система взаимодействующих удостоверяющих центров
Иерархическая система удостоверяющих центров
Общий случай
Промежуточные итоги
Литература