Сегодня 21 августа 2025
18+
MWC 2018 2018 Computex IFA 2018
реклама
Новости Software

Найден новый способ поиска простых чисел — теперь RSA-шифрование устоит перед квантовыми компьютерами

Издаваемый Национальной академией наук США (NAS) престижный рецензируемый журнал Proceedings of the National Academy of Sciences присудил ежегодно учреждаемую премию Cozzarelli Award группе математиков во главе с исследователем из США Кеном Оно (Ken Ono) из Университета Вирджинии. Кен с коллегами нашли прямую связь между простыми числами — основой RSA-ключей — и уравнениями 1800-летней давности, что стало прорывом в области защиты данных.

 Источник изображения: ИИ-генерация Grok 3/3DNews

Источник изображения: ИИ-генерация Grok 3/3DNews

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

Таким образом, учёным надо научиться находить всё большие простые числа (сейчас самое большое найденное простое число состоит из 41 млн цифр), а также искать иные подходы для определения таковых. Проделанная коллективом Кена Оно работа из таких — они нашли неизвестную ранее взаимосвязь между так называемыми диофантовыми уравнениями и простыми числами.

Открытие диофантовых уравнений приписывают математику III века Диофанту Александрийскому. Они могут быть невероятно сложными, но если полученный ответ окажется верным, это означает, что число будет простым. По сути, это новый способ исследования простых чисел, который никогда ранее не использовался.

«Простые числа, составляющие основу мультипликативной теории чисел, являются решениями бесконечно многих специальных “диофантовых уравнений” в хорошо изученных статистических разбиениях, — пишут авторы. — Другими словами, целочисленные разбиения позволяют находить простые числа бесконечно многими естественными способами».

Проделанная учёными работа могла быть сделана 20, 30 и 80 лет назад, когда стала понятна важность шифрования данных, и в любом случае она бы произвела фурор среди специалистов. Удивительно, до сих пор её никто не делал, подчёркивают авторы исследования и добавляют, что теперь открывается возможность подключить к анализу простых чисел ряд статистических методов. Тем самым RSA-шифрование может получить второе дыхание и ещё окажет сопротивление квантовым компьютерам через пять, десять или больше лет.

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме

window-new
Soft
Hard
Тренды 🔥
«Лавкрафт передаёт пламенный привет!»: разработчики Heroes of Might & Magic: Olden Era заинтриговали фанатов тизером секретной фракции 51 мин.
Игр с FSR 4 станет куда больше: AMD выпустила FidelityFX SDK 2.0, что упростит интеграцию новейшего ИИ-масштабирования 3 ч.
Новый геймплейный трейлер раскрыл дату выхода No, I’m not a Human — паранормального хоррора о нашествии незваных Гостей в условиях конца света 3 ч.
Утечка раскрыла зарплаты и премии сотрудников Microsoft в сферах ИИ, облаков и игр 4 ч.
Похоже, Forza Horizon 6 отправит игроков в Японию — фанаты ждали этого годами 5 ч.
Google AI Mode заработает в 180 странах, но не в России 6 ч.
Meta завышала эффективность рекламы и тайно собирала данные пользователей iPhone вопреки запрету Apple 6 ч.
«Софтлайн» рассчитывает на валовую прибыль до 50 млрд руб. по итогам 2025 года 7 ч.
Microsoft отключила китайским компаниям оповещения об уязвимостях в ПО 10 ч.
Разработчики Subnautica 2 подали в суд на бывших руководителей — в том числе за кражу 172 тысяч конфиденциальных файлов 11 ч.
У «Аквариуса» появятся новые совладельцы, которые получат 79 % его активов 44 мин.
Honor выпустила мышь со встроенными наушниками 3 ч.
Xiaomi представила смартфон Redmi Note 15 за $139 — Snapdragon 6 Gen 3, 50-Мп камера и батарея на 5800 мА·ч 4 ч.
Белок живой клетки впервые превратили в кубит — это сулит квантовые вычисления при комнатной температуре 4 ч.
Xiaomi представила Redmi Note 15 Pro и Pro+ с большими AMOLED-экранами, батареями на 7000 мА·ч и ценой от $200 4 ч.
NVIDIA тормозит развитие погружных СЖО, но через пару лет ситуация может измениться 4 ч.
Флагманский SSD Samsung 9100 Pro вышел в версии на 8 Тбайт за $999 5 ч.
Google заявила, что её ИИ тратит всего пять капель воды на запрос — эксперты нашли несостыковки 5 ч.
Xiaomi выпустила беспроводную мышь «для длительных рабочих сессий» с бесшумными кнопками за $11 6 ч.
Honor представила Magic V Flip 2 — первую раскладушку с 200-Мп камерой и батареей на 5500 мА·ч 6 ч.