Криптография, какой мы ее знаем сегодня, восходит к эпохе Возрождения, в определенном смысле, в математическом смысле. --Уитфилд Диффи
Если вы посмотрите на вводные тексты по криптографии, вы, как правило, увидите некоторые из тех же шифров, методов и криптографических инструментов, которые описаны в главе о классической криптографии:
Скитейл, инструмент для выполнения шифра перестановки
Площадь Полибия, для разделения символов открытого текста
Шифр Цезаря, шифр замены с ключом
Кодовые книги, книга для хранения криптографических кодов
Табула прямой кишки, квадратная таблица, определяющая полиалфавитный шифр
биграфическая замена делла Порта, своего рода полиграфическая подмена
Омофоническая замена, сопоставление букв открытого текста более чем одной букве зашифрованного текста
шифр Виженера, своего рода полиалфавитная замена
Шифр с автоключом Виженера, ключевое слово используется для создания ключевого потока и исходного открытого текста.
Столбчатая транспозиция, записывая сообщение в строки и столбцы, чтобы транспонировать его
Одноразовый блокнот, метод и модель шифрования. По сегодняшним меркам одноразовый блокнот — это не шифр.
Шифр Плейфера, шифр замены биграммы
Бифидные и трехфидные шифры, бифид использует квадрат Полибия и транспонирование; трифида использует фракционирование и транспонирование
Шифры ADFGX и ADFGVX, шифры, использовавшиеся Германией во время Первой мировой войны. ADFGVX использовал квадрат Полибия для дробления, столбцовой транспозиции и алфавитной транспозиции.
Аффинный шифр, одноалфавитный шифр замены
шифр VIC, сложный шифр с использованием генератора Фибоначчи с запаздыванием, транспозиции столбцов, перекрывающей шахматной доски и сложения цепочек по модулю 10 — все построено на основе запомненной информации.
Шифр Хилла, который открывает новое измерение полиграфического шифра подстановки, основанного на алгебре.
Что, скорее всего, будет рассмотрено во вводном учебнике:
Шифр Цезаря - моноалфавитная замена
Шифр Виженера - многоалфавитная замена
Аффинный шифр
Одноразовый блокнот
Шифр Хилла
Что вряд ли будет покрыто:
Распределяющие шахматные доски (фракционирование)
шифр VIC
Омофоническая замена необычными символами
шифр Бофорта
Нигилистический шифр
шифр Била
Важно отметить, что Уитфилд Диффи отмечает, что критический прогресс в криптографии был сделан в эпоху Возрождения благодаря Леон Баттиста Альберти (1404–1472): различие между криптографическим ключом и криптографической системой. (1) До эпохи Возрождения это различие было трудно провести, потому что системы были очень простыми. Например, при использовании кодовой книги все затраты ложатся на кодовую книгу, секретную часть, а не на систему поиска открытого текста и написания зашифрованного текста. Инновация эпохи Возрождения была методом, который сопротивлялся криптоанализу, перекладывая расходы на общедоступную часть, систему, делая секретную часть дешевой. (2) Будучи увлеченным исследователем истории криптографии, Диффи связывает ранний прогресс в классической криптографии с одним из своих достижений, и криптографу было бы полезно это понять.
РЕДАКТИРОВАТЬ:
В качестве еще одного способа ответить на этот вопрос я просмотрел несколько вводных учебников университетского уровня, чтобы узнать, какие темы они касаются классической криптографии. моноалфавитный и полиалфавитный обратитесь к общему обсуждению:
Первоначальный вклад Альберти в криптографию можно найти в его «О написании шифрами» в главах 13-23. Они обсуждаются Лайонелом Марчем в «Математических работах Леона Баттисты Альберти», Spinger, 2010.
Уитфилд Диффи, Информационная безопасность — до и после криптографии с открытым ключом, YouTube, видео 1BJuuUxCaaY.
