Как стать автором
Обновить

Комментарии 15

Я извиняюсь за некоторые опечатки и самое главное: мы получаем букву «W» путем вычитания разницы букв «V» и «R», а не «C» и «U»
Да, видел. Они показывали процесс шифрования и число комбинаций, но не алгоритм работы
Британцы тактично умолчали, что в 30-е годы Енигму вермахта (ранних версий) успешно взламывали польские шифровальшики, вся информация о взломах передавалась в Великобританию. Т.ч. утверждение о том, что Енигму единолично взломали англичане Turing и Welchman, мягко говоря, не корректно.
Насколько я понимаю, вся драма сводилась не к «Энигме» (которую уже давно поломали), а к её военной версии, в которой был четвёртый блок шифрования, выставляемый вручную, и увеличивающий число комбинаций в какие-то нереальные цифры?

В numberfile как раз про этот четвёртый блок и рассказывают.

Нет. Просто поляков поимели и послали, как любят англичане... Поляки разработали алгоритм взлома и он не зависел от числа дисков... Он просто снижал стойкость алгоритма..

Понятнее не стало.
Соглашусь, написано немного сухо: буква шифруется буквой, которая переходит в букву и т.д. Для наглядности в самом конце приложил дополнительную картинку, надеюсь, это разъяснит суть вещей
А мне стало. Теперь хотя бы более понятен смысл работы.
DenisSivtsev, а для того, чтобы расшифровать сообщение обратно — надо было установить правильные три ротора и рефлектор, и выставить на них первоначальное положение?
Именно. Если мы так же выставим все параметры и введем букву «W», получится буква «A»
«состояло из… дисков, нанизанных друг на друга ...». Исправьте, пожалуйста. Ломает мозг. «Нанизывать» — это продевать один предмет сквозь другой, например «бусины нанизаны на нитку» == «нитка продета сквозь бусины». Таким образом, диск, нанизанный на другой диск — это когда один диск пропущен сквозь другой — на картине Дали самое место такой конструкции.
Лучше было бы «нанизаны на единую ось» или «собраны в пакет на одной оси».
Спасибо.
Спасибо за замечание, — исправил
Автор, давай теперь статью про м-125
Извините за спам, но вспомнил книгу

Нил Стивенсон «Криптономикон».
Там описана шифровальная машинка «Enigma» с тремя и четырьмя дисками.

Отрывок
Уотерхауз составляет план будущих работ, пустив в ход дотоле невостребованные
инженерные навыки. Затем пишется заявка на материалы, которая, естественно,
включает в себя множество цифр: 100 8' 2x4 и так далее. Уотерхауз переписывает
все это словами: сто восьми футовых два на четыре. Это можно понять превратно,
поэтому он формулирует иначе: СТО ДОСОК ДВА НА ЧЕТЫРЕ ДЮЙМА ДЛИНОЙ
ВОСЕМЬ ФУТОВ.
Потом вынимает листок, похожий на бухгалтерскую ведомость, разделенный
вертикальными линиями на графы по пять колонок. В эти колонки переписывает
сообщение:



TWOBY FOURB OARDS ONEHU NDRED COUNT LENGT HEIGH TFEET



[СТОДО СОКДВ АНАЧЕ ТЫРЕД ЮЙМАД ЛИНОЙ ВОСЕМ ЬФУТО В (англ. ).]



и так далее.
Он использует только каждую третью строку.
С самого отъезда из Блетчли-парка Уотерхауз носит при себе несколько листков
папиросной бумаги, ложась спать, прячет под подушку. Сейчас он вынимает их и
берет один. Если не считать серийного номера наверху, там только аккуратно
отпечатанные на машинке буквы



АТНОР COGNQ DLTUI CAPRH MULEP



и так далее до самого низа.
Листок этот отпечатала в Блетчли-парке миссис Тенни, пожилая супруга викария.
У миссис Тенни странная работа Она берет два листа папиросной бумаги,
закладывает между ними копирку и вставляет в печатную машинку. Перед нею
устройство, как в лототроне прозрачная сфера с двадцатью пятью шарами, на
каждом — буква (весь алфавит за исключением J — она в шифровках заменяется на
I). Прокрутив сферу предписанное число раз, миссис Тенни закрывает глаза и
наугад вынимает шар. Прочитывает букву, печатает ее, кладет шар на место,
закрывает крышку и повторяет процедуру. Время от времени в комнату заходят
серьезные люди, обмениваются с миссис Тенни любезностями и забирают готовые
листки. Дальше их переправляют таким, как Уотерхауз, а также людям в куда более
опасных обстоятельствах по всему миру Это зовется одноразовый шифрблокнот.
Уотерхауз переписывает буквы из одноразового блокнота в пустые строки под
своим сообщением:



