5 мая
Сколтех
65

Результат, полученный с использованием суперкомпьютера «Жорес», стал одним из символов года науки

4.7

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

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

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

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

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

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

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

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

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

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

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Сколковский институт науки и технологий — негосударственный технологический университет, расположенный в инновационном центре Сколково. Институт был создан в 2011 году при поддержке Массачусетского технологического института. Модель института предусматривает тесную интеграцию технологического образования, исследовательской работы и предпринимательских навыков. Институт ведёт обучение по программам магистратуры и PhD, рабочий язык — английский.
Позавчера, 12:32
Алиса Гаджиева

Археологи обнаружили доказательства того, что доисторическое строение возрастом в 11 тысяч лет использовали для церемониальных действий, а потом преднамеренно засыпали землей.

Позавчера, 13:46
Александр Березин

Повелители тундростепей Евразийского континента, оказывается, вовсе не вымерли с концом ледникового периода. Вопреки тому, что считалось ранее, они выжили — как минимум на Таймыре и как минимум до 1900 года до нашей эры. А это на много веков позже постройки пирамиды Хеопса. Получается, человек не привел мамонта к вымиранию? Или, напротив, нашел затерянные на Таймыре остатки вида и уничтожил их совсем недавно? Это сложный вопрос, от которого зависит ответ на другой: могут ли слоны заселить Север России и в наши дни?

Позавчера, 13:37
Ольга Иванова

Американские исследователи пришли к выводу, что человеческий мозг уменьшился из-за процессов глобализации, кооперации и разделения труда.

19 октября
Илья Ведмеденко

В КНР испытали монолитный твердотопливный ракетный двигатель, имеющий самую большую тягу в мире. Разработка изделия важна для создания ракет тяжелого класса.

Позавчера, 12:32
Алиса Гаджиева

Археологи обнаружили доказательства того, что доисторическое строение возрастом в 11 тысяч лет использовали для церемониальных действий, а потом преднамеренно засыпали землей.

Позавчера, 13:46
Александр Березин

Повелители тундростепей Евразийского континента, оказывается, вовсе не вымерли с концом ледникового периода. Вопреки тому, что считалось ранее, они выжили — как минимум на Таймыре и как минимум до 1900 года до нашей эры. А это на много веков позже постройки пирамиды Хеопса. Получается, человек не привел мамонта к вымиранию? Или, напротив, нашел затерянные на Таймыре остатки вида и уничтожил их совсем недавно? Это сложный вопрос, от которого зависит ответ на другой: могут ли слоны заселить Север России и в наши дни?

13 октября
Мария Азарова

Анализ образцов крови, взятых у российских космонавтов до и после их полета на МКС, показал, что длительное пребывание в космосе может провоцировать повреждение мозга.

12 октября
Алиса Гаджиева

Две тысячи лет назад многие сооружения строили лучше, чем сегодня.

27 сентября
Мария Азарова

Новое исследование генетиков из Германии и Италии, похоже, помогло найти ответ на вопрос, который занимал ученых свыше двух тысяч лет: откуда взялись этруски?

[miniorange_social_login]

Комментарии

65 Комментариев

