Все новости от 30 сентября 1999 г.

Взломан шифр нового типа

Последняя и самая сложная из семи задач асимметричного шифрования, поставленных Французским национальным институтом информатики (INRIA), решена командой энтузиастов под руководством ирландского математика Роберта Харли (Robert Harley). Для этого потребовались 40-дневные объединенные усилия 195 добровольцев из 20 стран и 740 независимых компьютеров.

При асимметричном шифровании используются частный и открытый ключи, а при симметричном — два частных ключа. В последнем случае для взлома шифра требуется больший объем вычислений, зато алгоритм с частным и открытым ключами — неотъемлемая часть коммерческих систем шифрования.

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

Харли отдал должное вкладу добровольцев и духу сообщества ПО с открытым исходным кодом: «Среди участников были как парни с Windows-системами, так и пользователи самых мощных рабочих станций, сидящие где-нибудь в Австралии. Их интерес подхлестывался тем, что 4000 из 5000 $ призовых денег должны попасть в Фонд открытого программного обеспечения». Однако совершенный подвиг нельзя считать чисто филантропическим. Он подтвердил, что решить задачу шифрования с 97-битным дискретным алгоритмом на основе эллиптических кривых труднее, чем взломать 512-битный асимметричный шифр RSA, который сегодня является промышленным стандартом. И хотя до внедрения этого алгоритма в практику еще далеко, эксперимент укрепил аргументы в пользу замены стандартного алгоритма RSA методом шифрования на основе эллиптических кривых.

Британский специалист в области криптографии Брайан Глэдман (Brian Gladman), который принял участие в проекте и написал соответствующее ПО для пользователей Windows, считает достижение важным для науки. «Это существенный шаг вперед, — сказал он. — Цель заключается в том, чтобы доказать надежность метода шифрования на основе эллиптических кривых. Он значительно моложе, чем алгоритм RSA, поэтому люди, естественно, сомневаются в нем».

Теперь Харли, Глэдман и другие работают над программой, которая поможет решить следующую задачу: расшифровки 108-битного шифра. В ближайшие две недели они надеются собрать новую команду энтузиастов. От всех, кто желает поучаствовать в эксперименте, требуется лишь свободное машинное время. Необходимое ПО нужно будет сгрузить с веб-сайта Харли.

 В продолжение темы:

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

	Sergey - polypuschat.ru 6 Sep 2000 5:37 PM
Подскажите где можно поподробней прочитать про метод эллиптических кривых?