TWOBY FOURB OARDS ONEHU NDRED
АТНОР COGNQ DLTUI CAPRH MULEP



 Теперь свободной остается только каждая третья строчка.
Наконец он возвращается в начало ведомости и начинает рассматривать буквы по
две. Первая буква сообщения — Т. Первая буква одноразового шифрблокнота, сразу
под ней — А.А — первая буква алфавита. Для Уотерхауза, который шифрует уже черт-тe
сколько, она — синоним цифры 1. Точно так же Т для него равняется 19. Складывая
1 и 19, получаем 20, то есть букву U. Поэтому в первой колонке под С Уотерхауз
пишет U.
Следующая вертикальная пара W и Т, или 22 и 19. При обычном арифметическом
сложении они дали бы 41, но это число слишком велико и не имеет буквенного
соответствия. Однако Уотерхауз давно не считает, как обычные люди. Он
натренировался мыслить арифметикой остатков, точнее — целочисленным делением
на 25 (число букв английского алфавита без J). Это значит, что все делится на 25 и
берется только остаток. 41 разделить на 25 будет 1 и 16 в остатке. Отбрасываем
единицу, 16 превращается в букву Q. Ее Уотерхауз и пишет во второй колонке. В
третьей колонке О и Н дают 14 + 8 = 22, то есть W. В четвертой В и О, это
2 + 14 = 16, то есть Q. В пятой Y и P, 24 + 15 = 39. 39 разделить на 25 равно 1 и
14 в остатке. Или, как думает об этом Уотерхауз, 39 сравнимо с 14 по модулю 25.
Буква для 14 — О. В итоге первая шифргруппа выглядит так:



TWOBY
АТНОР
UQWQО



Вот как выглядел бы этот процесс на русском. Пусть строчка из шифрблокнота
будет



АРВОХ ВЕКОС МТНСА ХУРЕК ВТРНМ



Тогда в первых двух строках записывается



СТОДО СОКДВ АНАЧЕ ТЫРЕД ЮЙМАД
АРВОХ ВЕКОС МТНСА ХУРЕК ВТРНМ


 Первая буква сообщения — С. Первая буква одноразового шифрблокнота, сразу
под ней — А.
А — первая буква алфавита, синоним цифры 1. С равняется 18. Складывая 1 и 18,
получаем 19, то есть букву Т. Поэтому в первой колонке под С Уотерхауз пишет Т.
Следующая вертикальная пара Т и Р, или 19 и 17. При обычном арифметическом
сложении они дали бы 36, но это число слишком велико и не имеет буквенного
соответствия. Делим на 32 (число букв русского алфавита без Ё), получаем 1 и 4 в
остатке. Отбрасываем единицу, 4 превращается в букву Г. Ее Уотерхауз и пишет во
второй колонке. В третьей колонке О и В дают 15 + 3 = 18, то есть С. В четвертой
Д и О, это 5 + 15 = 20, то есть У. В пятой О и X, 15 + 22 = 37. 37 разделить на 32
равно 1 и 5 в остатке. Другими словами, 37 сравнимо с 5 по модулю 32. Буква для 5
— Д. В итоге первая шифргруппа выглядит так:



СТОДО
АРВОХ
ТГСУД



 Сложив случайную последовательно АТНОР с осмысленной последовательностью
TWOBY, Уотерхауз получил недешифрируемую абракадабру. Закодировав так все
сообщение, он берет новый листок и переписывает на него только шифртекст
UQWQO и так далее.
Герцог предоставил в его распоряжение литой телефонный аппарат. Уотерхауз
снимает трубку, звонит барышне, просит соединить его с военно-морской базой и
буква за буквой диктует шифртекст радисту. Тот записывает и говорит, что
сообщение будет отправлено немедленно.
Очень скоро полковник Чаттан в Блетчли-парке получит сообщение,
начинающееся с UQWQO. У Чаттана хранится второй экземпляр одноразового
шифрблокнота, отпечатанного миссис Тенни. Он перепишет шифртекст в
ведомость, пропуская по две строки, а ниже — буквы из одноразового
шифрблокнота:


UQWQO
АТНОР


Уотерхауз складывал, он будет вычитать. U минус А это 20 — 1 = 19, то есть Т. Q
минус Т — это 16 — 19 = — 3, то есть 22 — буква W. И так далее. Расшифровав все
сообщение, он примется за дело, и, рано или поздно, сто досок два на четыре
появятся на Пристани.


Как то у вас получилось не алгоритм, а описание... Какая буква на входе, роли в данном алгоритме не играет. Диски формируют гамму без обратной связи, которая прибавляется к вводимому символу. Гамма формируется за счёт нескольких блоков перестановок.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации