. Другой греческий историк, Полибий, разработал сетку, с помощью которой можно было зашифровать письменные сообщения численным кодом. Это открыло дорогу для обмена шифрованными сообщениями на больших расстояниях путем поднятия и опускания факелов — ранняя форма телеграфа
[230]. Юлий Цезарь также пользовался простым подменным шифром, где каждая буква заменялась другой, отстоящей от нее в алфавите на заранее установленное расстояние. В этой системе, которая знакома многим школьникам, А (в латинском алфавите) заменяется на С, С на Е, Е на G
[231].
Все эти шифры были относительно несложными и «сырыми», но таковы же были и средства их взлома. Все начало меняться в IX веке нашей эры, когда арабский философ и последователь ислама Абу Юсуф Якуб ибн Исхак ас-Саббах аль-Кинди написал свою рукопись «О дешифровке криптографических сообщений». Обобщив достижения в математике, лингвистике и статистике — а все эти науки процветали в Багдаде времен Аббасидов, где он жил и трудился, — аль-Кинди разработал первый метод криптоанализа на основе частоты появления букв. Вот что писал ученый: «Одним из приемов, используемых при расшифровке криптограмм, если известен язык исходного сообщения, является приобретение достаточно длинного текста на этом языке и подсчет количества появлений каждой буквы в нем. Назовем наиболее частую букву «первой», вторую по частоте — «второй», следующую — «третьей» и так далее, пока не переберем все буквы этого текста. Затем вернемся к криптограмме, которую мы хотим расшифровать, и так же классифицируем ее символы: найдем в криптограмме символ, встречающийся чаще всех, и заменим его на «первую» букву из проанализированного текста, затем перейдем ко второму по частоте символу и заменим его на «вторую» букву, и так далее, пока не переберем все символы, используемые в криптограмме»[232].
Создателем первых полиалфавитных шифров в Европе стал Леон Батиста Альберти — автор первого в Западном мире трактата по частотному анализу, живший в XV веке. Альберти был не единственным ученым эпохи Ренессанса, которого заворожили возможности криптографии. Развивающаяся европейская математика; поиск в природе скрытых паттернов, которые могли пролить свет на религиозные мистерии или раскрыть до сих пор скрытое знание; беспрецедентное распространение информации, ставшее возможным при появлении печатного станка; замысловатая дипломатическая среда Европы эпохи Ренессанса — все это обеспечивало плодородную почву для развития постоянно усложняющихся методов криптографии и криптоанализа. В XVI веке Иоганн Тритемий и Джованни Баттиста Белласо разработали собственные полиалфавитные шифры, а Джироламо Кардано и Блез де Виженер стали пионерами шифров с автоключами, где само сообщение инкорпорировано в ключ