Шифр Цезаря
Шифр Цезаря, также известный как шифр сдвига, код Цезаря или сдвиг Цезаря — один из самых простых и наиболее широко известных методов шифрования.
Бюро шифров
В декабре 1932 года агент французской военной разведки под немецким кодовым именем «Rex» Рудольф Стальман получил от агента Ганса Тило-Шмидта, который работал в шифровальном отделении в Берлине под французским кодовым именем «Аше́» (French: Asché), немецкие документы[36], в числе которых были использованные комплекты дневных ключей «Энигмы» за сентябрь и октябрь 1932 года, а также две инструкции для шифровальщиков: инструкция по использованию шифровальной машины «Энигма» (German: Gebrauchsanweisung für die Chiffriermaschine Enigma) и руководство по использованию ключей для шифровальной машины «Энигма» (German: Schlüsselanleitung für die Chiffriermaschine Enigma). Ганс Тило-Шмидт должен был уничтожить эти документы по приказу немецкого руководства, но вместо этого незамедлительно отправил данные союзникам[37]. Документы показались неинтересными французской военной разведке, и капитан Гюстав Бертран передал их в польское Бюро шифров. После этого Реевскому удалось реконструировать внутреннюю проводку роторов машины и неподвижного рефлектора, над которыми он долго бился до этого. Первоначальный метод широко использовал лингвистические схемы и статистику текстов на естественном языке — частоту появления тех или иных букв. Реевский применил методы теории групп — теоремы о перестановкаx[38]. Математические методы в совокупности с информацией от французских союзников и уникальные интуитивные догадки Реевского позволили ему восстановить конструкцию «Энигмы», расшифровав схему электропроводки роторов. «Разгадка, — пишет историк Дэвид Кан, — была принадлежащим Реевскому ошеломляющим достижением, которое включило его в пантеон величайших криптографов всех времён…»[39][40]