Ященко В.В. (ред.) Введение в криптографию

Под. общ. ред. Ященко В. В. — 2-е изд., исправленное. — М.: МЦНМО, 1999. — 272 с. — ISBN: 5-900916-40-5Авторский коллектив: В. В. Ященко (редактор, глава 1), Н. П. Варновский (главы 2, 3), Ю. В. Нестеренко (глава 4), Г. А. Кабатянский (глава 5), П. Н. Девянин, В. Г. Проскурин, А. В. Черемушкин (глава 6), П. А. Гырдымов, А. Ю. Зубов, А. В. Зязин, В. Н. Овчинников (глава 7).В книге впервые на русском языке дается систематическое изложение научных основ криптографии от простейших примеров и основных понятий до современных криптографических конструкций. Понимание принципов криптографии стало для многих потребностью в связи с широким распространением криптографических средств обеспечения информационной безопасности. Поэтому книга может быть полезна массовому читателю.
Книга рассчитана на студентов-математиков и специалистов по
информационной безопасности.Предисловие.
Основные понятия криптографии.
Введение.
Предмет криптографии.
Математические основы.
Новые направления.
Заключение.
Криптография и теория сложности.
Введение.
Криптография и гипотеза P=/NP.
Односторонние функции.
Псевдослучайные генераторы.
Доказательства с нулевым разглашением.
Криптографические протоколы.
Введение.
Целостность. Протоколы аутентификации и электронной подписи.
Неотслеживаемость. Электронные деньги.
Протоколы типа «подбрасывание монеты по телефону».
Еще раз о разделении секрета.
Поиграем в «кубики». Протоколы голосования.
За пределами стандартных предположений. Конфиденциальная 81 передача сообщений.
Вместо заключения.
Алгоритмические проблемы теории чисел.
Введение.
Система шифрования RSA.
Сложность теоретико-числовых алгоритмов.
Как отличить составное число от простого.
Как строить большие простые числа.
Как проверить большое число на простоту.
Как раскладывают составные числа на множители.
Дискретное логарифмирование.
Заключение.
Математика разделения секрета.
Введение.
ение секрета для произвольных структур доступа.
Линейное разделение секрета.
Идеальное разделение секрета и матроиды.
Компьютер и криптография.
Вместо введения.
Немного теории.
Как зашифровать файл?
Поучимся на чужих ошибках.
Вместо заключения.
Олимпиады по криптографии для школьников.
Введение.
Шифры замены.
Шифры перестановки.
Многоалфавитные шифры замены с периодическим ключом.
Условия задач олимпиад по математике и криптографии.
Указания и решения.Приложение: отрывок из статьи К. Шеннона «Теория связи в секретных 235 системах».