Энтузиасты открытого ПО установили рекорд по взлому шифра

Группа французских ученых объединила свои усилия с энтузиастами ПО с открытым исходным кодом и взломала, как она утверждает, шифр ECC с открытым ключом беспрецедентной длины (108 бит), установив мировой рекорд в этом виде состязаний. Группа использовала 597 отдельных компьютеров, которые работали в течение 6 месяцев.

Соревнования по взлому шифра инициированы криптографической фирмой Certicom, которая предложила денежный приз в 10 тыс. $ за успешную расшифровку кода. Шифр основан на математической задаче, имеющей два решения. Пара счастливчиков, которым удалось их найти, получит по 1000 $ каждый, остальные же 8000 $ будут переданы Фонду бесплатного ПО. Certicom обещает через два дня подтвердить факт расшифровки кода, после чего сделает официальное заявление.

Ученые Национального института Франции по компьютерным исследованиям (INRIA) создали ПО для операционных систем Linux и Windows, способное использовать для решения сложных математических задач незадействованную вычислительную мощность ПК, подключенных к Интернету. Это ПО и помогло добиться успеха.

Метод шифрования Certicom основан на алгоритме эллиптических кривых (eliptic curve cryptography, ECC), который экономичнее алгоритма RSA, широко применяемого в коммерческих системах защиты данных. Компания рассчитывает на то, что ее проект поможет продемонстрировать высокую надежность этого метода. 164-битный алгоритм ECC примерно эквивалентен 1024-битному RSA, то есть благодаря использованию ECC тот же уровень надежности защиты может быть достигнут со значительно меньшими затратами вычислительных ресурсов.

Прежде чем покорить 108-битный шифр, в сентябре прошлого года ученые INRIA и другие участники состязаний взломали шифр ECC с ключом длиной 80 бит.

Обсуждение и комментарии

	Бекетов Юрий. - bequralhotmail.com 6 Apr 2000 4:04 PM
Конечно, все течет, все изменяется. Но мы вот тут http://hzteam.intergroup.com всем миром RC5-64 сломать уже который год не можем. А уж по поводу чего-то более серьезного... Кстати, присоединяйтесь.

	rc5@isea.ru 7 Apr 2000 12:34 PM
;) Уже и тут устроили пропаганду Лишь бы еще пяток машин по круче притянуть

	Hunter 8 Apr 2000 3:13 AM
Big_Shadow, я с тобой не согласен. Надо присоединяться к лидерам, т.е. к Донбассу. Кстати слышал прикол "Божевіліні Шахтарі"??

← март 2000

1 3 4 5 6 7 10 11 12

май 2000 →