Очень большое 200-разрядное число разложено на простые множители

Немецкие и голландские исследователи установили новый мировой рекорд в разложении больших чисел на их простые множители. При поддержке Федерального управления по безопасности информационной техники (BSI) исследователи Боннского университета и Амстердамского центра информатики CWI разложили 200-разрядное число RSA 200, которое может служить для электронного шифрования данных. Как сообщил Боннский университет, RSA 200 является произведением двух простых чисел и было опубликовано американской фирмой RSA Security с сохранением в тайне обоих простых множителей.
В результате довольно сложных расчетов исследователям удалось разложить это большое число на его простые множители. По данным BSI, при использовании современного компьютера с процессором 2,2 ГГц данное разложение длилось бы 55 лет. Современные интернет-браузеры частично используют еще более длинные пароли. В установлении рекорда принимали участие Йенс Франке, Торстен Кляйнюнг и Фридрих Бар из Боннского университета, Питер Монтгомери и Херман те Риле из CWI, а также BSI.