Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 15
Я извиняюсь за некоторые опечатки и самое главное: мы получаем букву «W» путем вычитания разницы букв «V» и «R», а не «C» и «U»
В numberphile делали офигенное видео с показом того, как она работает.
www.youtube.com/watch?v=V4V2bpZlqx8
www.youtube.com/watch?v=G2_Q9FoD-oQ
www.youtube.com/watch?v=V4V2bpZlqx8
www.youtube.com/watch?v=G2_Q9FoD-oQ
Да, видел. Они показывали процесс шифрования и число комбинаций, но не алгоритм работы
Британцы тактично умолчали, что в 30-е годы Енигму вермахта (ранних версий) успешно взламывали польские шифровальшики, вся информация о взломах передавалась в Великобританию. Т.ч. утверждение о том, что Енигму единолично взломали англичане Turing и Welchman, мягко говоря, не корректно.
Понятнее не стало.
Соглашусь, написано немного сухо: буква шифруется буквой, которая переходит в букву и т.д. Для наглядности в самом конце приложил дополнительную картинку, надеюсь, это разъяснит суть вещей
А мне стало. Теперь хотя бы более понятен смысл работы.
DenisSivtsev, а для того, чтобы расшифровать сообщение обратно — надо было установить правильные три ротора и рефлектор, и выставить на них первоначальное положение?
DenisSivtsev, а для того, чтобы расшифровать сообщение обратно — надо было установить правильные три ротора и рефлектор, и выставить на них первоначальное положение?
«состояло из… дисков, нанизанных друг на друга ...». Исправьте, пожалуйста. Ломает мозг. «Нанизывать» — это продевать один предмет сквозь другой, например «бусины нанизаны на нитку» == «нитка продета сквозь бусины». Таким образом, диск, нанизанный на другой диск — это когда один диск пропущен сквозь другой — на картине Дали самое место такой конструкции.
Лучше было бы «нанизаны на единую ось» или «собраны в пакет на одной оси».
Спасибо.
Лучше было бы «нанизаны на единую ось» или «собраны в пакет на одной оси».
Спасибо.
Автор, давай теперь статью про м-125
Извините за спам, но вспомнил книгу
Нил Стивенсон «Криптономикон».
Там описана шифровальная машинка «Enigma» с тремя и четырьмя дисками.
Нил Стивенсон «Криптономикон».
Там описана шифровальная машинка «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. И так далее. Расшифровав все
сообщение, он примется за дело, и, рано или поздно, сто досок два на четыре
появятся на Пристани.
инженерные навыки. Затем пишется заявка на материалы, которая, естественно,
включает в себя множество цифр: 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. И так далее. Расшифровав все
сообщение, он примется за дело, и, рано или поздно, сто досок два на четыре
появятся на Пристани.
Как то у вас получилось не алгоритм, а описание... Какая буква на входе, роли в данном алгоритме не играет. Диски формируют гамму без обратной связи, которая прибавляется к вводимому символу. Гамма формируется за счёт нескольких блоков перестановок.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Алгоритм Энигмы