Чему радоваться-то? Тот же БЭСМ-6 был разработан в СССР и собран в СССР полностью из отечественных комплектующих. А тут собрали из готовых китайских плат (в свою очередь на основе процессоров, разработанных в США). Много ума и высоких технологий для этого не надо.
сколького - шикарный отсос остатков мозгов из раши... Причем раша вывозит эти остатки за свои же бабки..Браво МТИ!!!!
10.05.2021
-
-1
+
То есть достижением российской науки считается использование иностранного компьютера? Жесть.
    10.05.2021
    -
    0
    +
    Достижением считается полученный результат. Суперкомпьютер спроектирован в России. Элементная база иностранная. Но давай тогда объяви российскими все ракеты где использован РД-180 https://www.skoltech.ru/2018/12/v-skoltehe-prezentovali-superkompyuter-zhores/
    +
      ещё комментарии
      21.05.2021
      -
      1
      +
      объяви российскими все ракеты где использован РД-180
      Вы таки будете смеяться, но некоторые объявляют.
        21.05.2021
        -
        0
        +
        Поэтому и упомянул. А то так и яблочные М1 можно объявить китайскими, потому что сами процы сделаны в TSMC на Тайване который по факту принадлежит Китаю. Хоть заводы этой компании разбросаны по всему миру в т.ч. и в США.
          22.05.2021
          -
          1
          +
          //на Тайване который по факту принадлежит Китаю Не всё, что Китаю хочется иметь, принадлежит Китаю. Формоза по факту ему не принадлежит.
            22.05.2021
            -
            0
            +
            Ну это вы так думаете, что Тайвань "це Украина" )) а на деле картина как раз обратная - независимый Тайвань официально признан лишь парочкой латиноамериканских стран и отдельными папуасами. Там конечно все сложно, вплоть до претензий считать себя настоящим Китаем, а остальной "материк" временно оккупированной территорией, )) но хвосту редко удается вилять собакой. === По состоянию на октябрь 2019 года государственный суверенитет Китайской Республики (Тайвань) признают 15 государств: Белиз, Гватемала, Гаити, Гондурас, Маршалловы Острова, Науру, Никарагуа, Палау, Парагвай, Сент-Китс и Невис, Сент-Люсия, Сент-Винсент и Гренадины, Эсватини, Тувалу и Святой Престол. Китайская Республика осуществляет по сути дипломатические отношения через свои «экономические и культурные представительства» (фактически, посольства). ===
              -
              0
              +
              Легко и приятно иметь по каждому вопросу собственное мнение начальства...
              -
              0
              +
              Удивительное дело: только сейчас из вашего поста я узнал, что Тайвань признан лишь частично. Никогда бы не подумал, что такая богатая и развитая страна имеет проблемы с признанием на международной арене. Но, как оказывается, эти проблемы не препятствуют тому, что тайваньцы прекрасно себя чувствуют и торгуют со всем миром. А международное признание большого материкового брата не мешает его гражданам (таким же по сути, как и граждане Тайваня, китайцам!) прозябать в отстое.
                22.05.2021
                -
                -1
                +
                Сказки про "чашку риса" кончились лет десять назад. Что до Тайваня так это та же "Новороссия" только при поддержке куда более богатой и влиятельной страны. Одно время, с подачи отгадаете кого, хвост даже представлял собаку в ООН. Потом США все же решили сделать ставку на материковый Китай и роли поменялись. https://ru.wikipedia.org/wiki/%D0%9A%D0%B8%D1%82%D0%B0%D0%B9%D1%81%D0%BA%D0%B0%D1%8F_%D0%A0%D0%B5%D1%81%D0%BF%D1%83%D0%B1%D0%BB%D0%B8%D0%BA%D0%B0_(%D0%A2%D0%B0%D0%B9%D0%B2%D0%B0%D0%BD%D1%8C)
                -
                1
                +
                так это та же "Новороссия"
                А гляньте, любопытства ради, в этой статье, на которую вы ссылку привели, ВВП по ППС на душу населения и ИЧР. Первый в пять раз выше, чем в материковом Китае, второй - 0.907 (!!!) против 0,758 (это даже ниже, чем в России) на материке. Какая уж тут "новороссия"... В Новороссии даже по сравнению с материковым Китаем житуха отстой из отстоя.
                22.05.2021
                -
                -1
                +
                Ну что ж Тайвань сумел извлечь все выгоды из дружбы с богатой и влиятельной державой. Что кстати не у всех получается. Вот хоть на ту же Украину глянуть - ни разу не Тайвань.
                -
                0
                +
                Вот хоть на ту же Украину глянуть - ни разу не Тайвань.
                Но, к счастью для большинства украинцев, бОльшая часть Украины - ни разу и не Новороссия.
                23.05.2021
                -
                -1
                +
                Путаете причину и следствие. Ну да не стоит дальше жевать этот носок.
                -
                0
                +
                Разве я говорил о причинах и следствиях? Я радуюсь за тех украинцев, что избежали сомнительной радости проживать на территориях так называемой новороссии. Ибо в ДНР и ЛНР всё прямо очень и очень и очень плохо. Нищенские зарплаты, совершеннейшая разруха, полнейший беспредел так называемых властей, а на деле обычных бандитов, которые на несчастьях других людей делают бабки. Все, кто может оттуда бежать - бегут. Но, к несчастью, далеко не все могут...
                23.05.2021
                -
                0
                +
                в ДНР и ЛНР всё прямо очень и очень и очень плох
                «Вот злонравия достойные плоды!»(ц) Уж сколько раз твердили миру, что сепаратизм до добра не доводит, а всё не впрок.
                23.05.2021
                -
                -1
                +
                Смешной вы. Конечно они не хотели жить в прифронтовой полосе под обстрелами, в непризнанном непонятно где. Люди хотели присоединения к России. В таком раскладе ваших ужасов никогда бы не случилось. Но вполне бы устроил и вариант автономии с некоторыми послаблениями по части языка и свидомости. Но кто выбрал жесткое подавление протестов? Те же люди кто только что клеймил Янука за якобы обиженных онижедеток. Борцы за свободу слова и собраний. Не удивительно что местные борцуны так нервно реагируют на упоминание Украины. Очень уж пример для них неудобный.
                -
                1
                +
                Понимаете ли, там даже если войну не учитывать - всё равно полная задница.
                Люди хотели присоединения к России.
                Какие-то люди, наверное, и хотели, Гиркин вроде за это топил, было что-то такое в интервью Гордону. Но большинству остальных бандитов, мне кажется, такое присоединение совершенно не выгодно. Им выгодно контролировать все денжные потоки, контрабанду, держать власть в своих руках при минимальной коррекции из Кремля. Но, собственно, какая разница, чего там хотели Гиркин и прочие иже с ним. Главная проблема в том, что никто не спросил у мирных жителей ДНР и ЛНР - а чего, собственно, хотят они?
                "Понимаете ли, там даже если войну не учитывать - всё равно полная задница. Люди хотели присоединения к России. Какие-то люди, наверное, и хотели" Сразу видно человека, который сам на Украине не бывал. Хотело большинство местного населения. Как и в Крыму. И задолго до Майдана.
                -
                0
                +
                Сразу видно человека, который сам на Украине не бывал.
                Я бывал в Донецке до войны и в Севастополе, когда он ещё был украинским. Но политикой тогда не интересовался, поэтому и не говорил с местными о ней.
                Хотело большинство местного населения. Как и в Крыму. И задолго до Майдана.
                На основании каких данных вы делаете такой вывод?
                23.05.2021
                -
                0
                +
                О настроениях местного населения мне рассказывал знакомый из Донецка. Из вполне себе умеренных. Обычный человек который поддерживал русвесну ровно до тех пор пока не понял, что мирного решения не будет, дело идет к гражданской войне, а присоединять Донбасс Россия не станет. Когда рядом с домом начали рваться снаряды борцов с сепаратизмом, бросил все и уехал.
                -
                1
                +
                Информация из прямых рук агентства ОБС...
                -
                2
                +
                знакомый из Донецка
                Это не есть репрезентативная выборка, на основе которой можно сделать достоверный вывод о настроении населения. Напрмиер, я не знаю ни одного человека, который бы голосовал за "Единую Россию" или за Путина. Но это же не значит, что таких людей нет. Они есть и, более того, в довольно значимом количестве, точно не меньше, чем каждый 10-й избиратель. Так и с желанием жителей ДНР и ЛНР присоединиться к России. Узнать, хотят ли они присоединяться, можно было бы с помощью реферндума, организованного, например, наподобие того же рефернудма по "Брекзиту". Подобной же процедуры не было ни в ДНР, ни в ЛНР, ни даже в Крыму, где вроде какой-то "реферндум" и был, но наподобие "реферндума" по аншлюсу Австрии, то есть совершенно липовый. Поэтому мы не знаем, хотели ли жители ДНР, ЛНР и Крыма присоединяться к России. И никогда этого не узнаем.
                24.05.2021
                -
                0
                +
                Напрмиер, я не знаю ни одного человека, который бы голосовал за "Единую Россию" или за Путина.
                Теперь знаете )) Ну не за Собчак же голосовать право слово. Что до едра то тут подход индивидуальный. Если вижу достойного кандидата, то почему нет? А про "умное голосование" пусть Леха своим соратникам втирает. Назло бабушке морозить ушки нет желания.И на основании какой "репрезентативной выборки" вы делаете вывод референдум липовый? Чистая вера что "иначе и быть не может" или все же хоть какое-то (тайное) знание?
                -
                0
                +
                А все же вы стеснялись признаться в этом и почти 7 часов придумывали аргументацию, чтобы оправдать хотя бы для себя свой выбор "достойных кандидатов"... )))
                -
                0
                +
                референдум липовый
                1. Результаты голосвания подделаны. Так ( https://www.youtube.com/watch?v=PiGz4U093XU ), по Севастополю общее число зарегистрированных избирателей 306258, всего голосов 274101, то есть явка 0,895000, офигенно точное и красивое число. Такая же ситуация и с голосами "за". Надеюсь, вы понимаете, что вероятность такого совпадения (на один человек меньше, на один человек больше - и красота испарится), да ещё по двум пунктам сразу, примерно такая же, как вероятность того, что рядом с Землёй самопроизвольно образуется чёрная дыра. 2. На голосование было вынесено два варианта ответа: «Вы за воссоединение Крыма с Россией на правах субъекта Российской Федерации?»«Вы за восстановление действия Конституции Республики Крым 1992 года и за статус Крыма как части Украины?», то есть варианта "оставить всё как есть" и остаться в составе Украины вообще не было. 3. Не были обеспечены равные права на агитацию за противоположные точки зрения. Вовсю шла агитация за вариант, выгодный российской стороне. Не было никаких публичных дискуссий, публичных дебатов и публичного обсуждения дальнейше судьбы полуострова. 4. Сроки референдума. Посмотрите на "брекзит": с момента объявления до момента голосования больше года прошло. И это был не вопрос о суверинетете. Здесь же такой важный вопрос, как государственная принадлежность - и был решён в такие сжатые сроки.
                24.05.2021
                -
                0
                +
                Присоединение Крыма никогда бы не прошло так гладко будь там большинство населения против. На самом деле Крым уникальный регион единственный в Украине где населения считающего себя русским было значительно больше половины. Что до 3 и 4 пункта это просто смешно. Не та ситуация чтобы полгода обеспечивать всем "равные условия для агитации" Особенно если учесть как нынешние украинские власти "любят" выполнять этот ваш 3-й пункт. Прям ппц равенство и свобода выражения мнений. Да никакой референдум просто не состоялся бы если не провести его быстро, пока украинские власти не очухались. Но двойные стандарты никто не отменял, да. Не стану оскорблять дальше чувства верующих. https://ru.wikipedia.org/wiki/%D0%AF%D0%B7%D1%8B%D0%BA%D0%B8_%D0%9A%D1%80%D1%8B%D0%BC%D0%B0
                -
                0
                +
                Вы вон верите что за Путина едва ли каждый десятый я ж с вами не спорю.
                Иван, Иван, ну зачем вы переиначиваете мои слова? Я говорил, что избирателей Путина "точно не меньше", чем каждый десятый. Это совсем не одно и то же, что "едва ли", как вы выразились.
                Присоединение Крыма никогда бы не прошло так гладко будь там большинство населения против.
                "Быть против" и "не быть за" это разные вещи. Да, люди были не настолько против, чтобы вступать в конфронтацию с вооружёнными российскими военными. Но были ли они "за"? Мы этого не знаем. Мы даже не знаем, как проголосовало население Крыма на этом псевдореферендуме, потому что, как уже говорилось, результаты голосования подделаны.
                24.05.2021
                -
                0
                +
                Ну съездите в Крым сейчас и спросите. Опять скажете что мысли у людей подделаны? Где массовые протесты когда уже не надо вступать в конфронтацию с вооруженными российскими военными?
                -
                0
                +
                Ну съездите в Крым сейчас и спросите.
                Я ездил в Крым после того, как он стал российским. Люди, с которыми я говорил, недовольны, да. Но, во-первых, это не репрезентативная выборка. И, во-вторых, по мнению людей сейчас нельзя восстановить их мнение шесть лет назад.
                Где массовые протесты когда уже не надо вступать в конфронтацию с вооруженными российскими военными?
                Предположим, что вы живёте в Крыму. И вам очень не нравится, что Крым является частью России. Скажите, вы что, пойдётё на протест, зная, что вас там могут отметелить дубинкой и ногами в тяжёлых сапогах, затыкать электрическим шокером, потом пытать в отделении, дать штраф и пару недель ареста, после чего вас ещё и с работы уволят? Вы правда в таких условиях пойдёте на протест?
                24.05.2021
                -
                0
                +
                Конечно сейчас кто-то и недоволен, когда все оказалось не так радужно как выглядело в 2014-м. Внезапно за российскими зарплатами и пенсиями, на которые многие так надеялись, подросли и цены. Проблемы с водой которые устроила Крыму Украина тоже вряд ли тогда принимали в расчет. Да и международная изоляция не всем нравится. И наверняка можно найти таких кто готов обратно. Может даже "точно не меньше десяти процентов" )) Я уже показывал вам видео как метелят на Западе, но вы не верите. Это хулиганы а честных протестующих целуют в попу.
                -
                0
                +
                Я уже показывал вам видео как метелят на Западе
                Так вы же показывали видео с массовыми беспорядками, а не с мирными шествиями. Число репрессированных участников мирных протестных акций в Евросоюзе по сравнению с числом репрессированных в России ничтожно мало. Насколько я помню, ваша логика в том, что если не разгонять жёстко мирные акции, то беспорядки будут.
                24.05.2021
                -
                0
                +
                Я говорил, что избирателей Путина "точно не меньше", чем каждый десятый.
                Да ладно не прикидывайтесь девственницей. Эта фраза звучит как "едва ли больше" Особенно в контексте дальнейшей вашей тирады - "никогда не встречал тех кто голосовал за Путина" С такими "подсчетами" результаты любого референдума (где не побеждает оппозиция) будут у вас "липовыми". Ведь народ упрямо не голосует так как вам хочется )) скорей всего народ сфальсифицирован.
                -
                0
                +
                Эта фраза звучит как "едва ли больше"
                Слушайте, ну я не виноват, что вы её так восприняли. Как я мог такое ваше восприятие предвидеть, мысли прочитать? Я не умею.
                Особенно в контексте дальнейшей вашей тирады - "никогда не встречал тех кто голосовал за Путина"
                Эта тирада была не дальнейшая, а предшествовавшая. И поэтому у меня как раз идёт противопоставление: я сторонников путина не знаю, то есть знаю ноль, но ведь их "не меньше, чем" некоторое существенное количество. Смысл моего высказывания был в том, что хоть я и не знаком со сторонниками Путина, но они достаточно многочисленны, и поэтому нельзя делать вывод на основе только моего круга общения. Если бы я вместо "не меньше, чем каждый десятый" использовал вот это слово "многочисленны" - тогда не было бы у нас с вами разночтений?
                24.05.2021
                -
                0
                +
                Ну хорошо, пусть будет Гонолулу... :) (ц) Разумеется проблема любых личных выборок что круг общения обычно состоит из людей похожих взглядов.
                -
                1
                +
                Зачем глупости-то писать, убедительные только для вас и вам подобных?! Видать и сами сомневаетесь в своей правоте и прибегаете к демагогии... Для того и существует международное право, договора и международно признанные процедуры, чтобы четко определять законность (а не частную целесообразность). А вот они были грубо нарушены и не соблюдены руководством РФ. Так что никогда захват полуострова не будет признан ООН (что и подтвердили два голосования по этому вопросу).
                Присоединение Крыма никогда бы не прошло так гладко будь там большинство населения против
                Много ли народу решится выйти не против полицаев с дубинками и водометами, а против оккупантов с автоматами и пулеметами? Особенно тогда, когда местные власти по сути арестованы или изолированы, частично, как полиция и пенсионеры, коррумпированы обещаниями больших зарплат и пенсий, а гарнизоны своей армии парализованы предателями?
                24.05.2021
                -
                0
                +
                Вас дорогой Лев даже палкой не отшибешь. А ведь вроде договорились вчера не лезть друг-другу в собеседники. Ну вот как вас еще послать чтоб вы наконец поняли? Не коментируйте мои посты и не будете откоментированы в ответ. Походу у вас просто недержание.
                -
                1
                +
                Сразу видно человека, который сам на Украине не бывал. Хотело большинство местного населения. Как и в Крыму. И задолго до Майдана.
                А вот это чистой воды вранье... На митинги с требованием присоединения к РФ в Донецке и Луганске выходило по несколько тысяч человек (их показывали и по ТВ и в интернете), а вот после начала безобразий были не менее масштабные митинги с требованиями к "освободителям-присоединителям" убраться вон (но вот их по ТВ не показывали)... Да, силового подавления "присоединителей" не было, так как местная милиция оказалась предателями и трусами и разбежалась без серьезных столкновений с "освободителями"... Это нельзя считать волей большинства населения, а только деградацией большинства сотрудников правоохранительных органов...