Немецкие исследователи взломали 1017-битный RSA-шифр
Совсем недавно мы освещали достижение швейцарца Арьена Ленстра (Arjen Lenstra), сумевшего расшифровать аналог 700-битного RSA ключа. По прогнозам исследователя безопасности до взлома 1024-битного ключа, который сейчас является верхней линейкой RSA-шифрования. По его прогнозам, 1024-битный шифр будет взломан через пять-десять лет. Как доказали ученые Боннского университета, 1024-битный может быть взломан намного раньше. Боннским математикам удалось стать рекордсменами по разложению больших чисел на множители. Им удалось разложить число из 307 разрядов, а это на 30 разрядов больше чем предыдущее достижение. Иными словами, ученым удалось взломать 1017-битный шифр, что не намного больше 1024-битного шифра, который используется для шифрования банками, военными и так далее. Благодаря своим исследованиям ученые подчеркнули, что переход от 1024-битного шифрования к 2048-битному должен осуществляться уже сейчас. Ведь при передаче конфиденциальной данных, исходная информация смешивается с числом, которое называется "ключ".
В RSA-шифровании используется два ключа: открытый – произведение двух больших чисел, а секретный – непосредственно два множителя. Благодаря открытому ключу информация, зашифрованная информация отправляется к получателю, который имеет на руках секретный ключ и может прочитать послание. Единственный способ расшифровать кодированную информацию – разложение открытого ключа на множители, однако это операция занимает очень длительное время. Как заметили исследователи компьютерной безопасности, фактором риска являются и игровые консоли седьмого поколения Sony PlayStation 3, которые могут быть захвачены злоумышленниками и превращены в вычислительные центры для нахождения открытого ключа. Немецкие исследователи организовали экспериментальный проект по захвату нескольких тысяч Play Station 3, имеющих доступ в Интернет для того, чтобы продемонстрировать их потенциал по взлому RSA.
© TechLabs
