М.: Мир, 2007. - 550 с.: ил., 16 с. цв. ил. Пер. с англ.
Книга представляет собой вводный курс в криптологию, основанный на
лекциях автора в Мюнхенском технологическом институте и материалах
семинара по методам криптоанализа. Первая часть посвящена
классической области криптографии. Подробно описываются шифры
замены и перестановочные шифры - основные кирпичики симметричных
криптосистем. Разбор этого класса шифров доведен до современных
реализаций (шифры DES и IDEA). С меньшим уровнем подробности
рассмотрено шифрование с открытым ключом. Во второй части на
классических примерах раскрытия известных шифров описываются
основные приемы криптоатак - это первое систематическое изложение
криптоанализа на русском языке. Изложение сопровождается
многочисленными примерами. Включенные автором исторические экскурсы
делают чтение книги увлекательным. Книга не имеет аналогов на
русском языке. Она будет интересна специалистам и может быть
рекомендована любителям математики, криптографии и истории,
студентам, преподавателям и учащимся старших классов.
Оглавление
От редактора перевода
Предисловие КРИПТОГРАФИЯ
Введение: действующие лица Вводный конспект
Криптография и стеганография
Семаграммы
Открытое сообщение: маскировка
Сигналы
Открытый код: маскировка пустышками
Открытый код: маскировка трафаретом
Классификация криптографических методов Цели и методы криптографии
Природа криптографии
Шифрование
Системы шифрования
Многозначность
Множества символов
Ключи Шаг шифрования: простая замена
Шаги шифрования: многосимвольная подстановка и кодирование Шаги шифрования: линейная подстановка
Взаимообратные линейные подстановки
Однородные линейные подстановки
Двоичные линейные подстановки
Общие линейные подстановки
Декомпозиция линейных подстановок
Алфавиты с выбыванием
Линейные подстановки с десятичными и двоичными числами Шаги шифрования: перестановки
Простейшие методы
Перестановки столбцов
Анаграммы Многоалфавитное шифрование: семейства алфавитов
Итерирование подстановок
Сдвигаемые и вращаемые алфавиты
Роторные шифровальные машины
Стандартные сдвигаемые алфавиты: Виженер и Бофорт
Несвязанные алфавиты Многоалфавитное шифрование: ключи
Ранние методы с периодическими ключами
«Двойной ключ»
Шифрование Бернама
Квазинепериодические ключи
Машины, которые генерируют свои собственные ключевые последовательности
Автономное формирование ключевых последовательностей
Непериодические ключи
Индивидуальные, одноразовые ключи
Обмен и управление ключами Композиция различных методов
Групповое свойство
Перешифрование
Подобие методов шифрования
Шенноновское «перемешивание теста»
Перемешивание и рассеивание арифметическими операциями DES и IDEA Системы шифрования с открытыми ключами
Симметричные и асимметричные методы
Однонаправленные функции
Метод RSA
Криптоаналитическая атака на RSA
Секретность или аутентификация?
Надежность систем публичного ключа Надежность шифрования
Криптографические ошибки
Принципы криптологии
Критерии Шеннона
Криптология и права человека КРИПТОАНАЛИЗ
Введение: аппаратура
Комбинаторная сложность перебора
Одноалфавитные простые шифры
Одноалфавитные многосимвольные шифры
Многоалфавитные шифры
Общие замечания о комбинаторной сложности
Криптоанализ путем перебора
Расстояние единственности
Практическое выполнение перебора
Механизированный перебор
Анатомия языка: шаблоны
Инвариантность повторяющихся шаблонов
Исключение из шифровальных методов
Нахождение шаблонов
Нахождение многосимвольных шаблонов
Метод вероятного слова
Автоматический перебор реализаций шаблона
Панграммы Многоалфавитный случай: вероятные слова
Несовпадающий перебор позиций вероятного слова
Бинарный несовпадающий перебор позиции вероятного слова
Атака Де Виари
Перебор зигзагом позиции вероятного слова
Метод изоморфов
Скрытый компромисс ОТ-КТ Анатомия языка: частоты
Исключение из шифровальных методов
Инвариантность разбиений
Интуитивный метод Частотный профиль
Частотное упорядочение
Клики и подгонка разбиений
Оптимальное соответствие
Частоты мультиграмм
Комбинированный метод частотного соответствия
Частотное соответствие для многосимвольных подстановок
Смешанные методы
Снова расстояние единственности Каппа и Хи
Определение и инвариантность Каппа
Определение и инвариантность Хи
Теорема Каппа-Хи
Теорема Каппа-Фи
Симметрические функции частот символов
Исследование периодичности
Тест Каппа Фридмана
Тест Каппа для мультиграмм
Криптоанализ с помощью машин
Анализ Касиски
Создание глубины и Фи тест Кульбака
Оценка длины периода Выравнивание сопутствующих алфавитов
Выравнивание по профилю
Выравнивание относительно известного алфавита
Взаимное выравнивание сопутствующих алфавитов
Восстановление исходного алфавита
Симметрия позиции Керкхоффа
Отслаивание перешифрования Разностный метод
Дешифрование кода
Восстановление пароля Компромиссы
Наложение Керкхоффса
Наложение для шифров с ключевой группой
Наложение согласованного перешифрованного кода
Криптотекст—криптотекст компромиссы
Метод Синкова
Криптотекст—криптотекст компромисс: дублирование
Компромисс открытый текст—криптотекст Линейный базисный анализ
Приведение линейных многосимвольных подстановок
Восстановление ключа
Восстановление линейных регистров сдвига
Анаграммирование
Перестановка
Двойная колонная перестановка
Кратное анаграммирование Заключительные замечания
Успехи во взломе шифров
Образ действия незаконного дешифровальщика
Иллюзорная надежность
Важность криптологии
Приложение Аксиоматическая теория информации
Аксиомы аксиоматической теории информации
Аксиоматическая теория информации криптосистем
Совершенные криптосистемы и криптосистемы с независимым ключом
Главная теорема Шеннона
Расстояние единственности
Кодовое сжатие
Невозможность полного беспорядка Список литературы
Предметный указатель
Источники иллюстраций
От редактора перевода
Предисловие КРИПТОГРАФИЯ
Введение: действующие лица Вводный конспект
Криптография и стеганография
Семаграммы
Открытое сообщение: маскировка
Сигналы
Открытый код: маскировка пустышками
Открытый код: маскировка трафаретом
Классификация криптографических методов Цели и методы криптографии
Природа криптографии
Шифрование
Системы шифрования
Многозначность
Множества символов
Ключи Шаг шифрования: простая замена
Шаги шифрования: многосимвольная подстановка и кодирование Шаги шифрования: линейная подстановка
Взаимообратные линейные подстановки
Однородные линейные подстановки
Двоичные линейные подстановки
Общие линейные подстановки
Декомпозиция линейных подстановок
Алфавиты с выбыванием
Линейные подстановки с десятичными и двоичными числами Шаги шифрования: перестановки
Простейшие методы
Перестановки столбцов
Анаграммы Многоалфавитное шифрование: семейства алфавитов
Итерирование подстановок
Сдвигаемые и вращаемые алфавиты
Роторные шифровальные машины
Стандартные сдвигаемые алфавиты: Виженер и Бофорт
Несвязанные алфавиты Многоалфавитное шифрование: ключи
Ранние методы с периодическими ключами
«Двойной ключ»
Шифрование Бернама
Квазинепериодические ключи
Машины, которые генерируют свои собственные ключевые последовательности
Автономное формирование ключевых последовательностей
Непериодические ключи
Индивидуальные, одноразовые ключи
Обмен и управление ключами Композиция различных методов
Групповое свойство
Перешифрование
Подобие методов шифрования
Шенноновское «перемешивание теста»
Перемешивание и рассеивание арифметическими операциями DES и IDEA Системы шифрования с открытыми ключами
Симметричные и асимметричные методы
Однонаправленные функции
Метод RSA
Криптоаналитическая атака на RSA
Секретность или аутентификация?
Надежность систем публичного ключа Надежность шифрования
Криптографические ошибки
Принципы криптологии
Критерии Шеннона
Криптология и права человека КРИПТОАНАЛИЗ
Введение: аппаратура
Комбинаторная сложность перебора
Одноалфавитные простые шифры
Одноалфавитные многосимвольные шифры
Многоалфавитные шифры
Общие замечания о комбинаторной сложности
Криптоанализ путем перебора
Расстояние единственности
Практическое выполнение перебора
Механизированный перебор
Анатомия языка: шаблоны
Инвариантность повторяющихся шаблонов
Исключение из шифровальных методов
Нахождение шаблонов
Нахождение многосимвольных шаблонов
Метод вероятного слова
Автоматический перебор реализаций шаблона
Панграммы Многоалфавитный случай: вероятные слова
Несовпадающий перебор позиций вероятного слова
Бинарный несовпадающий перебор позиции вероятного слова
Атака Де Виари
Перебор зигзагом позиции вероятного слова
Метод изоморфов
Скрытый компромисс ОТ-КТ Анатомия языка: частоты
Исключение из шифровальных методов
Инвариантность разбиений
Интуитивный метод Частотный профиль
Частотное упорядочение
Клики и подгонка разбиений
Оптимальное соответствие
Частоты мультиграмм
Комбинированный метод частотного соответствия
Частотное соответствие для многосимвольных подстановок
Смешанные методы
Снова расстояние единственности Каппа и Хи
Определение и инвариантность Каппа
Определение и инвариантность Хи
Теорема Каппа-Хи
Теорема Каппа-Фи
Симметрические функции частот символов
Исследование периодичности
Тест Каппа Фридмана
Тест Каппа для мультиграмм
Криптоанализ с помощью машин
Анализ Касиски
Создание глубины и Фи тест Кульбака
Оценка длины периода Выравнивание сопутствующих алфавитов
Выравнивание по профилю
Выравнивание относительно известного алфавита
Взаимное выравнивание сопутствующих алфавитов
Восстановление исходного алфавита
Симметрия позиции Керкхоффа
Отслаивание перешифрования Разностный метод
Дешифрование кода
Восстановление пароля Компромиссы
Наложение Керкхоффса
Наложение для шифров с ключевой группой
Наложение согласованного перешифрованного кода
Криптотекст—криптотекст компромиссы
Метод Синкова
Криптотекст—криптотекст компромисс: дублирование
Компромисс открытый текст—криптотекст Линейный базисный анализ
Приведение линейных многосимвольных подстановок
Восстановление ключа
Восстановление линейных регистров сдвига
Анаграммирование
Перестановка
Двойная колонная перестановка
Кратное анаграммирование Заключительные замечания
Успехи во взломе шифров
Образ действия незаконного дешифровальщика
Иллюзорная надежность
Важность криптологии
Приложение Аксиоматическая теория информации
Аксиомы аксиоматической теории информации
Аксиоматическая теория информации криптосистем
Совершенные криптосистемы и криптосистемы с независимым ключом
Главная теорема Шеннона
Расстояние единственности
Кодовое сжатие
Невозможность полного беспорядка Список литературы
Предметный указатель
Источники иллюстраций