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