Продолжается конкурс по переносу операционной системы Linux на приставку Microsoft Xbox. Его первый этап, в ходе которого необходимо было просто запустить Linux на Xbox уже завершен - приз в 100 тысяч долларов США был разделен между несколькими победителями, сумевшими взломать защиту приставки с помощью мод-чипов. Успешно завершить вторую часть конкурса - запустить Linux на Xbox без аппаратных модификаций, реализовать оказалось значительно сложнее. Применяемая Microsoft система шифрования с использованием ключа длиной в 2048 бит пока оказалась хакерам не по зубам.

За выполнение этой задачи также положен приз в 100 тысяч долларов. Интересно отметить, что вдохновителем и спонсором конкурса является Майкл Робертсон - основатель сайта MP3.com и компании Lindows.com. Не так давно сложность взлома шифра толкнула организаторов Xbox Linux обратиться к корпорации Microsoft с предложением официально сертифицировать Linux для запуска на Xbox. В качестве компенсации софтверный гигант мог получить те самые 100 тысяч долларов призовых. Само собой, в Microsoft это предложение проигнорировали.

Более интересным является проект Operation Project X, запущенный в жизнь 10 марта нынешнего года. Его организаторы предлагают поучаствовать во взломе шифра Xbox всем желающим, организовав специализированную сеть распределенных вычислений. В настоящее время с сайта Operation Project X можно скачать клиентскую программу в версиях для Windows (в консольном и графическом вариантах), для Linux (предлагаются несколько клиентов, оптимизированных для разных процессоров), а также в исходных кодах.

За неделю к сети распределенных вычислений присоединились 2718 пользователей, в распоряжении которых имеются 3968 узлов сети. Взлом ведется методом простого перебора, пока проверены чуть более 953,23 млрд. вариантов. И хотя такая цифра кажется огромной, на самом деле число проверенных вариантов является, в буквальном смысле, слова каплей в море. Общее число вариантов ключа в 2048-разрядном шифре составляет 2²⁰⁴⁸ или приблизительно 3,23 · 10⁶¹⁶. Сколько времени потребуется для взлома шифра, представить пока сложно. Для сравнения, на взлом 64-разрядного шифра RSA c помощью сети распределенных вычислений ушло 1757 дней, а число пользователей сети для взлома шифра превысило 330 тысяч человек.

В настоящее время 2048-разрядный шифр считается более чем устойчивым. Взломать его за приемлемое время не под силу даже суперкомпьютеру. Такой шифр не по зубам и лучшим специализированным криптографическим системам. Лучшие на сегодняшний день результаты может показать специализированный чип TWIRL, созданный в Израиле. Он до сих пор существует только в проекте, однако разработчики утверждают, что система на базе TWIRL стоимостью в 10 млн. долл. может вскрыть 1024-разрядный шифр RSA примерно за год. Таким образом, организаторам и участникам Operation Project X можно надеяться только на удачу: возможно, искомый ключ будет случайно обнаружен на начальном этапе расчета, и перебирать большое число вариантов не придется.