kiev-security.org.ua-Криптография.Задача нахождения ключа шифрования RSA решена.

Задача нахождения ключа шифрования RSА решена Группе специалистов-любителей удалось решить криптографическую задачу, поставленную еще в 1977 г. Для ее решения потребовалось восемь месяцев совместной работы 600 человек на компьютерной сети Intеrnеt. Решение задачи показывает, насколько далеко продвинулись математики и вычислительная техника за эти 17 лет. В момент постановки задачи считалось, что она может быть решена только в ХХI в. Как заявил один из членов группы, они бы нашли правильный ответ за восемь недель, если бы в их распоряжении были специализированные ЭВМ. По своей сути задача заключалась в разложении на простые сомножители 129-значного числа. Полученные числа используются в качестве ключа для раскрытия шифрованного сообщения. Разложение на простые множители больших чисел считалось тяжелой задачей, для решения которой, как раньше полагали, потребуется несколько сотен лет работы очень мощной ЭВМ. Группе специалистов американских университетов Оксфорда, Айовы и Массачусетского технологического института удалось разбить поставленную задачу на несколько значительно более легких. Каждый из 600 добровольцев из 25 стран установил в своем компьютере программу, которая занималась решением задачи в свободное от основной работы время. Готовые решения частных задач были введены в суперкомпьютер, на котором было найдено решение поставленной задачи. Задача была сформулирована в 1977 г. тремя математиками, которые позднее разработали известную систему шифрования с открытым ключом RSА. В этой системе ключ шифрования не является секретным. Разложение числа на простые сомножители, которое до сих пор считалось невероятно трудной математической задачей, позволяет по известному ключу шифрования найти секретный ключ расшифрования. Несмотря на сенсационное раскрытие ключа, криптосистема RSА продолжает считаться стойкой к дешифрованию. Действительно, добровольцам удалось раскрыть всего один секретный ключ. Для раскрытия любого другого ключа той же длины потребовалось бы примерно столько же времени и средств. Кроме того, длина ключа в 129 цифр может считаться небольшой, хотя ключи такой длины широко используются для шифрованной связи. Увеличение длины ключа на единицу в шесть раз усложняет его раскрытие. И все же решение задачи раскрытия 129-значного ключа показывает, что "криптоаналитики дышат в спину криптографам". Так что 155-эначный ключ, который сегодня считается весьма надежным, через несколько лет вполне может оказаться поддающимся раскрытию. Поэтому для защиты ценной информации в шифросистеме RSА рекомендуется пользоваться ключами длиной в 200 - 300 знаков. Nеw Sсiеntist.- 1994 .- 142, N 1924 .- Р. 5.