Более трех месяцев понадобилось команде математиков из Европы и Северной Америки чтобы решить криптозадачу предложенную RSA Security. Восемь экспертов из разных стран мира использовали окло 100 рабочих станций в соревновании за приз в $10,000. Их заданием было определить два числа, которые потом используются для генерации других 8 чисел в основном алгоритме RSA с 576-битным ключом. Соревнование по RSA создано для того, чтобы помочь протестировать устойчивость алгоритмов с длинным ключом, используемых в в электронике для обеспечения безопасности. Результаты соревнования предполагается применить в теории вычислений и для оценки практической сложности факторизации больших чисел. "Информация, полученная в ходе соревнования очень важна для криптографического сообщества и может быть полезной для организаций при выборе подходящих мер для обеспечения требуемого уровня безопасности," сказал Burt Kaliski, ведущий ученый и руководитель RSA Laboratories. RSA-576 это пример алгоритма этого типа с облегченным ключом, рекомендованного для защиты Интернет- и беспроводных транзакций. Типичная длина ключа составляет как минимум 1024 бита (310 десятичных цифр); RSA-576 это 576-битный ключ (174 десятичные цифры). Следующий пример ключа из этой серии - RSA-640. Эксперты, включенные в этот проект, представляют две исследовательские группы из Германии, из Scientific Computing Institute и Pure Mathematics Institute, и одну из Нидерланд, из National Research Institute for Mathematics and Computer Science. А также несколько теоретиков из Канады, США и Англии.
CNET News.com