Журнал "Компьютерра" N736 - Журнал Компьютерра

К счастью, такой специалист имеется, и зовут его Мэтт Блэйз (Matt Blaze). О работах этого американского профессора-криптографа из Пенсильванского университета мы рассказывали уже не раз, в том числе и о его "слесарном" хобби — вскрывать замки и сейфы с помощью математических методов криптоанализа.

Не удивительно, что Блэйз заметил "загадочную" публикацию про сейфовые комбинации на сайте АНБ.

И тут же занялся восстановлением смысла статьи по скупо оставленным цензурой фрагментам.

Прежде всего Блэйз с удовлетворением убедился, что он далеко не единственный криптограф, всерьез интересующийся безопасностью механических сейфовых замков. В журнале АНБ государственные спецы-криптоаналитики глубоко исследовали эту проблему примерно за десять лет до него. И примерно так же, как и он, убедительно продемонстрировали, что декларируемое изготовителем пространство возможных сейфовых комбинаций — в стандартном случае 1 миллион — на самом деле много меньше. Причем методы криптоанализа позволяют не только эффективно сужать это пространство, но и предлагают давно освоенные в криптографии алгоритмы словарных атак для быстрого отыскания открывающей комбинации.

Если вкратце изложить суть того, что удалось Блэйзу прочесть в статье АНБ, получится примерно следующая картина. Для используемых правительственными ведомствами США замков аналитики спецслужбы сумели сузить эффективное пространство ключей-комбинаций более чем на порядок — с 1 миллиона до 38720. Хотя это число намного меньше де кла рируемого, оно по-прежнему очень велико для тотального перебора вариантов. Однако авторы статьи справедливо отмечают, что в жизни люди практически никогда не выбирают цифры комбинации случайно, а используют тот или иной мнемонический принцип. В частности (как следует из названия статьи и кое-каких уцелевших после цензуры обрывков), широко распространен принцип перевода слова-лозунга в шесть цифр комбинации при помощи клавиатуры телефона.

Где, как известно, каждой цифре соответствуют в среднем три буквы алфавита (A, B, и C кодируются в "2"; D, E, F в "3" и т. д.). При такой системе кодирования, например, слову SECRET соответствует сейфовая комбинация 73-27-38.

Такой способ запоминания, спору нет, чрезвычайно удобен в быту. Однако он катастрофически сужает пространство вероятных ключей всего до нескольких сотен комбинаций, даже если исходный набор слов достаточно велик. В статье аналитиков АНБ приведен (и, естественно, вымаран) список четырех с половиной сотен комбинаций, которые составлены по этому словарному принципу и подходят для открывания сейфов в большинстве случаев.

При ручном опробовании вариантов на это потребуется час-другой, а при использовании особого устройства-автонаборщика — всего пара минут.

Со специфическим юмором, свойственным многим текстам в рассекреченных публикациях, авторы статьи разбили список ключевых слов на три группы.

Первая (176 обычных слов) получила название "простаки", вторая (166 менее распространенных слов) именуется "болваны", а третья (244 самых замысловатых слова) — "ученые".

Подводя итог своему исследованию, Мэтт Блэйз подчеркивает, к сколь фатальным последствиям может приводить сочетание всего двух на первый взгляд безобидных идей. А именно — использование слов в качестве исходного ключа и излишне строгие (и при этом повсеместно применяемые) правила для выбора "хороших" сейфовых комбинаций. В совокупности два этих фактора дают взломщику колоссальные преимущества при поиске нужной комбинации.

Результаты изысканий Блэйза по описанной в статье АНБ методике можно найти на его сайте.

Микрофишки

Тим Бернерс-Ли получил грант в рамках премии Knight News Challenge.

Свои призовые 350 тысяч долларов сэр Тим собирается потратить на воплощение идеи нового стандарта журналистских публикаций. Речь идет, конечно, не о содержании или стиле, а об источниках информации, которыми пользовался журналист при написании статьи или новостной заметки. Бернерс-Ли полагает, что единый подход к вопросу указания первоисточников поможет определить как читателю, так и поисковому роботу, насколько тот или иной материал субъективен и достоверен. Кроме того, решится и вопрос с соблюдением авторских прав, поскольку перепечатка или вольное изложение чужого текста — это одно, а собственный репортаж с выставки — совсем другое. Конкурс Knight News Challenge, который проводится во второй раз, посвящен новинкам в области распространения информации. В этом году итоги были подведены в середине мая, общий призовой фонд составил 5,5 млн. долларов. АБ

***

