Результат, полученный с использованием суперкомпьютера «Жорес», стал одним из символов года науки
В России таких результатов не было уже около десяти лет. Его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.
Разложение числа RSA -232 названо одним из символов года науки в России. Об этом было заявлено в докладе о важнейших научных достижениях российских ученых в 2020 году. Доклад был представлен на общем собрании членов Российской академии наук президентом РАН Александром Михайловичем Сергеевым.
Этот научный результат был получен сотрудниками Московского центра фундаментальной и прикладной математики в ИВМ РАН Николаем Замарашкиным и Дмитрием Желтковым совместно с научным сотрудником Сколтеха Сергеем Матвеевым (сейчас доцент МГУ). Для его достижения были использованы суперкомпьютер «Ломоносов» МГУ и суперкомпьютер «Жорес» Сколтеха.
RSA– это первая криптосистема с открытым ключом, используемая для шифрования и цифровой подписи. Огромные числа, входящие в эту систему, были опубликованы в 1991 году, и до сих пор около половины этих сложных чисел не разложена на множители. Разложения таких чисел на простые множители используется для декодирования информации. По мере роста размеров числа, которое подлежит разложению, количество действий растет очень быстро и для каждого числа нужно производить свой уникальный расчет.
Например, для разложения самого первого RSA-числа из 100 знаков в 1991 году хватило нескольких дней вычислений на одном компьютере. А вот RSA-129 в 1994 раскладывали с использованием более полутора тысяч компьютеров. Раскладывать RSA числа пробуют в разных странах: Франции, США и других.
«В нашей стране таких результатов не было уже около десяти лет, мы очень рады, что в год науки и технологий в России на этот итог обращено пристальное внимание сообщества. К тому же его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.
Квота на «Жоресе» позволила разрешить ключевой этап — этап решения сверхбольшой системы линейных уравнений из 0 и 1. Он потребовал около месяца непрерывных вычислений с использованием практически всего CPU-сегмента суперкомпьютера», – рассказывает один из участников работы Сергей Матвеев.
«В числе RSA-232 –232 десятичных знака, у него два делителя порядка корня из этого числа (то есть примерно 116 знаков). Если использовать поиск делителей от 2 до «корня», то число вариантов, которые надо перебрать будет больше числа атомов во Вселенной (приблизительно в 10^20 раз).
Умный отбор кандидатов-делителей и выбор из набора «кандидатов» исключительно одной верной пары — трудная технологическая задача» – добавляет Сергей. Использование одного из самых передовых суперкомпьютеров России – «Жорес», в Центре по Научным и Инженерным Вычислительным Технологиям Сколтеха, где проводил исследования Сергей, было решающим для достижения успеха.
Telegram 
Дзен 
VK Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.
Британские экологи выяснили, что большинство людей не догадываются о вреде солнцезащитных кремов для Мирового океана. Обзор научной литературы и локальный уличный опрос наглядно продемонстрировали разрыв между реальными экологическими угрозами и повседневными привычками покупателей.
Американское Министерство войны продолжает публиковать документы и видеозаписи о наблюдении неопознанных летающих объектов. Как и ранее, происхождение объектов из наблюдений неясно, но достаточно очевидно, что как минимум часть из них не относятся к известным сегодняшней науке природным феноменам.
Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.
Американское Министерство войны продолжает публиковать документы и видеозаписи о наблюдении неопознанных летающих объектов. Как и ранее, происхождение объектов из наблюдений неясно, но достаточно очевидно, что как минимум часть из них не относятся к известным сегодняшней науке природным феноменам.
Британские экологи выяснили, что большинство людей не догадываются о вреде солнцезащитных кремов для Мирового океана. Обзор научной литературы и локальный уличный опрос наглядно продемонстрировали разрыв между реальными экологическими угрозами и повседневными привычками покупателей.
Долгое время считалось, что до прихода европейцев тропические леса Амазонии были заселены сравнительно плохо. Однако выяснилось, что плотная растительность скрывает большинство следов древних обществ. С помощью воздушного лазерного сканирования ученые обнаружили сотни неизвестных земляных сооружений и предположили, что около двух тысяч лет назад население юго-западной части Амазонии могло достигать трех миллионов человек.
Американская компания Firebird официально запустила в городе Раздан крупный центр обработки данных и фабрику искусственного интеллекта. На сегодняшний день это самый масштабный технологический хаб подобного уровня в СНГ, а после завершения всех этапов строительства он войдет в пятерку самых мощных вычислительных кластеров в мире.
Очереди на заправках стали привычным явлением в России, а на фоне информационного вакуума от властей о конкретных показателях производства бензина в июне население вынуждено ориентироваться на слухи. Все это выглядит довольно странно, но есть нюанс: скорее всего, кризис уже начинает выдыхаться. Как именно мы это выяснили?
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно