Сегодня 29 апреля 2025
18+
MWC 2018 2018 Computex IFA 2018
реклама
Теги → rsa

Хоронить RSA-шифрование с помощью квантовых компьютеров ещё рано, выяснили российские учёные

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

 Источник изображения: НИТУ МИСИС

Источник изображения: НИТУ МИСИС

Анализом работы китайских коллег занялась группа учёных Университета МИСИС, РКЦ и «Сбера». Считается, что большинство используемых в настоящее время криптосистем с открытым ключом защищены от атак через обычные компьютеры, но могут быть уязвимы для квантовых платформ. Поскольку компания IBM уже представила 433-кубитовый квантовый процессор Osprey, то ключ RSA-2048 теоретически может быть взломан в любой момент. В работе китайских специалистов доказывалось, что для этого хватит 372 кубитов, а не 20 млн, как считалось ранее.

Китайские исследователи использовали 10-кубитную платформу для разложения на простые множители (факторизацию) 48-битового ключа.

«Основываясь на классическом методе факторизации Шнорра, авторы используют квантовое ускорение для решения задачи поиска короткого вектора в решётке (SVP, shortest vector problem) небольшой размерности — что позволило им сделать сенсационное заявление о том, что для факторизации, т.е. разложения большого числа на множители, требуется меньше кубитов, чем его длина, а также квантовые схемы меньшей глубины, чем считалось ранее», — поясняют в пресс-релизе представители НИТУ МИСИС.

Российские исследователи пришли к выводу, что алгоритм коллег нерабочий из-за «подводных камней» в классической части и сложности реализации квантовой.

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

Предложенный китайскими учёными метод даёт только приближённое решение задачи, которое можно легко получить для небольших чисел и маленьких решёток, но практически невозможно для реальных длинных ключей, что российские учёные подробно объяснили в статье в журнале IEEE Access (ссылка на arxiv.org).

В то же время российские учёные рекомендуют не расслабляться, а готовиться к постквантовой криптографии. Появляются новые платформы и новые алгоритмы, и в один не очень прекрасный день окажется, что надёжные ещё вчера RSA-ключи вдруг перестали защищать ваши данные.


window-new
Soft
Hard
Тренды 🔥
Зелёная сова против людей: Duolingo начала увольнять сотрудников, которых может заменить ИИ 39 мин.
Суд продлил конкурсное производство в российском ООО «Гугл» до октября 49 мин.
Devolver анонсировала Mycopunk — кооперативный шутер про грибное нашествие планетарного масштаба 59 мин.
Каждый пятый россиянин предпочитает общаться с ИИ вместо людей 2 ч.
Alibaba представила семейство ИИ-моделей Qwen3, которые быстрее и эффективнее DeepSeek 7 ч.
OpenAI добавила в поиск ChatGPT функцию покупок как у Google, но без рекламы 7 ч.
Критическая проблема поставила будущее российского хоррор-шутера Pine Harbor под угрозу — разработка остановлена 14 ч.
Cloudflare предотвратил рекордное количество DDoS-атак в 2024 году, в том числе гиперобъёмных 16 ч.
В Windows 11 появилась возможность отключения фильтра ненормативной лексики 16 ч.
Bandai Namco раскрыла системные требования Elden Ring Nightreign — GTX 1060 всё ещё в деле 16 ч.
GreenSquareDC и Green Critical Minerals создадут графитовые радиаторы нового типа 31 мин.
Кредиторы Илона Маска только сейчас перепродали долг на $13 млрд, выданный на покупку Twitter 41 мин.
Учёные набили тату живым тихоходкам с помощью литографа — это шаг к настоящему чипированию людей и не только 51 мин.
Китай стал вторым по величине рынком полупроводниковых материалов, сместив Южную Корею 2 ч.
«Подмаслить» ИИ: ЦОД AI Green Bytes задействует погружные СЖО и жидкость Oleon Qloe растительного происхождения 3 ч.
Sony готовится отделить и вывести на биржу свой полупроводниковый бизнес 4 ч.
Frontier Power и Ethos Green Energy построят ЦОД в Великобритании на 5 ГВт — с энергохранилищами и возобновляемой энергией 4 ч.
Arm подвела итоги 40-летия, объявив о поставке 250 млрд чипов 6 ч.
Как тебе такое, Илон Маск: Amazon успешно запустила первую группу интернет-спутников Kuiper 6 ч.
DJI объявила о прекращении поддержки легендарной серии дронов Phantom 7 ч.