Криптовойна 1933-1945

Началось это движение в 1401 году, когда Симеоне де Крема первым предложил использовать вместо простой замены более сложную, основанную на таблице омофонов, служившей для маскировки гласных с использованием более чем одного эквивалента. (В общем случае омофоны – слова, имеющие разные написания, но звучащие одинаково.)

Термин «полиалфавитный» содержит префикс «поли», переводимый как «множественный», он указывает не на многообразие, как, скажем, в «полифонии», а всего лишь на многократное повторение одного и того же, в данном случае на многократное повторение моноалфавитой замены, где в каждом цикле шифрующий алфавит варьируется, в результате между символами на входе и выходе нет однозначного соответствия. В этом главное достоинство полиалфавитного шифра. Наиболее известные реализации этого шифра: с autokey (с автоключом) и его развития, названные по именам создателей Playfair, Vigenere, Hill, а также одноразовые блокноты и роторные машины. Среди последних и самый знаменитый, конечно же, код Enigma. Шифры эти, за исключением последних двух, похожи, они используют матрицы из букв, чаще всего квадратные, содержащие и зашифрованные текст и маршрут, по которому надо проходить матрицу, чтобы получить открытый текст. Отсюда autokey, еще называют autoclave, где переводится как зацепка, и это точнее, потому что собственно ключом является правила, по которому в матрице можно выделить символы, указывающие на маршрут.

Первые попытки механизации шифрования

Европейцы получили возможность познакомиться с полиалфавитными шифрами стараниями Леона Альберти, одного из универсальных гениев эпохи Возрождения, раньше таких людей называли полиматами, а с недавнего времени в оборот вошло более современное слово мультипотенциал. В XXI веке, благодаря развитию психологии, кроме термина «мультипотенциал» появился еще и термин «слэш-люди», обозначающий способность некоторых юдей совершенствоваться более чем в одной сфере и делать несколько карьер одновременно. Леона Альберти называют отцом западной криптографии. К этому очередному своему увлечению Альберти пришел уже на закате жизни, успев ранее обрести славу одного из зачинателей новой европейской архитектурной школы и теоретика искусства. Он выпускник старейшего в мире Болонского университета, основанного в 1317 году на месте юридической школы, известной с XI века. Юрист по образованию, в зрелом возрасте Альберти обнаружил в себе талант зодчего и оставил после себя немалое архитектурное наследие, в том числе сохранившийся до наших дней собор Santa Maria Novella во Флоренции, затем переключился на живопись и создал учение о линейной перспективе, развитое после него Леонардо да Винчи. Нам же он интересен в двух неожиданных ипостасях – как популяризатор малоизвестного тогда полиалфавитного шифра и как изобретатель прообраза криптомашины, упрощающий его использование. Трактат о шифре был представлен Альберти в папскую канцелярию в 1466 году. В нем он предложил вместо единственного секретного алфавита использовать два или более с тем, чтобы переключаться с одного на другой по какому-либо правилу. Для реализации своего шифра Альберти разработал инструмент, названный им Formula, но более известный как «Диск Альберти», ставший через полтысячелетия прообразом всех роторных шифромашин.