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

под ред. В. В. Ященко

В. В. Ященко (редактор, глава 1),

Н. П. Варновский (главы 2, 3),

Ю. В. Нестеренко (глава 4),

Г. А. Кабатянский (глава 5),

П. Н. Девянин, В. Г. Проскурин, А. В. Черемушкин (глава 6),

П. А. Гырдымов, А. Ю. Зубов, А. В. Зязин, В. Н. Овчинников (глава 7).

• Содержание
  • Предисловие к третьему изданию
  • Предисловие ко второму изданию
  • Предисловие к первому изданию
• 1. Основные понятия криптографии
  • 1.1. Введение
  • 1.2. Предмет криптографии
  • 1.3. Математические основы
  • 1.4. Новые направления
  • 1.5. Заключение
• 2. Криптография и теория сложности
  • 2.1. Введение
  • 2.2. Криптография и гипотеза PNP
  • 2.3. Односторонние функции
  • 2.4. Псевдослучайные генераторы
  • 2.5. Доказательства с нулевым разглашением
• Литература к главе 2
• 3. Криптографические протоколы
  • 3.1. Введение
  • 3.2. Целостность. Протоколы аутентификации и электронной подписи
  • 3.3. Неотслеживаемость. Электронные деньги
  • 3.4. Протоколы типа ``подбрасывание монеты по телефону''
  • 3.5. Еще раз о разделении секрета
  • 3.6. Поиграем в ``кубики''. Протоколы голосования
  • 3.7. За пределами стандартных предположений. Конфиденциальная передача сообщений
  • 3.8. Вместо заключения
• Литература к главе 3
• 4. Алгоритмические проблемы теории чисел
  • 4.1. Введение
  • 4.2. Система шифрования RSA
  • 4.3. Сложность теоретико-числовых алгоритмов
  • 4.4. Как отличить составное число от простого
  • 4.5. Как строить большие простые числа
  • 4.6. Как проверить большое число на простоту
  • 4.7. Как раскладывают составные числа на множители
  • 4.8. Дискретное логарифмирование
  • 4.9. Заключение
• Литература к главе 4
• 5. Математика разделения секрета
  • 5.1. Введение
  • 5.2. Разделение секрета для произвольных структур доступа
  • 5.3. Линейное разделение секрета
  • 5.4. Идеальное разделение секрета и матроиды
• Литература к главе 5
• 6. Компьютер и криптография
  • 6.1. Вместо введения
    • Для чего криптографии нужен компьютер?
    • Для чего компьютеру нужна криптография?
  • 6.2. Немного теории
    • Что надо знать перед написанием программы шифрования
    • Какой алгоритм выбрать?
    • Удобно ли носить большую с вязку ключей?
    • 49783156431138-я попытка
  • 6.3. Как зашифровать файл?
    • Руки прочь от моих файлов!
    • Как вводить ключ?
    • Как проверять правильность ключа?
    • Какой должен быть пароль?
    • А можно ли обойтись без пароля?
    • Где взять ключи?
    • Где взять истинно случайную последовательность?
    • Так где же взять случайную последовательность?
  • 6.4. Поучимся на чужих ошибках
    • Удобно, красиво, но ...
    • Сколько дырок в вычислительных сетях?
  • 6.5. Вместо заключения
    • Полезные советы
    • Ответ на первый вопрос
    • Ответ на второй вопрос
• Литература к главе 6
• 7. Олимпиады по криптографии для школьников
  • Предисловие
  • 7.1. Введение
  • 7.2. Шифры замены
    • А. Конан Дойл, ``Пляшущие человечки''
    • Э. По, ``Золотой жук''
    • Ж. Верн, ``Путешествие к центру Земли''
  • 7.3. Шифры перестановки
    • Ответы к упражнению.
  • 7.4. Многоалфавитные шифры замены с периодическим ключом
  • 7.5. Условия задач олимпиад по математике и криптографии
    • Задачи первой олимпиады
    • Задачи второй олимпиады
    • Задачи третьей олимпиады
    • Задачи четвертой олимпиады
    • Задачи пятой олимпиады
    • Задачи шестой олимпиады
    • Задачи седьмой олимпиады
    • Задачи восьмой олимпиады
    • Задачи девятой олимпиады
  • 7.6. Указания и решения
    • ...к задачам первой олимпиады
    • ...к задачам второй олимпиады
    • ...к задачам третьей олимпиады
    • ...к задачам четвертой олимпиады
    • ...к задачам пятой олимпиады
    • ...к задачам шестой олимпиады
    • ...к задачам седьмой олимпиады
    • ...к задачам восьмой олимпиады
    • ...к задачам девятой олимпиады
• Литература к главе 7
• Приложение
  • 1. Введение и краткое содержание
  • Часть I. МАТЕМАТИЧЕСКАЯ СТРУКТУРА СЕКРЕТНЫХ СИСТЕМ
    • 2. Секретные системы
    • 3. Способы изображения систем
    • 4. Примеры секретных систем
    • 5. Оценка секретных систем
    • 6. Алгебра секретных систем
    • 7. Чистые и смешанные шифры
    • 8. Подобные системы
  • Часть II. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ
    • 9. Введение
    • 10. Совершенная секретность
    • 11. Ненадежность