Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Chaocipher [1] является шифр методом , изобретенный Джон Фрэнсиса Бирн в 1918 году и описал в своих автобиографических 1953 Сайлентах лет . [2] Он верил, что Хаосифер прост, но нерушим. Бирн заявил, что машина, которую он использовал для шифрования своих сообщений, может быть помещена в коробку для сигар . Он предлагал денежное вознаграждение каждому, кто сможет решить эту проблему.

В мае 2010 года невестка Бирн, Патриция Бирн , пожертвовал все Chaocipher-связанные документы и артефакты [3] в Национальном музее Криптологических в Ft. Мид, Мэриленд, США. Это привело к раскрытию алгоритма Chaocipher. [4]

Как работает Chaocipher [ править ]

Система Chaocipher состоит из двух алфавитов, причем «правый» алфавит используется для поиска буквы открытого текста, а другой («левый») алфавит используется для чтения соответствующей буквы зашифрованного текста. Базовый алгоритм связан с концепцией динамической подстановки [5], при которой два алфавита слегка изменяются после шифрования каждой входной буквы открытого текста. Это приводит к нелинейным и сильно расплывчатым алфавитам по мере продвижения шифрования.

Расшифровка идентична шифрованию: буква зашифрованного текста находится в «левом» алфавите, а соответствующая буква открытого текста читается из «правого» алфавита.

Доступно подробное описание алгоритма Chaocipher [4], а также обсуждения расшифрованных открытых текстов [6] и решения проблемы Бирна. [7]

Достопримечательности [ править ]

Генри Э. Ланген, [8] редактор The Cryptogram в то время, был процитирован как сказал: «Он действительно объяснил, что машина устроена как пишущая машинка с двумя вращающимися дисками с алфавитами, расположенными по периферии в полном беспорядке. .. При использовании только двух дисков я немного смущен тем, как это может привести к такой полной хаотизации текстового сообщения ".

До 2010 года, по крайней мере, три человека знали, как это работает: сын Бирна Джон и двое редакторов Cryptologia, которым Джон доверил основной метод в 1990 году. [9]

См. Также [ править ]

Ссылки [ править ]

  1. ^ Что такое Хаосифер? , The Chaocipher Clearing House, получено 8 августа 2010 г.
  2. ^ Бирн, JF 1953. Тихие годы: автобиография с воспоминаниями о Джеймсе Джойсе и нашей Ирландии. Нью-Йорк: Фаррар, Страус и Янг (перепечатано в 1975 году Octagon Books, подразделением Фаррара, Штрауса и Жиру).
  3. ^ Chaocipher машина и материалы архивация 2010-07-22 в Вайбаке машине Национального музея Криптологического, извлекаться 2 июля 2010
  4. ^ a b Рубин, Моше (2 июля 2010 г.). «Раскрытый Хаосифер: алгоритм» (PDF) . Проверено 3 июля 2010 года .
  5. ^ Шифр подстановки с псевдослучайным перемешиванием: динамический объединитель подстановок. Риттер, Т. 1990. Cryptologia. 14 (4): 289-303. Проверено 2 июля 2010 г.
  6. ↑ Рубин, Моше (8 августа 2010 г.). "Раскрытие Хаосифера: Расшифровка Экспоната № 1" (PDF) . Проверено 9 августа 2010 года .
  7. Перейти ↑ Cowan, Mike (декабрь 2010 г.). «Хаосифер: решение примеров 1 и 4» (PDF) . Архивировано из оригинального (PDF) 01.11.2016.
  8. ^ Генри Э. Langen биографическая информация , The Chaocipher Clearing House, получен 2 июля 2010
  9. ^ ?,?. «Трагическая история Дж. Ф. Бирна». PurpleHunt.com. 1998. 17 августа 2007 г. Архивировано 7 августа 2007 г., в Wayback Machine .

Дальнейшее чтение [ править ]

  • Раскрытие Хаосифера Джона Ф. Бирна: историческая и техническая оценка Моше Рубина, Cryptologia, том 35, выпуск 4, октябрь 2011 г.
  • Расшифровка экспонатов 2 и 3 Chaocipher, автор - Эса Пеуха (PDF). Проверено 23 апреля 2014 года.
  • Chaocipher Exhibit 5: История, анализ и решение проблемы Cryptologia в 1990 г. Джефф Калоф, Джефф Хилл и Моше Рубин, Cryptologia, том 38, выпуск 1, январь 2014 г., страницы 1–25

Внешние ссылки [ править ]

  • Информационный центр Chaocipher - основные ресурсы и аналитические материалы для работы с Chaocipher
  • The Crypto Forum - Обсуждение и анализ Chaocipher
  • Взлом Chaocipher - визуальное описание того, как работает Chaocipher, и объяснение взлома.
  • Интересные шифры и компьютерные методы решения - Обзор Chaocipher.
  • Известные неразгаданные коды и шифры - знаменитый сайт Элонки Дуниной, посвященный неразгаданным кодам и шифрам, в том числе Chaocipher. Проверено 23 апреля 2014 г.