Английский монах-францисканец, профессор в Оксфорде, универсальный ученый, математик, оптик, астроном Роджер Бэкон в середине XIII века написал книгу «Тайные опыты и недействительность магии». В предисловии он заметил: «Дурак тот, кто пишет о тайне каким-либо способом, но не так, чтобы скрыть ее от простонародья». Здесь же Бэкон приводит несколько методов сокрытия тайны: пропуск гласных букв, использование метафор, букв из иностранных алфавитов, стенографии, то есть скорописи.
За свои научные работы Роджер Бэкон был осужден церковным судом и провел 14 лет в заточении. Его обвинили в черной магии. Особенно много суеверных толков связано с его лабораторией. Говорили, будто в ней Бэкон вместе со своим учеником монахом Бунгеем изготовил бронзовую голову, которую с помощью дьявола пытался оживить и заставить говорить. В конце жизни Роджер Бэкон покаялся и стал отшельником. В XVI веке, после появления легенды о докторе Фаусте, его стали считать прообразом этого героя.
Одним из ведущих европейских криптографов был известный английский писатель, астроном-любитель, таможенный чиновник Джеффри Чосер. Сама жизнь заставила автора знаменитых «Кентерберийских рассказов» овладеть искусством криптографии. Еще мальчиком он был определен пажом при дворе, а затем рыцарским оруженосцем в окружении английского короля. Во время похода на Францию он попал в плен, но вместе с двумя чистокровными скакунами был выкуплен своим монархом, который заплатил 120 ливров за лошадей и всего 16 —за своего подданного. В 70-х годах в звании эсквайра Чосер, как человек надежный и сведущий, выполнял секретные дипломатические поручения своего короля в Италии и Франции. Всю тайную переписку он вел используя шифр простой замены. Даже в свои стихи он включал зашифрованные строфы. Преуспев в делах дипломатических, он оставался в тени, получив за многолетнюю службу «высочайшую» милость—всего-то должность таможенного надсмотрщика лондонского порта по шерсти, коже и мехам. Но величайшим делом его жизни были поэзия, астрономия и криптография. Однако ни то, ни другое, ни третье не принесло ему ни славы, ни денег. Он кончил жизнь смотрителем стен, валов, канав, сточных труб, прудов, дорог и мостов вдоль Темзы и был похоронен в Вестминстерском аббатстве.
Во времена Средневековья европейская криптография приобрела сомнительную славу, отголоски которой слышатся и в наши дни. Криптографию стали отождествлять с черной магией, с некоторой формой оккультизма, астрологией, алхимией, еврейской каббалой. К шифрованию информации призывались мистические силы. Так, например, рекомендовалось использовать «магические квадраты».
В квадрат размером 4 на 4 вписывались числа от 1 до 16. Его магия состояла в том, что сумма чисел по строкам, столбцам и полным диагоналям равнялась одному и тому же числу —34. Впервые эти квадраты появились в Китае, где им и была приписана некоторая «магическая сила».
Шифрование по магическому квадрату производилось следующим образом. Например, требуется зашифровать фразу: «Приезжаю сегодня». Буквы этой фразы вписываются последовательно в квадрат согласно записанным в них числам, а в пустые клетки ставится точка.
После этого шифрованный текст записывается в строку: (,)ИРДЗЕГЮСЖАОЕЯНП.
При расшифровывании текст вписывается в квадрат и открытый текст читается в последовательности чисел «магического квадрата».
Данный шифр — обычный шифр перестановки, но считалось, что особую стойкость ему придает волшебство «магического квадрата».
Иначе обстояло дело на Востоке. В арабском мире в это время была создана одна из самых развитых цивилизаций. Процветала наука, арабская медицина и математика стали ведущими в мире. Естественно, что и наилучшие условия для развития криптографии появились именно здесь. Одно из основных понятий криптографии — шифр — имеет корни в арабском слове «цифра». Некоторые историки даже считают, что криптография как наука зародилась в арабском мире. Именно в арабских книгах впервые были описаны содержательные методы криптоанализа (дешифрования). Тайнопись и ее значение упоминается в сказках «Тысяча и одна ночь». Одна из первых крупных книг, в которой содержательно описывается криптография, — это труд, созданный Абу Бакр Ахмед бен Али бен Вахшия ан Набати, — «Книга о большом стремлении человека разгадать загадки древней письменности». В ней описано несколько систем шифров.
В 1412 году Шехаб аль Кашканди написал 14-томную энциклопедию «Шауба аль-Аша». В этой работе имеется раздел о криптографии «Относительно сокрытия в буквах тайных сообщений». В нем дано систематическое описание различных шифров замены и перестановки. Здесь же приводится и криптоанализ этих шифров на основе подсчета частотности букв в арабском языке по тексту Корана; развиваются методы дешифрования, базирующиеся на разночастотности букв. В работе Кашканди предлагается семь систем шифрования (повторяющих неопубликованные идеи его предшественника Ибн ад-Дурахийма):
— одна буква может заменять другую;