Введение в криптографию

  

Ященко В.В. Введение в криптографию. Под общей ред. В. В. Ященко — СПб.: Питер, 2001. - 288 с.

Данный учебник по криптографии содержит систематическое изложение научных основ от простейших примеров и основных понятий до современных криптографических концепций. Книга написана специалистами криптографами с целью популяризации основ этой отрасли знания; материал изложен хорошим языком и в доступной форме. Несомненным достоинством книги является то, что все её главы обладают высокой степенью независимости друг от друга. Хотя для понимания некоторой части материала книги всё же желателен определенный уровень математической подготовки, большая часть информации будет полезна массовому читателю.



Оглавление

Предисловие ко второму изданию
Глава 1. Основные понятия криптографии
2. Предмет криптографии
3. Математические основы
4. Новые направления
5. Заключение
Глава 2. Криптография и теория сложности
2. Криптография и гипотеза P != NP
3. Односторонние функции
4. Псевдослучайные генераторы
5. Доказательства с нулевым разглашением
Глава 3. Криптографические протоколы
2. Целостность. Протоколы аутентификации и электронной подписи
Схема аутентификации Шнорра
Схема электронной подписи Шнорра
3. Неотслеживаемость. Электронные деньги
4. Протоколы типа «подбрасывание монеты по телефону»
Протокол подбрасывания монеты
5. Еще раз о разделении секрета
6. Поиграем в «кубики». Протоколы голосования
Протокол Шаума и Педерсена
7. За пределами стандартных предположений. Конфиденциальная передача сообщений
8. Вместо заключения
Глава 4. Алгоритмические проблемы теории чисел
2. Система шифрования RSA
3. Сложность теоретико-числовых алгоритмов
4. Как отличить составное число от простого
5. Алгоритм, доказывающий непростоту числа
5. Как строить большие простые числа
6. Как проверить большое число на простоту
7. Как раскладывают составные числа на множители
8. Дискретное логарифмирование
9. Заключение
Глава 5. Математика разделения секрета
2. Разделение секрета для произвольных структур доступа
3. Линейное разделение секрета.
4. Идеальное разделение секрета и матроиды
Глава 6. Компьютер и криптография
2. Немного теории
Что надо знать перед написанием программы шифрования
3. Как зашифровать файл?
4. Поучимся на чужих ошибках
5. Вместо заключения
Глава 7. Олимпиады по криптографии для школьников
2. Шифры замены
А. Конан Дойл, «Пляшущие человечки»
Ж. Верн, «Путешествие к центру Земли»
3. Шифры перестановки
4. Многоалфавитные шифры замены с периодическим ключом
5. Условия задач олимпиад по математике и криптографии
6. Указания и решения
Приложение. Отрывок из статьи К. Шеннона «Теория связи в секретных системах»
Часть I. МАТЕМАТИЧЕСКАЯ СТРУКТУРА СЕКРЕТНЫХ СИСТЕМ
3. Способы изображения систем
4. Примеры секретных систем
5. Оценка секретных систем
6. Алгебра секретных систем
7. Чистые и смешанные шифры
8. Подобные системы
Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ
10. Совершенная секретность
11. Ненадежность