СИЛЬНАЯ КРИПТОГРАФИЯ ДЕЛАЕТ МИР БОЛЕЕ БЕЗОПАСНЫМ

Именно эта фраза была зашифрована фирмой RSA Data Security - разработчиком официально утвержденного американским правительством стандарта криптования данных DES в тексте, закодированном по этому алгоритму. 18 января нынешнего года для всех желающих был объявлен конкурс: тому, кто первым представит расшифрованный текст, было обещано десять тысяч долларов США. Естественно, что в конкурс включились все, кому было не лень, - и индивидуальные хакеры, и целые команды. И вот четыре месяца спустя группа DESCHALL добилась успеха.

Написав специальную программу, «раздающую» задания другим машинам, включенным в Internet, разработчики проекта предложили своеобразную «лотерею»: тому, чей компьютер «наткнется» на верный ключ, будет выплачена тысяча долларов. Базовая программа следила за тем, чтобы действия разных участников не повторялись, и координировала их действия. Всего в этом проекте было задействовано 78 000 участников, которые за четыре месяца перебрали 17 квадриллионов ключей (из 72 квадриллионов возможных). В пиковые моменты объединенными усилиями тысяч одновременно работающих компьютеров перебиралось около семи миллионов паролей в секунду.

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