Корпорация «Попс»
Шрифт:
Вернувшись в спальню, я замечаю, что на полках в книжном шкафу и вправду стоят книги. Множество справочников по идеации и маркетингу (разумеется), толстый словарь, библия и целая куча романов, рассчитанных, судя по обложкам, на девушек-тинейджеров. Так, стало быть, я здесь из-за Странной Идеи Мака. Но отчего меня сразу не отправили в эту комнату? И почему я вообще участвую в его безумном проекте? До сих пор не имею ни малейшего представления. Впрочем, сам вид этой комнаты служит ответом на вопрос Дэна. И ответ — «да». Каково бы ни было объяснение происходящему, но для нас избрание в проект означает быть особенными.
Прямо сейчас я хочу лишь с толком и расстановкой принять ванну, а потом вдоволь понежиться в кровати с пологом на четырех столбиках. Вместо этого я достаю с полки словарь и подхожу к конторке. Открыв ее латунного цвета ключиком, я обнаруживаю, что она, конечно же, битком набита дорогостоящими канцелярскими принадлежностями. Запихав всякие второстепенные мелочи в один из выдвижных ящиков, я вынимаю из сумки
ОЦЭСЫЁВАСЙБЮЮХФДФЛВАЯЯЮИФАВН
Настало время разобраться с этим. Игнорируя навязчивые мысли вроде «кто мне это прислал?», а также тот факт, что глаза у меня слезятся от недосыпа, я начинаю искать закономерности. Минут через десять я вполне уверяюсь в своей изначальной интуитивной теории: это не простая моноалфавитная подстановка. Так что я решаю пойти путем Вигенера и посмотреть, что из этого получится.
Закономерности. Конечно, в куске текста подлиннее можно было бы найти больше закономерностей. Но все же парочка интересных факторов здесь наблюдается, и я начинаю делать первые пробные записи в своей книжке.
Моноалфавитные шифры существуют в различных формах уже многие сотни, если не тысячи, лет. В этих шифрах каждая буква исходного текста заменяется другой буквой соответствующего шифровочного алфавита. «А» может записываться как «Р», а «b», например, как «S». Каждой букве алфавита всегда будет соответствовать какая-то одна определенная буква в шифре. Такой шифр называется моноалфавитным, так как используется только один шифровочный алфавит. Я помню, как в детстве мне это объяснили и намекнули, что подобрать ключ к любой разновидности такого шифра — «легкотня легкотней». Например, «Цезарь»: да, это и вправду легкотня. Нужно только выяснить, на сколько шагов «сдвинут» алфавит, и дело в шляпе. Но если шифровочный алфавит был достаточно сильно рандомизирован, задача становится покаверзней. Фактически, если считать шифровочный алфавит «ключом», тогда у «Цезаря» — двадцать пять потенциально возможных ключей (так как существует лишь двадцать пять способов «сдвинуть» алфавит, не меняя порядок букв). Но если шифровочный алфавит (стандартный английский алфавит из двадцати шести букв) был перегруппирован случайным образом, то у него, как однажды продемонстрировал мне дедушка, оказывается 403 291 461 126 605 635 584 000 000 потенциально возможных ключей; это число является факториалом двадцати шести (что математики довольно остроумно обозначают как 26! и тем доказывают, что тоже неравнодушны к восклицательным знакам, в точности как работники индустрии игрушек).
Так я впервые познакомилась с факториалами. На тот случай, если вам это вдруг зачем-то понадобится, факториалы вычисляются так: 3! = 3x2x1,5! = 5x4x3x2x1, 13! = 13x12x11x10x9x8x7x6x5x4x3x2x1 и так далее. На самом деле это очень даже ловко придумано. 100! — произведение всех чисел от 1 до 100 — больше, чем количество атомов в известной Вселенной. Как бы то ни было, объяснил дедушка, никто не сможет проверить все эти ключи. Это правда: даже современный компьютер провозился бы дольше, чем существует Вселенная — прикиньте, да? — чтобы выполнить подобную калькуляцию (допустим, вычисляя количество всех возможных конфигураций в «го»).
Даже после того, как дедушка объяснил мне факториалы, я была готова принять бой.
— Давай, валяй, — сказала я. — Придумай хитро-прехитро запутанный алфавит, зашифруй что-нибудь, и спорим — я разгадаю.
Он придумал, а я победила, потому что никто не разгадывает моноалфавитные шифры, пытаясь угадать ключ.
Скажем, кто-то посылает вам текст, составленный с помощью моноалфавитного шифра с подстановкой, и в тексте значится что-нибудь вроде: 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» и «оо».
34
Я (англ.).
Теперь вспомните: что вам уже известно об английском языке? Вы знаете, что — самые распространенные буквы во всех «нормальных» текстах. В присланной вам шифровке больше всего букв «N» и «X». Может, какая-то из них соответствует «Е» или «Т»? Самое распространенное слово в английском — «the». Есть ли в тексте какие-нибудь трехбуквенные слова, которые, судя по их виду, могли бы означать «the»? Чтобы разгадать моноалфавитный шифр, не пытаясь при этом угадать ключ, приходится быть сыщиком слов. Вы должны искать закономерности. Вам надо начать подставлять те буквы, которые, как вы считаете, подходят, и посмотреть, не выплывет ли что-нибудь осмысленное. Пойдя этим путем, вы сможете разгадать послание.
Альтернативный подход: вы всегда можете прибегнуть к частотному анализу — он особенно хорош в тех неудобных случаях, когда зашифрованный текст не разбит на отдельные слова. При частотном анализе вычисляется частота встречаемости для каждойбуквы шифровки, так что у вас получается список: на первом месте — самая распространенная буква, на втором — ее главная соперница, и так далее по убывающей вплоть до самой «непопулярной» буквы текста. Потом вы берете частотную таблицу (таких таблиц существует масса; нынче люди их даже в Интернете размещают), в которой указаны частоты встречаемости букв в общеупотребительном английском. Вы берете самую «популярную» букву шифровки и заменяете ее самой «популярной» буквой из вашей таблицы. Потом заменяете вторую по встречаемости букву и так далее до конца списка. Удивительно, как часто этот метод срабатывает всего лишь с незначительными поправками. Обычно его вполне хватает, чтобы самостоятельно разобраться в шифре. Если метод выявления закономерностей похож на дедукцию Шерлока Холмса, то частотный анализ ближе к методам судебной медицины двадцать первого века.
Вот ключ, который вы обнаружите, если дешифруете это послание:
В первую инкарнацию моего набора «КидКрэкер» входили шифровальное колесо Альберти, «Колесо Джефферсона», миниатюрная машина «Энигма», работавшая на батарейках, и заламинированный «квадрат Вигенера». Альберти, архитектор пятнадцатого века, известен как истинный прадедушка современной западной криптологии. Его шифровальное колесо послужило основой для всех форм полиалфавитных шифров, появившихся позже, в том числе для «Энигмы». Чтобы воссоздать эти устройства, я работала в Лондонском отделении «Попс» с парочкой молодых инженеров из команды механического дизайна; мы добились цели, изучив кучу первоисточников и артефактов, хранившихся в Британской библиотеке и разных музеях. Так что в результате мой дешифровочный набор для 9–12-леток включал в себя миниатюрные действующие модели самых гениальных криптологических устройств, когда-либо изобретенных людьми. Поэтому теперь коллекционеры покупают первоначальные версии этого набора за цену, которая почти в сто раз превышает стартовую; взрослых энтузиастов криптологии «КидКрэкер» привлекает примерно так же, как знаменитая камера «Супер 8», изобретенная Фишером Прайсом, — кинооператоров-профессионалов. Возможно, столь высокая популярность набора объясняется еще и тем, что во многих странах его в конце концов запретили; пришлось выпускать новую версию, без многих интересных «бонусов», из-за которых, собственно, и разгорелся сыр-бор. Я думала, меня ждут всякие неприятности — ну как же, я ведь создала запрещенную игрушку, — и, возможно, они бы у меня были, не сыграй вся эта история в нашу пользу. Вышло так, что газеты опубликовали о ней пару небольших материалов, и «паблисити» вполне возместило ущерб, причиненный запретом. Впрочем, Кармен Первая устроила мне выволочку — дала совет повнимательней изучить законы и рассказала массу анекдотов о брендах, потерпевших фиаско по вине «ебнутых креативщиков» (запуск автомобиля «Нова» в Испании был самым очевидным примером; разумеется, по-испански Novaзначит «она не едет»). [35]
35
Разумеется, у креативщиков были самые благие намерения: по-английски Novaзначит «новая звезда».
К тому времени, когда набор был «скорректирован», в нем остался только «квадрат Вигенера». Больше всего шума подняли из-за первого «КидКрэкера» американцы; они заявили, что он нарушает какой-то закон, мешающий изощренным дешифровочным устройствам пересекать границу страны. (Вот почему также нельзя вывезти за пределы Штатов полные версии некоторых интернет-браузеров; этот закон запрещает экспортировать декодирующие программы, которые к ним прилагаются.) Меня, однако, позабавило, что мой «квадрат Вигенера» получил-таки въездную визу. Сможет ли когда-нибудь какой-нибудь 9–12-летка использовать его, чтобы начать революцию или сбросить правительство? Не исключено. Но все дети наверняка пропускали ту главу руководства по пользованию набором, где речь шла о Вигенере, — по правде говоря, она действительно слишком мудреная.