Коллектив Авторов - Цифровой журнал «Компьютерра» № 45

• Название: Цифровой журнал «Компьютерра» № 45
• Автор: Коллектив Авторов
• Жанр: Прочая околокомпьтерная литература

ОглавлениеСтатьи

Кивино гнездо: Шифровальщик устал... Автор: Берд Киви

Как ищут экзопланеты и что поможет их найти Автор: Юрий Ильин

QNX в планшете RIM: откуда взялась эта платформа? Автор: Евгений Крестников

Кивино гнездо: За кулисами кибервойны Автор: Берд Киви

Интервью

Дмитрий Вибе (ИА РАН) об астрофизических измерениях Автор: Алла Аршинова

Сергей Анурьев («ЛитРес») об электронном книгоиздании Автор: Юрий Ильин

Отец мультитача о будущем интерфейсов Автор: Андрей Письменный

Астрофизик Сергей Попов о гравитационных волнах Автор: Алла Аршинова

Колумнисты

Василий Щепетнёв: Дело для олигарха Автор: Василий Щепетнев

Кафедра Ваннаха: Роботы-убийцы или датские деньги? Автор: Ваннах Михаил

Василий Щепетнёв: Человек в пикейном жилете Автор: Василий Щепетнев

Василий Щепетнёв: Принцип одной запятой Автор: Василий Щепетнев

Кафедра Ваннаха: Забытое немецкое слово Автор: Ваннах Михаил

Анатолий Вассерман: Сенсорные интерфейсы Автор: Анатолий Вассерман

Голубятня-Онлайн

Голубятня: Сидр № 9 Автор: Сергей Голубицкий

Голубятня: Буффонада анахронизма Автор: Сергей Голубицкий

Голубятня: Три звука Автор: Сергей Голубицкий

Ноутбуки

История ноутбуков: из шкафа в карман — 2 Автор: Роман Бобков

Альтернативные оболочки и ОС для нетбуков Автор: Евгений Крестников

Всё, что нужно знать о ноутбуках Apple Автор: Олег Нечай

Безопасность и биометрия в Windows 7 Автор: Александр Деревянко

---

Компьютерра 29.11.2010 - 05.12.2010

Статьи

Кивино гнездо: Шифровальщик устал... Берд Киви

Опубликовано 29 ноября 2010 года

Когда в 1980-е годы американское ЦРУ запланировало расширение своей штаб-квартиры в Лэнгли, то для украшения внутреннего двора нового комплекса зданий было решено установить какое-нибудь неординарное произведение искусства — что называется «со смыслом». Условия конкурса для художников-скульпторов были сформулированы весьма широко — типа «произведение должно порождать чувства благополучия и надежды» — и при этом сопровождались достаточно заманчивой суммой комиссионных в размере 250 тысяч долларов для автора наиболее интересного предложения.

Победителем конкурса стал вашингтонский скульптор-авангардист Джим Сэнборн, предложивший оригинальную концепцию монумента из меди, гранита и окаменевшего дерева. Центральной частью его скульптуры был здоровенный медный лист, сверху донизу покрытый буквами таинственной криптограммы. Причем знаки зашифрованного текста предполагались отнюдь не случайными, а реально скрывающими в себе нечто содержательное — скажем, что-нибудь глубокомысленное о сборе и анализе информации как сути работы разведки.

Замысел композиции в целом руководству агентства понравился. А поскольку о нетривиальном предмете под названием криптография Джим Сэнборн имел представление, мягко говоря, смутное, то художника свели с Эдвардом Шейдтом (Edward Scheidt), отставным ветераном ЦРУ, прежде возглавлявшим криптографический центр разведслужбы. Шейдт преподал скульптору краткий курс искусства тайнописи и попутно помог придумать конкретные шифры для использования в задуманном монументе, получившем название Kryptos (в переводе с греческого «скрытое»).

Торжественная церемония открытия монумента «Криптос» состоялась в новой штаб-квартире ЦРУ ровно двадцать лет назад, в первых числах ноября 1990 года. Покрытый зеленой патиной, красиво изогнутый в форме буквы S, лист меди толщиной полдюйма и высотой около 4 метров, словно древний лист манускрипта, выходил из «свитка» — вертикально поставленного ствола окаменелого дерева. Насквозь пробитые в листе символы латинского алфавита, числом около 1800, формировали узор криптограммы, которой на многие годы будет суждено озадачить не одну тысячу любителей криптоанализа по всему миру.

Как признается ныне Сэнборн, хотя он и предполагал, что придуманные им шифры вскрывать будет непросто, для него стало полной неожиданностью, что дешифрование криптограммы растянется столь надолго: «Ну, я-то предполагал что первые три фрагмента будут дешифрованы примерно за несколько недель. Реально же на это потребовалось несколько лет. Я не уверен, что знаю, почему так происходит, но по какой-то причине все это занимает очень много времени».

То, что в криптограмме Kryptos скрыты четыре разных фрагмента текста, которые зашифрованы с помощью четырех шифров, стало общеизвестно лишь в 1999 году. Тогда свой вариант расшифровки трех первых частей опубликовал калифорнийский компьютерщик и криптограф Джеймс Гиллоглы, сумевший вскрыть шифры при помощи собственного специализированного ПО для криптоанализа. Как только появились материалы Гиллоглы, их сразу же подтвердили и в ЦРУ, где один из аналитиков спецслужбы, Дэвид Стейн, вскрыл те же три криптограммы примерно на полтора года раньше — потратив на них, по собственному признанию, несколько сотен обеденных перерывов. Причем сделал он это, что называется, «по старинке», исключительно при помощи карандаша и бумаги. Результаты дешифрования Стейна были заслушаны в ЦРУ на специальном семинаре в феврале 1998, но дальше стен разведывательного сообщества этот результат было решено пока не распространять.

