Шифр Цезаря
Шифр Цезаря называют в честь Юлия Цезаря, который согласно «Жизни двенадцати цезарей» Светония использовал его со сдвигом 3, чтобы защищать военные сообщения. Хотя Цезарь был первым зафиксированным человеком, использующим эту схему, другие шифры подстановки, как известно, использовались и ранее.
Его племянник, Август, также использовал этот шифр, но со сдвигом вправо на один, и он не повторялся к началу алфавита:
Есть доказательства, что Юлий Цезарь использовал также и более сложные схемы.
Бюро шифров
В декабре 1932 года агент французской военной разведки под немецким кодовым именем «Rex» Рудольф Стальман получил от агента Ганса Тило-Шмидта, который работал в шифровальном отделении в Берлине под французским кодовым именем «Аше́» (), немецкие документы, в числе которых были использованные комплекты дневных ключей «Энигмы» за сентябрь и октябрь 1932 года, а также две инструкции для шифровальщиков: инструкция по использованию шифровальной машины «Энигма» () и руководство по использованию ключей для шифровальной машины «Энигма» (). Ганс Тило-Шмидт должен был уничтожить эти документы по приказу немецкого руководства, но вместо этого незамедлительно отправил данные союзникам. Документы показались неинтересными французской военной разведке, и капитан Гюстав Бертран передал их в польское Бюро шифров. После этого Реевскому удалось реконструировать внутреннюю проводку роторов машины и неподвижного рефлектора, над которыми он долго бился до этого. Первоначальный метод широко использовал лингвистические схемы и статистику текстов на естественном языке — частоту появления тех или иных букв. Реевский применил методы теории групп — теоремы о перестановкаx. Математические методы в совокупности с информацией от французских союзников и уникальные интуитивные догадки Реевского позволили ему восстановить конструкцию «Энигмы», расшифровав схему электропроводки роторов. «Разгадка, — пишет историк Дэвид Кан, — была принадлежащим Реевскому ошеломляющим достижением, которое включило его в пантеон величайших криптографов всех времён…»