Золотая спираль Фибоначчи на фоне квантовой схемы и цифрового замка.

Фибоначчи и ИИ приблизили квантовый взлом шифров

Чтобы взломать современное шифрование, квантовому компьютеру больше не нужна гигантская память: математики MIT переписали алгоритм Шора с помощью чисел Фибоначчи, а Google научил процессор сам себя калибровать без остановки вычислений. Осталось лишь дождаться, когда «железо» догонит эти идеи.

Поделиться

Квантовые компьютеры давно маячат на горизонте как технология, способная перевернуть кибербезопасность. Сегодняшние устройства пока не могут взломать современное шифрование, но две свежие работы — из MIT и Google — показывают, что исследователи шаг за шагом убирают главные препятствия. И дело не только в «железе»: прорывы пришли со стороны математики и искусственного интеллекта. Именно их сочетание способно резко приблизить по-настоящему полезные квантовые машины.

Алгоритм Фибоначчи вместо гигантской памяти

Всё началось в 1994 году, когда математик Питер Шор показал: достаточно мощный квантовый компьютер сможет разложить на множители большие числа и тем самым взломать RSA-шифрование, на котором до сих пор держится львиная доля интернет-коммуникаций. С тех пор алгоритм Шора оставался одновременно пугалом и ориентиром для криптографов. Беда в том, что его прямое воплощение требует колоссального объёма квантовой памяти — такого, которого у нас нет и в ближайшее время не предвидится.

Исследователи из MIT предложили обходной путь. Они переработали алгоритм, вдохновившись последовательностью Фибоначчи, и заменили ресурсоёмкие операции более простыми умножениями. Результат — резкое снижение числа необходимых кубитов при сохранении высокой вычислительной скорости. Но это ещё не всё. Новый метод лучше справляется с ошибками, а ведь именно ошибки — ахиллесова пята современных квантовых процессоров. Любой шум, малейшее отклонение в окружающей среде способны испортить расчёт. Версия MIT устойчивее к таким сбоям, и это, пожалуй, даже важнее экономии кубитов.

Калибровка без пауз: Google учит процессор сам себя настраивать

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

Решение пришло из области обучения с подкреплением — одного из направлений искусственного интеллекта. Алгоритм непрерывно отслеживает возникающие ошибки и в реальном времени корректирует тысячи управляющих параметров процессора. Фактически компьютер учится прямо на ходу, без остановки расчётов. Испытания на процессоре Willow показали: время, в течение которого квантовая память надёжно хранит информацию, удалось многократно увеличить. Более того, частота ошибок упала даже по сравнению с результатами классической калибровки, выполненной экспертами-людьми.

Когда же запахнет жареным?

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

Гонка продолжается, но не только за кубитами

Обе работы высвечивают любопытную тенденцию. Развитие квантовых компьютеров перестало быть просто гонкой за количеством кубитов. Теперь не меньшее значение приобретают новые математические алгоритмы, эффективное управление памятью и применение ИИ для контроля всей системы. Игроки вроде IBM, Google, IonQ и Quantinuum вкладывают миллиарды долларов не только в процессоры, но и в программные технологии, которые позволят их эффективно использовать.

Именно поэтому уже сейчас идёт глобальный переход к так называемой постквантовой криптографии — шифрам, способным устоять перед будущими квантовыми атаками. Компании, банки, облачные сервисы и производители устройств постепенно готовятся к этому сдвигу. Когда математика, искусственный интеллект и квантовое «железо» сойдутся в одной точке, мир шифрования действительно изменится. Вопрос лишь в том, успеем ли мы подготовиться.

Поделиться

Комментарии0

Комментарии доступны после входа в аккаунт.

Войти и комментировать →

Пока нет комментариев — будьте первым.

Читайте также