— Давай, валяй, — сказала я. — Придумай хитро-прехитро запутанный алфавит, зашифруй что-нибудь, и спорим — я разгадаю.
Он придумал, а я победила, потому что никто не разгадывает моноалфавитные шифры, пытаясь угадать ключ.
Скажем, кто-то посылает вам текст, составленный с помощью моноалфавитного шифра с подстановкой, и в тексте значится что-нибудь вроде: QEPN BVQE С ASFN AXNYN GCZ С TSYU GXQ AXQBTXA ZXN PQBUH YNCH PSVXNYZ BEASU AXN НСК ZXN YNCUUK ХСН AQ. Ваш первый шаг таков. Есть ли в тексте отдельно от других стоящая буква? Да. Это «С», она встречается дважды. Ну что ж, в английском есть только два общеупотребительных однобуквенных слова: «I» [34] Я (англ.).
и «а». Значит, «С» означает одно из них. Потом вы ищете самые часто встречающиеся буквы. В данном шифре это «N» (9 раз), «X» (тоже 9), «С» (7), «А» (тоже 7), «Q» (5), «Y» (5) и «U» (тоже пять раз, включая появление в диграфе из двух одинаковых букв в третьем слове с конца). Диграф — это двухбуквенная комбинация. Триграф — трехбуквенная. Диграфы бывают полезны при разгадывании моноалфавитных шифров, и только некоторые буквы образуют «сдвоенные» диграфы; чаще всего встречаются пары «ss», «ее», «tt», «ff», «ll», «mm» и «оо».
Теперь вспомните: что вам уже известно об английском языке? Вы знаете, что — самые распространенные буквы во всех «нормальных» текстах. В присланной вам шифровке больше всего букв «N» и «X». Может, какая-то из них соответствует «Е» или «Т»? Самое распространенное слово в английском — «the». Есть ли в тексте какие-нибудь трехбуквенные слова, которые, судя по их виду, могли бы означать «the»? Чтобы разгадать моноалфавитный шифр, не пытаясь при этом угадать ключ, приходится быть сыщиком слов. Вы должны искать закономерности. Вам надо начать подставлять те буквы, которые, как вы считаете, подходят, и посмотреть, не выплывет ли что-нибудь осмысленное. Пойдя этим путем, вы сможете разгадать послание.
Альтернативный подход: вы всегда можете прибегнуть к частотному анализу — он особенно хорош в тех неудобных случаях, когда зашифрованный текст не разбит на отдельные слова. При частотном анализе вычисляется частота встречаемости для каждой буквы шифровки, так что у вас получается список: на первом месте — самая распространенная буква, на втором — ее главная соперница, и так далее по убывающей вплоть до самой «непопулярной» буквы текста. Потом вы берете частотную таблицу (таких таблиц существует масса; нынче люди их даже в Интернете размещают), в которой указаны частоты встречаемости букв в общеупотребительном английском. Вы берете самую «популярную» букву шифровки и заменяете ее самой «популярной» буквой из вашей таблицы. Потом заменяете вторую по встречаемости букву и так далее до конца списка. Удивительно, как часто этот метод срабатывает всего лишь с незначительными поправками. Обычно его вполне хватает, чтобы самостоятельно разобраться в шифре. Если метод выявления закономерностей похож на дедукцию Шерлока Холмса, то частотный анализ ближе к методам судебной медицины двадцать первого века.
Вот ключ, который вы обнаружите, если дешифруете это послание:
В первую инкарнацию моего набора «КидКрэкер» входили шифровальное колесо Альберти, «Колесо Джефферсона», миниатюрная машина «Энигма», работавшая на батарейках, и заламинированный «квадрат Вигенера». Альберти, архитектор пятнадцатого века, известен как истинный прадедушка современной западной криптологии. Его шифровальное колесо послужило основой для всех форм полиалфавитных шифров, появившихся позже, в том числе для «Энигмы». Чтобы воссоздать эти устройства, я работала в Лондонском отделении «Попс» с парочкой молодых инженеров из команды механического дизайна; мы добились цели, изучив кучу первоисточников и артефактов, хранившихся в Британской библиотеке и разных музеях. Так что в результате мой дешифровочный набор для 9–12-леток включал в себя миниатюрные действующие модели самых гениальных криптологических устройств, когда-либо изобретенных людьми. Поэтому теперь коллекционеры покупают первоначальные версии этого набора за цену, которая почти в сто раз превышает стартовую; взрослых энтузиастов криптологии «КидКрэкер» привлекает примерно так же, как знаменитая камера «Супер 8», изобретенная Фишером Прайсом, — кинооператоров-профессионалов. Возможно, столь высокая популярность набора объясняется еще и тем, что во многих странах его в конце концов запретили; пришлось выпускать новую версию, без многих интересных «бонусов», из-за которых, собственно, и разгорелся сыр-бор. Я думала, меня ждут всякие неприятности — ну как же, я ведь создала запрещенную игрушку, — и, возможно, они бы у меня были, не сыграй вся эта история в нашу пользу. Вышло так, что газеты опубликовали о ней пару небольших материалов, и «паблисити» вполне возместило ущерб, причиненный запретом. Впрочем, Кармен Первая устроила мне выволочку — дала совет повнимательней изучить законы и рассказала массу анекдотов о брендах, потерпевших фиаско по вине «ебнутых креативщиков» (запуск автомобиля «Нова» в Испании был самым очевидным примером; разумеется, по-испански Nova значит «она не едет»). [35] Разумеется, у креативщиков были самые благие намерения: по-английски Nova значит «новая звезда».
Читать дальше