Число RSA-210 факторизовано

Discussion in 'Мировые новости. Обсуждения.' started by Lister2013, 8 Oct 2013.

  1. Lister2013

    Lister2013 New Member

    Joined:
    13 Jan 2013
    Messages:
    17
    Likes Received:
    4
    Reputations:
    0
    Американский программист Райан Проппер (Ryan Propper) сообщил об успешной факторизации числа RSA-210, то есть 210-значного полупростого числа — числа, представимого в виде произведения двух простых чисел. 210 десятичных знаков соответствуют 696 битам информации.

    Вычислительный процесс продолжался несколько месяцев и завершился 26 сентября 2013 года.

    Полупростое число R-210
    Найденные простые множители
    Это достижение не является рекордом. В 2009 году в рамках неофициального продолжения конкурса RSA Factoring Challenge было факторизовано число RSA-768 (232 десятичных знака, 704 бита), так что ключи RSA-1024 (309 десятичных знаков) уже находятся на расстоянии вытянутой руки.

    Последний фрагмент логов
    08.10.2013 http://www.xakep.ru/post/61386/