НАУЧНЫЕ НОВОСТИ
РАЗДЕЛ «МАТЕМАТИКА И IT»

10.01.2024 - В РФ усомнились в скором взломе шифра RSA квантовыми компьютерами


Российские физики изучили опубликованный учеными из Китая квантовый алгоритм для взлома шифра RSA, используемого для защиты данных в глобальной сети, и усомнились в том, что его можно реализовать на практике при помощи уже существующих или будущих квантовых компьютеров. Об этом в среду сообщила пресс-служба НИТУ "МИСиС".

"Мы показали "подводные камни", которые возникают в предложенном китайскими коллегами алгоритме для взлома современных алгоритмов шифрования. Однако, несмотря на то, что конкретная реализация может быть неэффективной, квантовый компьютер все же может стать серьезным риском информационной безопасности в будущем. Поэтому уже сейчас имеет смысл рассматривать способы минимизации этих рисков", - заявил заведующий кафедрой инженерной кибернетики НИТУ "МИСиС" Альберт Ефимов, чьи слова приводит пресс-служба вуза.

Исследователи НИТУ "МИСиС", а также ученые из "Сбербанка" и Российского квантового центра пришли к такому выводу при изучении алгоритма, который опубликовали в декабре 2022 года китайские физики. Как утверждали специалисты, разработанный ими подход, построенный на базе математического метода факторизации Шнорра, позволяет разложить на множители число, состоящее из 48 бит, при помощи квантового компьютера на базе всего 10-и кубитов, квантовых битов.

Если же нарастить число физических кубитов до 372 единиц, это позволит разложить на простые множители число длиной 2 048 бит. В теории это позволит извлекать любую информацию из глобальной сети, защищенную шифром RSA, что породило массу опасений в IT-сообществе, так как квантовые компьютеры со схожим числом кубитов уже разработали и представили публике в США.

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

"Метод Шнорра не имеет точной оценки сложности. Основная трудность заключается не в решении одной кратчайшей векторной задачи, а в правильном подборе и решении множества таких задач. Из этого следует, что этот способ, вероятно, не подходит для разложения полупростых чисел таких размеров, которые используются в современной криптографии", - подытожил директор Института физики и квантовой инженерии НИТУ "МИСиС" Алексей Федоров, чьи слова приводит пресс-служба вуза.

10/01/2024

Источники: http://tass.ru

ЛЕНТА НОВОСТЕЙ РАЗДЕЛА
«МАТЕМАТИКА И IT»

30.11.2023 - Задачи экономики будут одной из первых целей для квантовых компьютеров РФ


Первые прототипы российских квантовых компьютеров, разрабатываемые в рамках дорожной карты Росатома, уже сейчас решают простые версии полезных на практике задач, а в ближайшем будущем они будут решать задачи, важные для экономики России. Такое мнение высказал на III Конгрессе молодых ученых директор Института физики и квантовой инженерии НИТУ...

18.10.2023 - В России запустят научно-техническую программу по фундаментальной математике и ИИ


Минобрнауки РФ совместно с ассоциацией "Альянс в сфере искусственного интеллекта" и Минцифры планирует запустить в России комплексную научно-техническую программу по фундаментальной математике и искусственному интеллекту (ИИ). Она призвана улучшить взаимосвязь разработок в областях математики и нейросетей, сообщил министр науки и высшего...

06.07.2022 - Премия за популяризацию математики впервые вручена России


Заведующий лабораторией популяризации и пропаганды математики Математического института им. В. А. Стеклова Российской академии наук (МИАН) Николай Андреев стал лауреатом Премии Лилавати - награды Международного математического союза, которая вручается за выдающийся вклад в популяризацию математики. Об этом сообщили во вторник в...

18.10.2021 - В РФ создадут Национальный центр физики и математики


В России появится Национальный центр физики и математики (НЦФМ). Его планируется построить в городе Сарове Нижегородской области по поручению президента РФ Владимира Путина. Об этом сообщили 18 октября в правительстве РФ.

Согласно распоряжению, подписанному председателем правительства РФ Михаилом Мишустиным, на создание центра будет...

16.02.2021 - Академик РАН о создании суперкомпьютерной инфраструктуры


На создание сети суперкомпьютерных центров в России нужно потратить около 100 млрд рублей, считает научный руководитель Института прикладной математики им. Келдыша РАН Борис Четверушкин. Об этом он рассказал на заседании президиума Российской академии наук (РАН).

"Россия в силу логики научно-технологического прогресса обязана увеличить...

10.09.2020 - В СПбПУ создали математическую модель для сои


Ученые Санкт-Петербургского политехнического университета (СПбПУ) создали математическую модель для предсказания экономически важных признаков сельскохозяйственных растений, что поможет выводить сорта максимально высокого качества. Об этом сообщает пресс-служба университета.

"Ученые СПбПУ разработали математическую модель для...

21.04.2020 - Новый алгоритм из Сколтеха


Российские математики создали нейросетевой алгоритм, который умеет автоматически вычленять изображения отдельных микробов, клеток, тканей и других биологических объектов на произвольных фотоснимках. Об этом пишет пресс-служба Сколковского института науки и технологий. Статью с описанием алгоритма математики опубликовали в электронной...

21.10.2019 - В Роспатенте ожидают принятия закона о 3D-моделях в 2019 году


Закон об использовании 3D-моделей при патентовании может быть принят Госдумой уже в 2019 году, такое мнение выразил в интервью РИА Новости глава Роспатента Григорий Ивлиев в преддверии московского международного форума "Открытые инновации".

"Возможно, в этом году", - сказал Ивлиев, отвечая на вопрос, когда он ожидает принятие закона. Он пояснил,...

11.08.2019 - Аспирант из Петербурга в конкурсе Google Code Jam


Аспирант петербургского Университета ИТМО Геннадий Короткевич в шестой раз подряд стал лучшим программистом мира по итогам конкурса Google Code Jam. Об этом сообщает пресс-служба вуза.

"Аспирант Университета ИТМО Геннадий Короткевич вновь не уступил никому титул чемпиона международного турнира по программированию Google Code Jam, проходившего в...

20.06.2019 - Суперкомпьютеры РФ вошли в рейтинг самых мощных систем в мире


Суперкомпьютеры Московского государственного университета "Ломоносов-2" и Росгидромета вошли в рейтинг самых производительных вычислительных систем в мире по версии проекта Top500, сообщается на его сайте.

Установленный в МГУ "Ломоносов-2" с показателем максимальной производительности 2,478 терафлопс (терафлопс - триллион операций с плавающей...

ПОПУЛЯРНОЕ ВИДЕО В РАЗДЕЛЕ «МАТЕМАТИКА И IT»