В России таких результатов не было уже около десяти лет. Его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.
Суперкомпьютер "Жорес" / ©Сколтех
Разложение числа RSA -232 названо одним из символов года науки в России. Об этом было заявлено в докладе о важнейших научных достижениях российских ученых в 2020 году. Доклад был представлен на общем собрании членов Российской академии наук президентом РАН Александром Михайловичем Сергеевым.
Этот научный результат был получен сотрудниками Московского центра фундаментальной и прикладной математики в ИВМ РАН Николаем Замарашкиным и Дмитрием Желтковым совместно с научным сотрудником Сколтеха Сергеем Матвеевым (сейчас доцент МГУ). Для его достижения были использованы суперкомпьютер «Ломоносов» МГУ и суперкомпьютер «Жорес» Сколтеха.
RSA– это первая криптосистема с открытым ключом, используемая для шифрования и цифровой подписи. Огромные числа, входящие в эту систему, были опубликованы в 1991 году, и до сих пор около половины этих сложных чисел не разложена на множители. Разложения таких чисел на простые множители используется для декодирования информации. По мере роста размеров числа, которое подлежит разложению, количество действий растет очень быстро и для каждого числа нужно производить свой уникальный расчет.
Например, для разложения самого первого RSA-числа из 100 знаков в 1991 году хватило нескольких дней вычислений на одном компьютере. А вот RSA-129 в 1994 раскладывали с использованием более полутора тысяч компьютеров. Раскладывать RSA числа пробуют в разных странах: Франции, США и других.
«В нашей стране таких результатов не было уже около десяти лет, мы очень рады, что в год науки и технологий в России на этот итог обращено пристальное внимание сообщества. К тому же его получение потребовало настоящей кооперации между исследователями ИВМ РАН, Сколтеха и МГУ.
Квота на «Жоресе» позволила разрешить ключевой этап — этап решения сверхбольшой системы линейных уравнений из 0 и 1. Он потребовал около месяца непрерывных вычислений с использованием практически всего CPU-сегмента суперкомпьютера», – рассказывает один из участников работы Сергей Матвеев.
«В числе RSA-232 –232 десятичных знака, у него два делителя порядка корня из этого числа (то есть примерно 116 знаков). Если использовать поиск делителей от 2 до “корня”, то число вариантов, которые надо перебрать будет больше числа атомов во Вселенной (приблизительно в 10^20 раз).
Умный отбор кандидатов-делителей и выбор из набора “кандидатов” исключительно одной верной пары — трудная технологическая задача» – добавляет Сергей. Использование одного из самых передовых суперкомпьютеров России – «Жорес», в Центре по Научным и Инженерным Вычислительным Технологиям Сколтеха, где проводил исследования Сергей, было решающим для достижения успеха.
Комментарии
То есть достижением российской науки считается использование иностранного компьютера? Жесть.
Достижением считается полученный результат. Суперкомпьютер спроектирован в России. Элементная база иностранная. Но давай тогда объяви российскими все ракеты где использован РД-180
https://www.skoltech.ru/2018/12/v-skoltehe-prezentovali-superkompyuter-zhores/
Вы таки будете смеяться, но некоторые объявляют.
Поэтому и упомянул. А то так и яблочные М1 можно объявить китайскими, потому что сами процы сделаны в TSMC на Тайване который по факту принадлежит Китаю. Хоть заводы этой компании разбросаны по всему миру в т.ч. и в США.
//на Тайване который по факту принадлежит Китаю
Не всё, что Китаю хочется иметь, принадлежит Китаю. Формоза по факту ему не принадлежит.
Ну это вы так думаете, что Тайвань "це Украина" )) а на деле картина как раз обратная - независимый Тайвань официально признан лишь парочкой латиноамериканских стран и отдельными папуасами. Там конечно все сложно, вплоть до претензий считать себя настоящим Китаем, а остальной "материк" временно оккупированной территорией, )) но хвосту редко удается вилять собакой.
===
По состоянию на октябрь 2019 года государственный суверенитет Китайской Республики (Тайвань) признают 15 государств: Белиз, Гватемала, Гаити, Гондурас, Маршалловы Острова, Науру, Никарагуа, Палау, Парагвай, Сент-Китс и Невис, Сент-Люсия, Сент-Винсент и Гренадины, Эсватини, Тувалу и Святой Престол. Китайская Республика осуществляет по сути дипломатические отношения через свои «экономические и культурные представительства» (фактически, посольства).
===
Легко и приятно иметь по каждому вопросу собственное мнение начальства...
Удивительное дело: только сейчас из вашего поста я узнал, что Тайвань признан лишь частично. Никогда бы не подумал, что такая богатая и развитая страна имеет проблемы с признанием на международной арене. Но, как оказывается, эти проблемы не препятствуют тому, что тайваньцы прекрасно себя чувствуют и торгуют со всем миром. А международное признание большого материкового брата не мешает его гражданам (таким же по сути, как и граждане Тайваня, китайцам!) прозябать в отстое.
Сказки про "чашку риса" кончились лет десять назад. Что до Тайваня так это та же "Новороссия" только при поддержке куда более богатой и влиятельной страны. Одно время, с подачи отгадаете кого, хвост даже представлял собаку в ООН. Потом США все же решили сделать ставку на материковый Китай и роли поменялись. 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)
А гляньте, любопытства ради, в этой статье, на которую вы ссылку привели, ВВП по ППС на душу населения и ИЧР. Первый в пять раз выше, чем в материковом Китае, второй - 0.907 (!!!) против 0,758 (это даже ниже, чем в России) на материке.
Какая уж тут "новороссия"... В Новороссии даже по сравнению с материковым Китаем житуха отстой из отстоя.
Ну что ж Тайвань сумел извлечь все выгоды из дружбы с богатой и влиятельной державой. Что кстати не у всех получается. Вот хоть на ту же Украину глянуть - ни разу не Тайвань.
Но, к счастью для большинства украинцев, бОльшая часть Украины - ни разу и не Новороссия.
Путаете причину и следствие. Ну да не стоит дальше жевать этот носок.
Разве я говорил о причинах и следствиях?
Я радуюсь за тех украинцев, что избежали сомнительной радости проживать на территориях так называемой новороссии.
Ибо в ДНР и ЛНР всё прямо очень и очень и очень плохо. Нищенские зарплаты, совершеннейшая разруха, полнейший беспредел так называемых властей, а на деле обычных бандитов, которые на несчастьях других людей делают бабки. Все, кто может оттуда бежать - бегут. Но, к несчастью, далеко не все могут...
«Вот злонравия достойные плоды!»(ц) Уж сколько раз твердили миру, что сепаратизм до добра не доводит, а всё не впрок.
Смешной вы. Конечно они не хотели жить в прифронтовой полосе под обстрелами, в непризнанном непонятно где. Люди хотели присоединения к России. В таком раскладе ваших ужасов никогда бы не случилось. Но вполне бы устроил и вариант автономии с некоторыми послаблениями по части языка и свидомости. Но кто выбрал жесткое подавление протестов? Те же люди кто только что клеймил Янука за якобы обиженных онижедеток. Борцы за свободу слова и собраний. Не удивительно что местные борцуны так нервно реагируют на упоминание Украины. Очень уж пример для них неудобный.
Понимаете ли, там даже если войну не учитывать - всё равно полная задница.
Какие-то люди, наверное, и хотели, Гиркин вроде за это топил, было что-то такое в интервью Гордону. Но большинству остальных бандитов, мне кажется, такое присоединение совершенно не выгодно. Им выгодно контролировать все денжные потоки, контрабанду, держать власть в своих руках при минимальной коррекции из Кремля.
Но, собственно, какая разница, чего там хотели Гиркин и прочие иже с ним.
Главная проблема в том, что никто не спросил у мирных жителей ДНР и ЛНР - а чего, собственно, хотят они?
"Понимаете ли, там даже если войну не учитывать - всё равно полная задница.
Люди хотели присоединения к России.
Какие-то люди, наверное, и хотели"
Сразу видно человека, который сам на Украине не бывал. Хотело большинство местного населения. Как и в Крыму. И задолго до Майдана.
Я бывал в Донецке до войны и в Севастополе, когда он ещё был украинским. Но политикой тогда не интересовался, поэтому и не говорил с местными о ней.
На основании каких данных вы делаете такой вывод?
О настроениях местного населения мне рассказывал знакомый из Донецка. Из вполне себе умеренных. Обычный человек который поддерживал русвесну ровно до тех пор пока не понял, что мирного решения не будет, дело идет к гражданской войне, а присоединять Донбасс Россия не станет. Когда рядом с домом начали рваться снаряды борцов с сепаратизмом, бросил все и уехал.
Информация из прямых рук агентства ОБС...
Это не есть репрезентативная выборка, на основе которой можно сделать достоверный вывод о настроении населения.
Напрмиер, я не знаю ни одного человека, который бы голосовал за "Единую Россию" или за Путина. Но это же не значит, что таких людей нет. Они есть и, более того, в довольно значимом количестве, точно не меньше, чем каждый 10-й избиратель.
Так и с желанием жителей ДНР и ЛНР присоединиться к России. Узнать, хотят ли они присоединяться, можно было бы с помощью реферндума, организованного, например, наподобие того же рефернудма по "Брекзиту".
Подобной же процедуры не было ни в ДНР, ни в ЛНР, ни даже в Крыму, где вроде какой-то "реферндум" и был, но наподобие "реферндума" по аншлюсу Австрии, то есть совершенно липовый. Поэтому мы не знаем, хотели ли жители ДНР, ЛНР и Крыма присоединяться к России.
И никогда этого не узнаем.
Теперь знаете )) Ну не за Собчак же голосовать право слово. Что до едра то тут подход индивидуальный. Если вижу достойного кандидата, то почему нет? А про "умное голосование" пусть Леха своим соратникам втирает. Назло бабушке морозить ушки нет желания.И на основании какой "репрезентативной выборки" вы делаете вывод референдум липовый? Чистая вера что "иначе и быть не может" или все же хоть какое-то (тайное) знание?
А все же вы стеснялись признаться в этом и почти 7 часов придумывали аргументацию, чтобы оправдать хотя бы для себя свой выбор "достойных кандидатов"... )))
1. Результаты голосвания подделаны. Так ( https://www.youtube.com/watch?v=PiGz4U093XU ), по Севастополю общее число зарегистрированных избирателей 306258, всего голосов 274101, то есть явка 0,895000, офигенно точное и красивое число. Такая же ситуация и с голосами "за". Надеюсь, вы понимаете, что вероятность такого совпадения (на один человек меньше, на один человек больше - и красота испарится), да ещё по двум пунктам сразу, примерно такая же, как вероятность того, что рядом с Землёй самопроизвольно образуется чёрная дыра.
2. На голосование было вынесено два варианта ответа: «Вы за воссоединение Крыма с Россией на правах субъекта Российской Федерации?»«Вы за восстановление действия Конституции Республики Крым 1992 года и за статус Крыма как части Украины?», то есть варианта "оставить всё как есть" и остаться в составе Украины вообще не было.
3. Не были обеспечены равные права на агитацию за противоположные точки зрения. Вовсю шла агитация за вариант, выгодный российской стороне. Не было никаких публичных дискуссий, публичных дебатов и публичного обсуждения дальнейше судьбы полуострова.
4. Сроки референдума. Посмотрите на "брекзит": с момента объявления до момента голосования больше года прошло. И это был не вопрос о суверинетете. Здесь же такой важный вопрос, как государственная принадлежность - и был решён в такие сжатые сроки.
Присоединение Крыма никогда бы не прошло так гладко будь там большинство населения против. На самом деле Крым уникальный регион единственный в Украине где населения считающего себя русским было значительно больше половины. Что до 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
Иван, Иван, ну зачем вы переиначиваете мои слова? Я говорил, что избирателей Путина "точно не меньше", чем каждый десятый. Это совсем не одно и то же, что "едва ли", как вы выразились.
"Быть против" и "не быть за" это разные вещи. Да, люди были не настолько против, чтобы вступать в конфронтацию с вооружёнными российскими военными. Но были ли они "за"? Мы этого не знаем. Мы даже не знаем, как проголосовало население Крыма на этом псевдореферендуме, потому что, как уже говорилось, результаты голосования подделаны.
Ну съездите в Крым сейчас и спросите. Опять скажете что мысли у людей подделаны? Где массовые протесты когда уже не надо вступать в конфронтацию с вооруженными российскими военными?
Я ездил в Крым после того, как он стал российским. Люди, с которыми я говорил, недовольны, да. Но, во-первых, это не репрезентативная выборка. И, во-вторых, по мнению людей сейчас нельзя восстановить их мнение шесть лет назад.
Предположим, что вы живёте в Крыму. И вам очень не нравится, что Крым является частью России. Скажите, вы что, пойдётё на протест, зная, что вас там могут отметелить дубинкой и ногами в тяжёлых сапогах, затыкать электрическим шокером, потом пытать в отделении, дать штраф и пару недель ареста, после чего вас ещё и с работы уволят? Вы правда в таких условиях пойдёте на протест?
Конечно сейчас кто-то и недоволен, когда все оказалось не так радужно как выглядело в 2014-м. Внезапно за российскими зарплатами и пенсиями, на которые многие так надеялись, подросли и цены. Проблемы с водой которые устроила Крыму Украина тоже вряд ли тогда принимали в расчет. Да и международная изоляция не всем нравится. И наверняка можно найти таких кто готов обратно. Может даже "точно не меньше десяти процентов" ))
Я уже показывал вам видео как метелят на Западе, но вы не верите. Это хулиганы а честных протестующих целуют в попу.
Так вы же показывали видео с массовыми беспорядками, а не с мирными шествиями.
Число репрессированных участников мирных протестных акций в Евросоюзе по сравнению с числом репрессированных в России ничтожно мало.
Насколько я помню, ваша логика в том, что если не разгонять жёстко мирные акции, то беспорядки будут.
Да ладно не прикидывайтесь девственницей. Эта фраза звучит как "едва ли больше" Особенно в контексте дальнейшей вашей тирады - "никогда не встречал тех кто голосовал за Путина" С такими "подсчетами" результаты любого референдума (где не побеждает оппозиция) будут у вас "липовыми". Ведь народ упрямо не голосует так как вам хочется )) скорей всего народ сфальсифицирован.
Слушайте, ну я не виноват, что вы её так восприняли. Как я мог такое ваше восприятие предвидеть, мысли прочитать? Я не умею.
Эта тирада была не дальнейшая, а предшествовавшая. И поэтому у меня как раз идёт противопоставление: я сторонников путина не знаю, то есть знаю ноль, но ведь их "не меньше, чем" некоторое существенное количество.
Смысл моего высказывания был в том, что хоть я и не знаком со сторонниками Путина, но они достаточно многочисленны, и поэтому нельзя делать вывод на основе только моего круга общения. Если бы я вместо "не меньше, чем каждый десятый" использовал вот это слово "многочисленны" - тогда не было бы у нас с вами разночтений?
Ну хорошо, пусть будет Гонолулу... :) (ц) Разумеется проблема любых личных выборок что круг общения обычно состоит из людей похожих взглядов.
Зачем глупости-то писать, убедительные только для вас и вам подобных?! Видать и сами сомневаетесь в своей правоте и прибегаете к демагогии...
Для того и существует международное право, договора и международно признанные процедуры, чтобы четко определять законность (а не частную целесообразность). А вот они были грубо нарушены и не соблюдены руководством РФ. Так что никогда захват полуострова не будет признан ООН (что и подтвердили два голосования по этому вопросу).
Много ли народу решится выйти не против полицаев с дубинками и водометами, а против оккупантов с автоматами и пулеметами? Особенно тогда, когда местные власти по сути арестованы или изолированы, частично, как полиция и пенсионеры, коррумпированы обещаниями больших зарплат и пенсий, а гарнизоны своей армии парализованы предателями?
Вас дорогой Лев даже палкой не отшибешь. А ведь вроде договорились вчера не лезть друг-другу в собеседники. Ну вот как вас еще послать чтоб вы наконец поняли? Не коментируйте мои посты и не будете откоментированы в ответ. Походу у вас просто недержание.
А вот это чистой воды вранье... На митинги с требованием присоединения к РФ в Донецке и Луганске выходило по несколько тысяч человек (их показывали и по ТВ и в интернете), а вот после начала безобразий были не менее масштабные митинги с требованиями к "освободителям-присоединителям" убраться вон (но вот их по ТВ не показывали)... Да, силового подавления "присоединителей" не было, так как местная милиция оказалась предателями и трусами и разбежалась без серьезных столкновений с "освободителями"... Это нельзя считать волей большинства населения, а только деградацией большинства сотрудников правоохранительных органов...
Зная вашу привычку никогда и ничем не подтверждать свои заявления, даже спорить с вами не стану. Болтайте дальше.
Вы как-то говорили, что живете на Камчатке или Чукотке (где ночь, когда в Украине день), а потому и не могли видеть то, что видели другие (кто, конечно, хотел увидеть)...
Впрочем, отсутствие у вас склонности вдумываться в прочитанное делает бесполезными попытки ответить на ваши реплики...
У меня нет привычки раздавать домашний адрес кому попало. Я лишь посмеялся над вашими домыслами, а вы все приняли за чистую монету ))
Если бы хотели, так давно бы туда и уехали, их ведь никто ни за какое место не держит. Но нет.
В Чечне "люди хотели"(ц) отсоединения от России. Будьте последовательны, пожалейте и этих сепаратистов. Только не в Беслане, а то вас там сильно не поймут, возможно даже ногами.
Бедненькие сепаратистушки!
А теперь то же самое, но на литературном РУССКОМ языке. Тут не все ботают феней.
Согласно вашему же символу веры, который вы неустанно тут твердите, все протестующие это детки, которые не хотят кушать манную кашку и которых надо жестоко карать. Отчего такие обидки?
Не знаю, на что там ваши воображаемые друзья "местные борцуны"(ц) так "нервно реагируют"(ц), но тут не одному мне преизрядно надоели поплёвывания вашей братии в сторону Украины.
Эк, вас разобрало)) А ведь начало метанию говн положила всего одна фраза «Ну это вы так думаете, что Тайвань "це Украина"))» И вот уже сутки идет "копротивление кремлеботам". И даже отказ с вами спорить лишь сильнее разжигает пламя. Уймитесь уже вместе с Левой, дайте с нормальными людьми поговорить.
Вы уверены, что среди нормальных людей, говорящих по русски, найдутся те, кто поддержит содержательную беседу на тему великих достижений российской вычислительной мысли?!..
Скажите спасибо, что, несмотря на вашу изрядную самоуверенность и (как бы это помягче сказать?)... нетактичность, нашлись хоть какие-то собеседники на тему о "це Украине"...
А нечистоты на вентилятор как раз бросаете именно вы...
Ага и парочку таких "собеседников" я бы с радостью засунул в игнор. Давайте вы с Дондой не будете моими собеседниками? Честное слово не расстроюсь.
Начните сегодня и с себя -- не отвечайте на эту реплику, а потом игнорируйте в дальнейшем все мои комментарии без исключений. Я, конечно, буду скучать, зато у вас появится хороший шанс не видеть мои суждения о ваших высказываниях...
К сожалению это никак не гарантирует, что вы сами не полезете набиваться ко мне в собеседники. Вон Березин вас сколько раз посылал и все равно без толку. Уж и закрыл доступ в свои статьи, так вы в других скулить начали, что от вашего общества кто-то посмел отказаться. Так что этим вашим "советом" можете подтереться.
Так ведь А. Березин и вы, тов. Колупаев, многих посылаете, и подтираетесь советами вполне приличных людей...
Потому я не одинок во вселенной... Это утешает в том, что мне не удастся добиться от вас того, чего добился от Инги Зайонц друг детства Остапа Бендера Коля Остен-Бакен...
Чем вас там кормят, что у вас фецесом так щёки распирает, что вы сутки с гаком поплёвываете в сторону Украины и неугодных вам людей? Неужели за копротивление так хорошо платят или вы до сих пор верите, что ваши поплёвывания этих людей хоть чем-то задевают? Так я открою вам страшную сионистскую тайну — с ваших кривляний только ржут.
Что совершенно не мешает ему жить своей жизнью.
Давно уже не прозябают, в отличие от Прекрасных Людей со Светлыми Лицами, обитающих в Сияющем Граде на Холме, где они отважно копротивляюся против свободы и демократии.
"Прозябать в отстое" это я про материковых китайцев говорил. Что, по сравнению с островитянами, они в одном довольно глубоком не столь отдалённом месте.
именно так
Всё же не настолько уж и глубоком. Особенно если сравнивать с Царством Добра и Света.
Кто о чём, а диванный "патриот" всё про Украину.
Собаке вообще не удаётся повилять этим хвостом. Может быть это не её хвост?
"Каждую собаку имеет тот хвост, которым она не умеет вилять".
— Это не хвост, — сказал Волк и густо покраснел.(ц)
А чтоб далеко не ходить. Все равно разговор туда свернете рано или поздно. Вот стоило только упомянуть сразу посыпались "диванные патриоты" как блохи с той собаки.
Что особенно характерно, про Украину всю дорогу болбочут именно диванные "патриоты".
Ага, ага. То-то вас набежало аж трое хоть разговор совсем не про то.
Не начни вы, нечего было бы и продолжать, но ваша фраза "что Тайвань "це Украина" ))" была настолько неприятной для людей, что они решили вам ответить по существу вопроса... А уж дальше вы начали дровишек в дискуссию подбрасывать...
Так что не надо валить свою вину на чужие головы...
Может быть он попросту не заметил, что рефлекторно поплевал в сторону Украины?
Жаль, что я лентяй, а то бы написал большую статью о происхождении понятия патриотизма от первой настоящей империи в истории человечества и об угрюмой, агрессивной и обидчивой психологии патриотов... :-)
Не надо путать патриотов с нациками, фашнёй и прочими шовинистами. Первые любят свою родину, а оставшиеся ненавидят либо весь мир оптом, либо выбирают там какой-либо нарочитый объект для ненависти — евреев, свободу, негров, демократию, либералов, США, сказочную страну Запад™.
Вот для развеивания заблуждения о существенном отличии патриотизма от нацизма и требуется большая, подробная статья, разбирающая исторические условия возникновения этого термина, его функциональной роли в становлении Римской империи и в использовании его в Средние века, в Новое и Новейшее время в милитаристских и агрессивных целях монархами, диктаторами и правителями многих стран мира...
Ну так-то вообще, программное обеспечение тоже чего-то да стоит.
сколького - шикарный отсос остатков мозгов из раши... Причем раша вывозит эти остатки за свои же бабки..Браво МТИ!!!!
Чему радоваться-то? Тот же БЭСМ-6 был разработан в СССР и собран в СССР полностью из отечественных комплектующих. А тут собрали из готовых китайских плат (в свою очередь на основе процессоров, разработанных в США). Много ума и высоких технологий для этого не надо.