WikiDer > Трехзначный шифр

Trifid cipher

В трехзначный шифр это классический шифр изобретен Феликс Деластель и описан в 1902 г.[1] Расширяя принципы раннего подхода Деластель бифидный шифр, он сочетает в себе приемы фракционирование и транспозиция для достижения определенного количества путаница и распространение: каждая буква зашифрованного текста зависит от трех букв открытого текста и до трех букв ключа.

Трехраздельный шифр использует таблицу для дробить каждую букву открытого текста в триграмма,[2] смешивает составляющие триграмм, а затем применяет таблицу в обратном порядке, чтобы превратить эти смешанные триграммы в буквы зашифрованного текста. Деластель отмечает, что наиболее практичная система использует три символа для триграмм:[3]

Чтобы разбить буквы на три части, необходимо их обозначить группой из трех знаков или цифр. Знаю это п объекты, объединенные всеми возможными способами в триграммы, дают п × п × п = п3, мы понимаем, что три - единственное значение для п; два даст только 23 = 8 триграмм, а четыре дадут 43 = 64, но три дают 33 = 27.

Описание

Как обсуждалось выше, шифр требует 27-буквенного смешанного алфавита: мы следуем за Деластелем, используя знак плюс в качестве 27-й буквы.[4] Традиционный метод построения смешанного алфавита из ключевого слова или фразы состоит в том, чтобы записать уникальные буквы ключа по порядку, за которыми следуют оставшиеся буквы алфавита в обычном порядке.[5] Например, ключ FELIX MARIE DELASTELLE дает смешанный алфавит FELIXMARDSTBCGHJKNOPQUVWYZ +.

Каждой букве смешанного алфавита мы назначаем одну из 27 триграмм (111, 112,…, 333), заполняя куб 3 × 3 × 3 буквами смешанного алфавита и используя Декартовы координаты каждой буквы как соответствующей триграммы.

Слой 1Слой 2Слой 3
123123123
1FEL1SТB1ОпQ
2яИксM2CграммЧАС2UVW
3АрD3JKN3YZ+

Из этого куба строим таблицы для шифрования букв как триграмм и расшифровки триграмм как букв:

Шифрование алфавитаРасшифровка алфавита
А = 131J = 231S = 211111 = F211 = S311 = О
В = 213К = 232Т = 212112 = E212 = Т312 = П
С = 221L = 113U = 321113 = L213 = В313 = Q
D = 133M = 123V = 322121 = Я221 = С321 = U
E = 112N = 233W = 323122 = Х222 = Г322 = V
F = 111O = 311Х = 122123 = М223 = Н323 = Вт
G = 222P = 312Y = 331131 = А231 = Дж331 = Y
В = 223Q = 313Z = 332132 = R232 = К332 = Z
I = 121R = 132+ = 333133 = D233 = N333 = +

Протокол шифрования делит открытый текст на группы фиксированного размера (плюс, возможно, одну короткую группу в конце): это ограничивает ошибки кодирования группой, в которой они возникают,[6] важное соображение для шифров, которые должны быть реализованы вручную. Размер группы должен быть совмещать до 3, чтобы получить максимальное распространение в каждой группе: Деластель приводит примеры с группами из 5 и 7 букв. Он описывает этап шифрования следующим образом:[7]

Начнем с написания вертикально под каждой буквой - числовая триграмма, соответствующая ей в алфавите шифрования: затем продолжаем по горизонтали как если бы числа были записаны в одну строку, мы берем группы из трех чисел, ищем их в расшифровывающем алфавите и записываем результат под каждым столбцом.

Например, если сообщение Aide-toi, le ciel t'aidera, а размер группы равен 5, то шифрование происходит следующим образом:

а я д е-т о и л е ц и е л т'а и д е р а1 1 1.1 2   3 1 1.1 2   1 1 1.2 1   1 1 1.1 13.2 3 1.1   1.2 1 1.2   2.1 1 1.3   2.3 1 3.31 1.3 2 2   1 1.3 2 1   1 2.3 2 1   1 3.2 2 1F M J F V O I S S U F T F P U F E Q Q C

В этой таблице точки ограничивают триграммы, поскольку они читаются по горизонтали в каждой группе, таким образом, в первой группе мы имеем 111 = F, 123 = M, 231 = J и так далее.

Примечания

  1. ^ Деластель, стр. 101–3.
  2. ^ Отсюда и название трогательный, что означает «разделенный на три части» (Оксфордский словарь английского языка).
  3. ^ Деластель, стр. 101: "Afin de pouvoir fragmenter les lettres en trois party…"
  4. ^ Деластель, стр. 102: «Mais l'alphabet français ne contenant que vingt-six lettres…»
  5. ^ Видеть подстановочный шифр.
  6. ^ Гейнс, стр. 210.
  7. ^ Деластель, стр. 102: "Nous commençons par inscrire вертикальмент sous chaque lettre… "

Рекомендации

  • Деластель, Феликс (1902). Traité Élémentaire de Cryptographie. Париж: Готье-Виллар.
  • Гейнс, Хелен (1939). Криптоанализ: исследование шифров и их решение. Нью-Йорк: Дувр.