Хаосифер - Chaocipher

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

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

Как работает Chaocipher

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

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

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

Точки интереса

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

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

Смотрите также

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

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

дальнейшее чтение

внешняя ссылка