Журнал Компьютерра -748   ::   Компьютерра

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

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

поняли непосвященные, задача оказывается практически неразрешимой.

Все тут вроде бы очевидно. Однако вовсе не

факт, что иначе и быть не может. Чтобы продемонстрировать это, возьмем свежий пример из совершенно иной области.



Две девушки из Нью-Йорка, Кейт и Луиза, проделали "серьезную научно-изыскательскую работу", получившую мощный

резонанс. Подружки прошлись по суши-барам и рыбным магазинам Манхэттена, собирая и аккуратно фиксируя образцы купленных

морепродуктов вместе с их названиями и ценами. Заспиртовав шестьдесят образцов, девушки отправили их для ДНК-анализа и

идентификации в канадский Университет Гелфа (University of Guelph). Анализ показал, что около четверти образцов названы

продавцами неверно, что сказалось и на цене продуктов. Поскольку в каждом из выявленных случаев дешевая рыба выдавалась

за более дорогую, можно уверенно заключить, что ошибки продавцов были далеко не случайными.

Понятно, что область

ДНК-анализа вовсе не является чем-то тривиальным и общедоступным.

Однако исследователи данного направления,

популяризирующие научный метод, развернули масштабный проект "Штрих-код жизни" (www.barcodinglife.org), цель которого -

составление каталога фауны по характерным маркерам ДНК (их можно сравнить со штрих-кодом, использующимся для маркировки

товаров в магазинах). На сегодня "инвентаризованы" уже несколько десятков тысяч животных и рыб, а к 2014 году

планируется довести эту цифру до полумиллиона. Так что в недалеком будущем экспресс-анализ образцов ДНК для их

идентификации может стать обыденным явлением.

Чтобы стало понятнее, какова связь между ДНК анализом и передовыми

рубежами криптографии, вернемся в середину 1990-х годов. Тогда заметным движением в Интернете были так называемые

шифр-панки, вознамерившиеся донести эффективные средства защиты информации до широких народных масс. Но если с хорошими

криптоалгоритмами и в те времена проблем не было, то нехватка качественных и удобных инструментов для криптоанализа

ощущалась всегда. Лишь единственный раз, помнится, группа продвинутых японских криптографов задумала создать программный

пакет, где под одной крышей были бы собраны все лучшие криптоаналитические идеи и алгоритмы, выявляющие известные

слабости в шифрах. Но ничего похожего на такой пакет ни в продаже, ни среди свободного ПО так и не появилось.



Хотя создание подобных средств является чрезвычайно трудной задачей, причину отсутствия криптоаналитических

инструментов все же стоит искать в другом. То, что в подавляющем большинстве программ, компьютерных и коммуникационных

устройств, представленных на рынке, встроенная криптография искусственно ослаблена, уже давно секрет Полишинеля.

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

(а значит, и потенциальных преступников) и настаивающих на встраивании в криптозащиту незаметных слабостей, которые

оставляют лазейку для компетентных органов.

Если использовать метафору рыбных магазинов и ресторанов на

Манхэттене, то в мире коммерческих криптосредств под видом "дорогой рыбы" часто продается "осетрина второй свежести". А

качественные и общедоступные средства криптоанализа, способные выявлять слабости шифров, позволили бы - по крайней мере,

в теории - вскрывать этот обман даже неспециалистам.