Еще через несколько лет просочилась информация и из наиболее скрытной спецслужбы, Агентства национальной безопасности США, где многоопытные криптоаналитики-профессионалы вскрыли криптограммы Сэнборна, говорят, еще в 1992 году. Но — как это у них обычно принято — никому о взломе не рассказали. Впрочем, даже из АНБ по сию пору не поступало сведений о вскрытии четвертой, самой важной, возможно, части криптограммы. По личному свидетельству Джима Сэнборна, он и его наставник Эдвард Шейдт вполне умышленно усложнили задачу, специально сконструировав четвертый шифр наиболее трудным для вскрытия. Еще больше усложняет задачу то, что четвертая часть криптограммы, в сообществе взломщиков Kryptos именуемая K4, имеет совсем небольшую длину — всего 97 знаков. А это обстоятельство само по себе затрудняет вскрытие любого шифра, не говоря уже о сложном.

При этом, впрочем, автор криптограммы отнюдь не стремился оставить свою криптозагадку недораскрытой, а потому, по его словам, расположил в предыдущих сегментах разного рода подсказки, облегчающие дешифрование четвертой части. Что именно это за подсказки, Джим Сэнборн, правда, не уточняет.

О том, что представляют собой три дешифрованных фрагмента — K1, K2 и K3 — в подробностях можно почитать на множестве веб-сайтов, посвященных загадкам Kryptos, начиная со статьи в Википедии. Здесь же будет достаточно ограничиться лишь самым кратким изложением их содержания, дабы стало более понятным нынешнее возбуждение в кругах любителей-криптоаналитиков по поводу обнародованной только что Сэнборном первой явной подсказки в помощь к дешифрованию K4.

Итак, первая — совсем короткая — секция K1 представляет собой поэтическую фразу, придуманную самим скульптором («Меж смутною тенью и отсутствием света лежит иллюзии нюанс»). Главным «изюмом»-подсказкой этого фрагмента может оказаться специально внесенная автором (по его собственным намекам) ошибка в написании одного из вариантов многократно использованного криптоключа (palimpcest вместо palimpsest, из-за чего слово «иллюзия» дешифруется как IQLUSION).

Вторая секция криптограммы, K2, содержит географические координаты штаб-квартиры ЦРУ и преднамеренно туманно указывает на «нечто» спрятанное где-то на территории агентства: «Знают ли в Лэнгли об этом? Должны бы — ведь это зарыто где-то там. Кто знает точное место? Только WW». В этой части также отмечены очевидные ошибки в написании слов (UNDERGRUUND), возможно, указывающие на подсказки. О том, кто имеется в виду под WW, станет ясно чуть позже.

Третий сегмент, K3, в несколько видоизмененной форме (и опять с явными ошибками) цитирует фрагмент из отчета знаменитого египтолога Говарда Картера о вскрытии им гробницы фараона Тутанхамона 26 ноября 1922 года: «Медленно, отчаянно медленно, остатки обломков, которыми была завалена нижняя часть прохода, были удалены. Трясущимися руками я проделал крошечную дыру в левом верхнем углу проема. А затем, расширив немного отверстие, я просунул туда свечу и заглянул внутрь. Горячий воздух, покидавший камеру, заставлял пламя трепетать, однако подробности помещения все же просматривались во мраке. Вы что-нибудь видите?». Этот волнующий эпизод истории, по признанию Сэнборна, будоражил его с детства. В скульптуру же — опять-таки по туманным намекам художника — он попал потому, что дает подсказку относительно содержания четвертого сегмента.

Увы, несмотря на все усилия криптоаналитиков — как индивидуальные, так и коллективные, в составе специально созданной под это группы мозгового штурма на портале Yahoo — принципиально важный сегмент K4 так и остается недешифрованным. При этом, начиная с 2003 года, начали обозначаться первые признаки истерично-фанатичного интереса к тайнам скульптуры Kryptos. Причина ажиотажа достаточно ясна: вышедший в тот год супербестселлер «Код да Винчи» по инициативе автора, Дэна Брауна, на обложке книги содержал фрагмент криптограммы знаменитого монумента. Этого оказалось достаточно, чтобы и без того немалое число «взломщиков» стремительно пополнилось армией любителей конспирологии и прочих темных тайн истории.

К 2006 году Джим Сэнборн, изрядно пораженный столь продолжительным интересом публики к его произведению, решил написать мемуары об истории создания Kryptos. И неожиданно для себя обнаружил, что допустил в тексте скульптуры принципиально важную ошибку. Готовя рукопись, Сэнборн впервые стал побуквенно сверять исходные тексты своего замысла с результатами их дешифрования в 1999 году и лишь тут заметил, что собственноручно удалил из криптограммы важный ключ к дешифрованию. В процессе изготовления монумента скульптор убрал в секции K2 из текста одну из букв "X", применявшихся в качестве знака раздела. Сделал он это из сугубо эстетических соображений, «для общей сбалансированности картины», по криптографическому своему неведению предположив, что никакой особой роли для расшифровки она не играет. И лишь теперь, внимательно прочтя вскрытый аналитиками текст, Сэнборн понял, что при дешифровании оказался неправильно восстановлен небольшой фрагмент, содержавший важную подсказку к вскрытию четвертой секции.