​В России таких результатов не было уже около десяти лет. Его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.​​ 

Разложение числа RSA -232 названо одним из символов года науки в России. Об этом было заявлено в докладе о важнейших научных достижениях российских ученых в 2020 году. Доклад был представлен на общем собрании членов Российской академии наук президентом РАН Александром Михайловичем Сергеевым.

Этот научный результат был получен сотрудниками Московского центра фундаментальной и прикладной математики в ИВМ РАН Николаем Замарашкиным и Дмитрием Желтковым совместно с научным сотрудником Сколтеха Сергеем Матвеевым (сейчас доцент МГУ). Для его достижения были использованы суперкомпьютер «Ломоносов» МГУ и суперкомпьютер «Жорес» Сколтеха.

RSA – это первая криптосистема с открытым ключом, используемая для шифрования и цифровой подписи. Огромные числа, входящие в эту систему, были опубликованы в 1991 году, и до сих пор около половины этих сложных чисел не разложена на множители. Разложения таких чисел на простые множители используется для декодирования информации. По мере роста размеров числа, которое подлежит разложению, количество действий растет очень быстро и для каждого числа нужно производить свой уникальный расчет.

Например, для разложения самого первого RSA-числа из 100 знаков в 1991 году хватило нескольких дней вычислений на одном компьютере. А вот RSA-129 в 1994 раскладывали с использованием более полутора тысяч компьютеров. Раскладывать RSA числа пробуют в разных странах: Франции, США и других.

«В нашей стране таких результатов не было уже около десяти лет, мы очень рады, что в год науки и технологий в России на этот итог обращено пристальное внимание сообщества. К тому же его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.
​​
Квота на «Жоресе» позволила разрешить ключевой этап — этап решения сверхбольшой системы линейных уравнений из 0 и 1. Он потребовал около месяца непрерывных вычислений с использованием практически всего CPU-сегмента суперкомпьютера», – рассказывает один из участников работы Сергей Матвеев.

«В числе RSA-232 –232 десятичных знака, у него два делителя порядка корня из этого числа (то есть примерно 116 знаков). Если использовать поиск делителей от 2 до “корня”, то число вариантов, которые надо перебрать будет больше числа атомов во Вселенной (приблизительно в 10^20 раз).

Умный отбор кандидатов-делителей и выбор из набора “кандидатов” исключительно одной верной пары — трудная технологическая задача» – добавляет Сергей.

Использование одного из самых передовых суперкомпьютеров России – «Жорес», в Центре по Научным и Инженерным Вычислительным Технологиям Сколтеха, где проводил исследования Сергей, было решающим для достижения успеха. 

Фото: Суперкомпьютер “Жорес” / ©Сколтех

Похожие новости

  • 27/10/2016

    Академик Владислав Панченко об основных направлениях развития аддитивных технологий

    Сейчас наука борется за то, чтобы создать матрицы, на которых можно вырастить человеческий орган. Об этом сообщил научный руководитель Института проблем лазерных и информационных технологий РАН Владислав Панченко.
    3590
  • 14/12/2020

    Базовые школы РАН станут точками развития Кружкового движения НТИ

    ​Базовые школы Российской академии наук (РАН) станут точками развития Кружкового движения Национальной технологической инициативы (НТИ) в российский регионах. При этом ведущие ученые и исследовательские подразделения РАН смогут выступать научными наставниками для школьных и студенческих технологических проектов, сообщили ТАСС в пресс-службе Кружкового движения НТИ.
    575
  • 07/12/2020

    Академический аккорд. Достижения ученых гарантируют прогресс атомной отрасли

    Декабрьская научная сессия Общего собрания членов Российской академии наук посвящена отмечаемому в этом году 75-летию атомной промышленности и вкладу Академии наук в ее становление и развитие. Это мероприятие станет одним из завершающих аккордов празднования юбилея едва ли не самой наукоемкой отрасли.
    813
  • 27/01/2021

    Академик Борис Шарков: Фортов был идеологом проекта FAIR

    26 января на заседании президиума РАН академик Борис Шарков отметил вклад Владимира Евгеньевича в международный проект FAIR. "Международный проект FAIR - это исследовательская инфраструктура, нацеленная на международное сотрудничество.
    605
  • 09/12/2020

    Академик РАН Б.Н. Четверушкин о вычислительных технологиях в атомной промышленности

    ​​​В ходе Общего собрания членов РАН, посвященному 75-летию атомной промышленности, выступил академик РАН, член президиума РАН, российский математик, доктор физико-математических наук, профессор Борис Николаевич Четверушкин, который рассказал в своем докладе о вычислительных технологиях в атомной промышленности.
    1022
  • 02/12/2020

    "А у нас из шельфа - газ, а у вас?"

    ​​Руководитель лаборатории арктических исследований Тихоокеанского океанологического института Дальневосточного отделения РАН Игорь Петрович Семилетов вот уже более трёх десятилетий изучает цикл обмена углеводородов в системе «атмосфера-суша-шельф» в Восточной Арктике.
    1153
  • 25/03/2021

    О заседании президиума РАН 23 марта 2021 года

    23 марта 2021 года состоялось очередное заседание Президиума Российской академии наук (проводится в режиме видеоконференции). Председательствует президент РАН академик РАН Александр Михайлович Сергеев.
    1719
  • 19/04/2021

    Общее собрание членов Отделения нанотехнологий и информационных технологий РАН

    ​​​19 апреля 2021 года в смешанном формате состоится Общее собрание членов Отделения нанотехнологий и информационных технологий РАН.  ​На заседании рассмотрят результаты секций «Информационные технологии и автоматизация» (докладчик академик И.
    491
  • 04/03/2021

    3 марта прошла онлайн трансляция выступления академика Абела Аганбегяна

    3 марта, в 15.00, на YouTube канале Science-TV / Daily Russian Science состоялось выступление академика РАН, российского экономиста Абела Гезевича Аганбегяна. В выступлении были отражены основные черты современного состояние экономической и социальной сфер Российской Федерации.
    470
  • 08/12/2020

    Академик РАН Георгий Рыкованов: мегасайенс-проектам нужны технологии «Росатома»

    ​​​​Намеченное на 8 декабря общее собрание Академии наук посвящено атомной отрасли. О том, какие вопросы планируется обсудить, о наиболее актуальных проектах сотрудничества рассказывает руководитель президиума научно-технического совета «Росатома» академик РАН Георгий Рыкованов.
    1102