Hacker News Digest

Статья рассказывает о Томми Флаэрсе, инженере почтового ведомства, который создал Colossus — первую программируемую электронную вычислительную машину, сыгравшую ключевую роль в взломе кодов "Энигмы" во Второй мировой войне. В отличие от более известного Алана Тьюринга, чья история получила широкое освещение в кино, Флаэрс, выходец из рабочего класса, остался в тени. Его машина, содержавшая 1800 ламп и способная обрабатывать 5000 символов в секунду, сократила время взлома немецких кодов с недель до часов, что, по оценкам, спасло сотни тысяч жизней и ускорило окончание войны.

Флаэрс, чей отец был шахтером, а мать швеей, столкнулся с предвзятым отношением со стороны математиков из Bletchley Park, которые сомневались в его способностях создать столь сложное устройство. Его вклад долгое время оставался засекреченным, и даже после войны он не получил должного признания. "Ничего подобного тому, что он предлагал, даже не рассматривалось", — говорится в статье, подчеркивая революционность его работы.

• История Томми Флауэрса и его вклада в создание Colossus остаётся малоизвестной из-за долгой засекреченности работы Bletchley Park.
• Его роль в разработке первого программируемого цифрового компьютера и ранних вычислительных машин остаётся недооценённой.
• Публикация в Guardian вызвала обсуждение о том, как технические новаторы получают признание и как история может быть переписана.
• Обсуждение также затронуло вопрос о том, как технические новаторы получают признание и как история может быть переписана.

Зачем «перефразировать телеграмму»?

Во Второй мировой на американских телеграммах встречается пометка:
«This telegram must be closely paraphrased before being communicated to anyone».

Смысл не в «размывании» содержания, а в криптографической безопасности.
Если дословно цитировать текст, противник, перехвативший шифр-телеграмму, получает известный открытый текст («crib»). Сравнивая его с шифртекстом, криптоаналитикам легче подобрать ключ.

Поэтому требовалось переформулировать каждую фразу, сохраняя смысл, но меняя слова и порядок. Это лишало врага «ключевых подсказок» и затрудняло взлом.

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

• Британцы использовали «саженые» открытые тексты в карманах погибших немцев для known-plaintext атак на Enigma.
• Повтор одних и тех же фраз («weather…», «Heil Hitler») и «сообщения в глубину» (in depth) позволяли взламывать и Enigma, и более сложный Lorenz/Tunny.
• Ключевое правило: нельзя повторять один и тот же текст ни в открытом, ни в зашифрованном виде; при перефразе лучше сокращать, чем расширять.
• Современные шифры устойчивы к таким атакам благодаря IV, CBC и другим приёмам; изучать старые методы помогают военные руководства и книги вроде «Between Silk and Cyanide».