Сегодня 08 декабря 2024
18+
MWC 2018 2018 Computex IFA 2018
реклама
Новости Hardware

Китайцы использовали квантовый компьютер D-Wave Systems для взлома AES-шифрования — у них почти получилось

Китайские учёные опубликовали в национальном рецензируемом журнале Chinese Journal of Computers статью, в которой сообщили об эффективных атаках на ряд алгоритмов AES-шифрования. Атаки были проведены с использованием квантового компьютера канадской компании D-Wave Systems. Но основным «ударным» механизмом стал новый математический аппарат, разработанный в Китае. Специалисты оценили угрозу как «реальную и существенную».

 1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave

1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave

Шифрование AES с ключами выше определённой длины сегодня считается чрезвычайно защищённым. Но это с точки зрения обычных компьютерных вычислений. Квантовые компьютеры и соответствующие алгоритмы потенциально обещают играючи взламывать ключи AES. Считается, что для этого должно пройти 10, 20 или даже больше лет. Однако есть опасения и признаки того, что всё произойдёт намного раньше — уже через 3-5 лет. Группа китайских учёных из Шанхайского университета в своей новой работе показала, что ряд алгоритмов шифрования, лежащих в основе AES, могут быть скомпрометированы квантовыми компьютерами.

Используя квантовый компьютер канадской компании D-Wave Systems учёные провели атаку на алгоритмы Present, Gift-64 и Rectangle, которые относятся к так называемому блочному шифрованию Substitution-Permutation network (подстановочно-перестановочная сеть). Код не был взломан окончательно, как говорится в работе, но команда исследователей была близка к этому как никто и никогда ранее. Сеть SP является частью AES-шифрования, с помощью которого банковский сектор, госструктуры и военные всего мира хранят свои секреты. Даже призрачная угроза в данном случае должна рассматриваться, как реальная.

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

Сам квантовый компьютер D-Wave Systems с трудом можно назвать квантовым. Он использует принцип квантового отжига — работает на поиске энергетических минимумов, что в физике соответствует стремлению атомов к наименьшему энергетическому состоянию. Всё, что осталось после обработки — «прогорания» — данных и есть искомый результат. Учёным нужно было лишь создать математический аппарат для обработки данных в нужном для них направлении. Такой аппарат с привлечением ИИ был создан, но он не универсальный и это затрудняет практическое использование квантовых платформ сегодня, в том числе, для успешного взлома AES-ключей.

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Вечерний 3DNews
Каждый будний вечер мы рассылаем сводку новостей без белиберды и рекламы. Две минуты на чтение — и вы в курсе главных событий.
Материалы по теме

window-new
Soft
Hard
Тренды 🔥
Fortnite превратили в Counter-Strike — в игре появится новый режим, но россиян в него не пустят 5 ч.
Новая статья: The Rise of the Golden Idol — заполнять бумаги бывает весело. Рецензия 6 ч.
Новая статья: Gamesblender № 703: конкурент RTX 4060 от Intel, новый провал Ubisoft, A-Life 2.0 в S.T.A.L.K.E.R. 2 6 ч.
M1Cloud рассказала о тенденциях на облачном рынке России в уходящем году 12 ч.
Гибель белки создала самый быстрорастущий мемекоин в истории — он превзошёл Dogecoin 13 ч.
Фонд Insight Partners продал $2-млрд долю в Veeam при оценке компании в $15 млрд 13 ч.
Парижский суд впервые допросил основателя Telegram Павла Дурова по существу предъявленных обвинений 07-12 00:22
Ubisoft пытается договориться с акционерами о выкупе компании — основатели боятся потерять контроль, а Tencent хочет больше власти 07-12 00:10
Новая статья: [REDACTED] — в тюрьме как в Тартаре. Рецензия 07-12 00:05
Нашумевшую функцию Recall в Windows 11 теперь можно опробовать на компьютерах с Intel и AMD, но далеко не всех 06-12 23:33