Лекции по криптографии, Музыкантский А.И., Фурин В.В., 2013.
Брошюра издана по материалам лекций по криптографии, прочитанных на факультете мировой политики МГУ им. М. В. Ломоносова. Основное внимание уделяется прикладным задачам, решаемым с помощью математических методов криптографии. Доступно рассказывается о том, что такое шифрование, криптографические протоколы, о роли криптографии в массовых информационных коммуникациях.
Первое издание было опубликовано в 2011 году.

Основные понятия криптографии.
В этой лекции мы познакомимся с одной из замечательных наук — криптографией. С незапамятных времен человечество обращалось к ней, когда возникала необходимость сохранить в тайне информацию. Можно постараться скрыть сам факт передачи информации, например, применить тайнопись при обычной переписке или проложить секретный канал между отправителем и получателем информации. Но сделать канал передачи информации полностью скрытым от недоброжелателей оказалось практически невозможно. Использовать только способ сокрытия передачи информации для защиты, например, важной государственной информации было ненадежно или очень дорого. Возникла задача использовать общедоступный канал связи, но при этом передавать нужную информацию в таком шифрованном виде, чтобы прочитать ее мог только адресат.
Для разработки методов преобразования информации (или шифрования) с целью ее защиты от незаконных пользователей и возникла наука криптография.
Криптография на современном этапе — это область научных, прикладных, инженерно-технических исследований, основанная на фундаментальных понятиях математики, физики, теории информации и сложности вычислений. Криптография необходима в основном для сохранения государственной тайны, военной тайны, а также коммерческой, юридической, врачебной и т. д. При этом криптография, исторически возникшая именно как наука о методах шифровки и дешифровки, в дальнейшем, особенно с появлением компьютеров, включила в себя и многие другие задачи, возникающие в процессе организации обмена информацией.
ОГЛАВЛЕНИЕ.
1. Основные понятия и математическая формализация.
1.1. Основные понятия криптографии.
1.2. Из истории криптографии.
1.2.1. От шифра Цезаря до машины «Enigma».
1.2.2. Шифровальная машина «Enigma». Принцип действия и битва за шифры.
1.3. Математическая формализация.
1.3.1. Односторонние функции и функции с секретом.
1.3.2. Алгоритм шифрования RSA.
1.3.3. Открытый и закрытый ключи.
1.3.4. Криптография и «трудные» математические задачи.
2. Криптографические протоколы.
2.1. Что такое криптографические протоколы.
2.2. Протокол подбрасывания монеты по телефону.
2.3. Протокол аутентификации.
2.4. Доказательство с нулевым разглашением.
2.5. Электронная подпись.
2.6. Электронные торги.
2.7. Протокол электронного голосования.
2.8. Задачи, решаемые только с использованием криптографических протоколов. Закрытый информационный обмен между двумя партнерами.
2.9. Криптографические протоколы и «честное слово».
3. Криптография и массовые информационные коммуникации.
3.1. Какие задачи хотелось бы уметь решать. Массовые информационные коммуникации.
3.2. Инфраструктура открытых ключей и удостоверяющие центры.
3.2.1. Предпосылки создания.
3.2.2. Обеспечивающие алгоритмы.
3.2.3. Обмен между клиентами одного удостоверяющего центра.
3.2.4. Система взаимодействующих удостоверяющих центров.
3.2.5. Иерархическая система удостоверяющих центров.
3.2.6. Общий случай.
3.3. Промежуточные итоги.
Литература.
Купить .
Теги: учебник по математике :: математика :: Музыкантский :: Фурин :: криптография