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

Почему ИИ никак не сесть на безматричную диету

Пять причин полюбить HONOR X8c

HUAWEI FreeArc: вероятно, самые удобные TWS-наушники

Hollow Knight: Silksong — песнь страданий и радостей. Рецензия

Обзор умных часов HUAWEI WATCH 5: часы юбилейные

Пять причин полюбить HONOR Magic7 Pro

Пять причин полюбить HONOR Pad V9

Фитнес-браслет HUAWEI Band 10: настоящий металл

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

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

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

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

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

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

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

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

На ежегодной конференции IBM по квантовым вычислениям Quantum Summit 2023 корпорация представила новейший 133-кубитный квантовый процессор Heron и первый модульный квантовый компьютер IBM Quantum System Two на его базе. IBM также анонсировала процессор Condor с 1121 кубитом, который имеет на 50 % большую плотность кубитов. По словам главного квантового архитектора IBM Маттиаса Стефана (Mattias Stephan), усилия по созданию этого устройства «открыли путь к масштабированию» квантовых вычислений.

HUAWEI FreeArc: вероятно, самые удобные TWS-наушники

Пять причин полюбить HONOR Pad V9

Обзор умных часов HUAWEI WATCH 5: часы юбилейные

Фитнес-браслет HUAWEI Band 10: настоящий металл

Hollow Knight: Silksong — песнь страданий и радостей. Рецензия

Пять причин полюбить HONOR X8c

Пять причин полюбить HONOR Magic7 Pro

Почему ИИ никак не сесть на безматричную диету

Источник изображений: IBM

Процессор Condor является частью долгосрочных исследований IBM по разработке крупномасштабных квантовых вычислительных систем. Хотя он располагает огромным количеством кубитов, производительность его сравнима с 433-кубитным устройством Osprey, дебютировавшим в 2022 году. Это связано с тем, что простое увеличение количества кубитов без изменения архитектуры не делает процессор быстрее или мощнее. По словам Стефана, опыт, полученный при разработке Condor и предыдущего 127-кубитного квантового процессора Eagle, проложил путь к прорыву в перестраиваемой архитектуре процессора Heron.

«Heron — наш самый производительный квантовый процессор на сегодняшний день, он обеспечивает пятикратное снижение ошибок по сравнению с нашим флагманским устройством Eagle, — сказал Стефан. — Это было путешествие, которое готовилось четыре года. Он был разработан с учётом модульности и масштабирования».

Ранее в этом году компания IBM продемонстрировала, что квантовые процессоры могут служить практическими платформами для научных исследований и решения проблем химии, физики и материаловедения, выходящих за рамки классического моделирования квантовой механики методом грубой силы. После этой демонстрации исследователи и учёные из многочисленных организаций, включая Министерство энергетики США, Токийский университет, Q-CTRL и Кёльнский университет, использовали квантовые вычисления для решения более крупных и сложных реальных проблем, таких как открытие лекарств и разработка новых материалов.

«Мы твёрдо вступили в эпоху, когда квантовые компьютеры используются в качестве инструмента для исследования новых рубежей науки, — сказал Дарио Хил (Dario Gil), старший вице-президент и директор по исследованиям IBM. — Поскольку мы продолжаем совершенствовать возможности масштабирования квантовых систем и приносить пользу посредством модульной архитектуры, мы будем и дальше повышать качество стека квантовых технологий промышленного масштаба».

IBM Quantum System Two размещена на объекте в Йорктаун-Хайтс, Нью-Йорк. Эта система на базе трёх квантовых процессоров Heron станет основой архитектуры квантовых вычислений IBM следующего поколения. Она сочетает в себе масштабируемую криогенную инфраструктуру и классические серверы с модульной электроникой управления кубитами. В результате систему можно будет расширять в соответствии с будущими потребностями, и «апгрейдить» при появлении следующего поколения квантовых процессоров.

Стремясь облегчить разработчикам и инженерам работу с квантовыми вычислениями, IBM анонсировала выход в феврале 2024 года версии 1.0 набора программных инструментов с открытым исходным кодом Qiskit, который позволяет создавать квантовые программы и запускать их на IBM Quantum Platform или симуляторе. В дополнение к Qiskit, IBM анонсировала Qiskit Patterns — способ, позволяющий квантовым разработчикам легко создавать код и оптимизировать квантовые схемы с помощью Qiskit Runtime, а затем обрабатывать результаты.

«С помощью Qiskit Patterns и Quantum Serverless вы можете создавать, развёртывать, запускать квантовые программы и в будущем предоставлять доступ к ним другим пользователям», — заявил Джей Гамбетта (Jay Gambetta), вице-президент IBM Quantum. На презентации он продемонстрировал использование генеративного ИИ на базе Watson X для создания квантовых схем при помощи базовой модели Granite, обученной на данных Qiskit. «Мы действительно видим всю мощь генеративного ИИ для облегчения труда разработчиков», — заключил Гамбетта.

Компания IBM сообщила, что на базе Токийского университета начал работать мощнейший в регионе квантовый компьютер — 127-кубитовая платформа IBM Quantum Eagle. Передача компьютера осуществлена в апреле этого года. От японских партнёров компания IBM рассчитывает получить идеи практического использования нового класса вычислительных устройств. Они обещают невообразимую мощь в обработке данных, но как это выглядит на практике, никто не знает.

Пять причин полюбить HONOR X8c

Пять причин полюбить HONOR Pad V9

Пять причин полюбить HONOR Magic7 Pro

Фитнес-браслет HUAWEI Band 10: настоящий металл

Обзор умных часов HUAWEI WATCH 5: часы юбилейные

HUAWEI FreeArc: вероятно, самые удобные TWS-наушники

Почему ИИ никак не сесть на безматричную диету

Hollow Knight: Silksong — песнь страданий и радостей. Рецензия

Источник изображения: IBM

Ранее IBM уже передавала японским учёным квантовые системы. Так, в 2021 году на площадке Kawasaki Токийского университета была развёрнута 27-кубитовая система IBM Q System One. Новый компьютер несёт процессор IBM Eagle со 127 кубитами и обещает многократно ускорить выполнение расчётов.

Классический подход предполагает, что для начала практического применения квантовых компьютеров нужны будут системы с десятками и сотнями тысяч физических кубитов. Согласно обоснованиям специалистов Google, например, для исправления ошибок в одном логическом кубите необходимо 1000 физических кубитов. Тем самым безошибочный квантовый компьютер на 1000 кубитов потребует 1 млн физических кубитов для коррекции ошибок. Это означает, что практическую ценность Google рассчитывает увидеть в системах с тысячами и десятками тысяч кубитов. В IBM заявляют, что это не так.

В опубликованной этим летом работе специалисты IBM доказывают, что практическая ценность квантовых систем начинается со 100 кубитов. Нетрудно догадаться, что платформа IBM Eagle со 127 кубитами заявлена как первая практическая, о чём также сейчас заявили японские партнёры компании. Это тем более важно, что современные обычные суперкомпьютеры не способны эмулировать более 50 кубитов при работе с квантовыми алгоритмами.

Развёрнутая в Японии платформа IBM Quantum Eagle будет использоваться местным консорциумом Quantum Innovation Initiative (QII), в который вошло около двух десятков учебных заведений страны и компаний. Квантовую систему будут обучать искать новые материалы, лекарства, научат работать с финансами, физикой, химией и социологией. Для IBM это сулит впечатляющей отдачей в области, куда ещё никто серьёзно не проникал. Затраты на это огромны, но благотворительности в этом нет. Пионеры получат всё.