В рамках проекта Google Code открылась интерактивная онлайнэнциклопедия Google Doctype, содержащая весь спектр информации о разработке веб-приложений. Здесь можно прочесть статьи о безопасности, правильном использовании JavaScript, тонкостях работы с CSS и многом другом. Кроме того, энциклопедия включает в себя солидную библиотеку готовых решений, использующихся в проектах Google. Это представляет особенный интерес, поскольку разработчики Google имеют громадный опыт адаптации кода под разные браузеры.

Специально для Doctype компания откроет и многие исходники уже работающих приложений (со всеми комментариями, которые обычно вырезают ради снижения объема). Работает энциклопедия на wiki-движке. Принять участие в написании статей может любой владелец учетной записи Google. КД

О компании Blekko, занимающейся разработкой нового поискового движка, судачили в мае чуть ли не на каждом углу. Конечно, слухов было бы меньше, если б не декларировалось, что движок обещает быть инновационным, принципиально иным, нежели у Google. Впрочем, кроме голословных заявлений в активе Blekko есть и кое-что повесомее, а именно уже полученные инвестиции на сумму около 5 млн.долларов. Разумеется, инвесторы осведомлены побольше нас, широкой же публике основатель Blekko не собирается до будущего года рассказывать о своем новом детище ничего конкретного. Личность основателя легендарна, Ричарду Скренте (Richard Skrenta) приписывают авторство первого вируса (по имени Elk Cloner), распространявшегося самостоятельно и обитавшего на компьютерах Apple. Впоследствии Скрента работал во многих IT-компаниях, в том числе в Sun Microsystems. До того как с головой погрузиться в проблемы Blekko, Скрента занимался разработкой проекта Topix, собирающего по всему Интернету новости, что само по себе очень близко к поисковой тематике. Что до перспективы потеснить поисковых гигантов, этим уже не раз похвалялись, а Google и ныне там. АБ

***

Для тех, кто стремится к самым передовым технологиям, Аdobe приготовила сюрприз. На сайте компании выложена публичная бета-версия Flash Player 10 для Windows, Mac OS X и Linux. Среди возможностей "десятки" — поддержка 3D-графики, новые фильтры, усовершенствованный текстовый движок. Кроме того, новая версия не даст простаивать графическому ускорителю, задействовав некоторые его функции для создания более качественной картинки. Разумеется, ожидать от софта идеальной работы и отсутствия багов пока не стоит. Финальный релиз Flash Player 10 должен выйти в нынешнем году. ЖС

ТЕМА НОМЕРА: Желательно сироты

Автор: Александр Бумагин

"Требуются молодые, тощие, выносливые парни не старше восемнадцати. Отличные наездники, готовые ежедневно смотреть смерти в лицо. Желательно сироты. Заработок — 25 долларов в неделю".

Именно так набирали сотрудников в свежеиспеченную компанию "Пони Экспресс" [Никакого отношения к одноименной российской службе доставки эта компания не имеет. — Прим. ред.]. Мы приводим почти полный текст оригинального объявления, с которым могли ознакомиться тощие, но выносливые сироты, имеющие счастье проживать в миссурийском городке Сент-Джозеф в апреле 1860 года.

Обыденная для нас профессия почтальона еще сто пятьдесят лет назад была и новой, и опасной. И в полной мере могла быть отнесена к категории информационных технологий, хотя в те времена словосочетание "передача пакета" понимали, пожалуй, чуть более буквально.

Сегодня традиционная почта кажется изобретением новым и одновременно устаревшим. Еще несколько сотен лет назад обмен письмами между двумя европейскими городами мог занимать недели, а то и месяцы, — стало быть, почта, какой мы ее знаем, придумана сравнительно недавно. С другой стороны, значительная часть читателей "КТ" уже давно не писала бумажных писем — по крайней мере, не испытывала в этом острой необходимости.

На самом деле, оба вывода не вполне справедливы.

И почта — не такая уж новая штука. Механизмы передачи сообщений, построенные по несложной схеме, состоящей из статических пунктов аккумуляции сообщений и динамических носителей сообщений, являются неизбежным признаком всех известных человеческих цивилизаций. В Древней Персии изобретение почты приписывается Дарию, в Китае — Хубилаю, в Риме — цезарю Октавиану.[Вероятнее всего, конечно, что разработали почтовые системы не сами помазанники божьи, а какие-нибудь высокоученые неудачники, чьи имена история не сохранила.] И мы не так независимы от почты старого образца, как хотелось бы думать, — до сих пор львиная доля деловой корреспонденции пишется именно на бумаге, а значит, зависит от способов доставки сообщений, в которых со времен Октавиана и Хубилая существенных изменений не произошло.