Содержание

• Содержание
  • Предисловие к третьему изданию
  • Предисловие ко второму изданию
  • Предисловие к первому изданию
• 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. Ненадежность

• Предисловие к третьему изданию
• Предисловие ко второму изданию
• Предисловие к первому изданию