Квантовые компьютеры и их влияние на кибербезопасность

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

Принцип работы квантового компьютера

Квантовые технологии компьютера предлагают абсолютно новый подход к работе с данными.

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

Технологии квантовой передачи данных тоже используют биты, только уже не обычные, а квантовые — кубиты.

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

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

Первый квантовый компьютер содержал всего 1 кубит и был продемонстрирован в 1998 году. В 2000 году производители уже представляли 5–7-кубитные компьютеры, в 2012 количество кубитов достигло 84, в 2017 — 2000.

Для чего нужны квантовые компьютеры

По задумке, они должны пригодиться везде, где необходимо производить сложные вычисления и по возможности не затрачивать на это десятилетия. Вот несколько примеров задач, которые не под силу традиционным компьютерам и суперкомпьютерам, но вполне по зубам квантовым компьютерам.

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

  • Машинное обучение и квантовые нейронные сети.

  • Оптимизация поиска пути/стратегии — логистика, финансы и составление расписаний с увеличением количества переменных требуют все более масштабных расчетов.

  • Криптоанализ алгоритмов с открытым ключом — для таких задач просто не существует классических алгоритмов.

Все задачи вполне реальны и востребованы в бизнесе. И квантовые компьютеры дают надежду на то, что однажды их можно будет решать действительно быстро.

Где можно применять квантовые компьютеры

На самом деле — там же, где и обычные, то есть практически везде.

  • В аэрокосмической отрасли — для сложных расчетов траекторий полетов, маршрутов и нагрузок.

  • В сфере логистики — для экономии за счет оптимизации путей перемещения.

  • В сфере инвестиций — для балансировки рисков и прогнозирования волатильности.

  • В сфере экологии — для теоретических расчетов и создания материалов, которые позволят сократить количество выбросов CO2 и загрязнение пластиком.

  • В технологиях искусственного интеллекта — для того, чтобы математическим моделям мощности вычислений, соразмерные их возможностям.

  • В химии и фармакологии — для синтеза сложных молекул, поиска новых лекарств, моделирования процессов взаимодействия разных веществ. В частности, использование квантовых компьютеров позволит сократить время разработки лекарств в 2–3 раза, которые сейчас создаются в течение 5–10 лет. 

  • В сфере криптографии — для более быстрой расшифровки всех возможных вариантов кодирования и создания новых способов шифрования.

Последний пункт все чаще вызывает беспокойство у специалистов по информационной безопасности, и именно на нем мы остановимся подробнее, чтобы понять: действительно ли современные (или будущие) квантовые компьютеры угрожают безопасности конфиденциальной информации в интернете.

Как квантовые компьютеры могут взломать криптокоды

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

Технологии криптографии на сегодняшний день достаточно совершенны: необходимо сложновообразимое количество времени и энергии для того, чтобы сломать те криптокоды, которые защищают действительно важные вещи.

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

С развитием квантовых компьютеров в ближайшем будущем могут быть взломаны: 

  • алгоритмы цифровой подписи (DSA, PKI);

  • HTTPS/TLS;

  • большинство сетей VPN, которые позволяют скрыть свой IP;

  • модули безопасности оборудования;

  • смарт-карты;

  • сети Wi-Fi;

  • криптовалюты;

  • большинство двухфакторной аутентификации, основанной на цифро-

  • вых сертификатах — например, ключи Fast Identity Online и ключи

  • Google security;

  • классические генераторы случайных чисел.

Одного только протокола HTTPS/TLS в этом списке достаточно для того, чтобы предположить нарушение большей части шифрования в интернете. А присутствие в нем PKI значит, что будет взломана значительная часть криптографии,

связанной с бизнесом.

Уже пора бить тревогу?

Пока нет.

Во-первых, квантовые компьютеры — даже когда достигнут действительно серьезного уровня развития — смогут сломать далеко не все.

Неуязвимыми — по крайней мере в обозримом будущем останутся:

  • симметричные шифры — например AES, которые используются сотовыми телефонами GSM;

  • решетчатые шифры;

  • многомерная криптография;

  • криптография на основе кодов;

  • квантовые генераторы случайных чисел, которые должны прийти на смену тем, которые используются сейчас.

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

Во-вторых, даже когда квантовые компьютеры станут супермощными и умелыми, и начнут представлять квантовую угрозу, они еще долгое время будут доступны крайне ограниченному кругу лиц — так же, как и любая продвинутая технология. А значит, говорить как минимум о массовых атаках с использованием квантовых компьютеров в масштабах, которые были бы сопоставимы с современными e-mail или телефонными атаками, пока не имеет смысла.

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

Наконец, пока что до этого еще просто далеко.

В каком состоянии квантовые компьютеры сегодня

Пока мы все еще находимся в промежуточной эре — NISQ (Noisy intermediate-scale quantum era). Буквально — шумной квантовой эре промежуточного масштаба.

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

  • Кубиты и операции над ними сейчас все еще работают с ошибками, и их эффект значителен.

  • Наиболее эффективны квантовые компьютеры пока в решении задач, которые моделируют квантовые состояния для демонстрации преимущества над классическими суперкомпьютерами.

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

С одной стороны, эти мнения не лишены оснований. С другой — когда-то недоверие вызывали и многие другие, сегодня совершенно обыденные для нас изобретения.

Квантовые компьютеры на нынешнем этапе развития — в большей степени игрушка для ученых, чем потребительские устройства или инструмент взлома. Но это не значит, что они никогда не смогут ими стать.


Другие публикации
Все публикации
Что такое VPN, для чего он нужен и как работает
Что такое VPN, для чего он нужен и как работает

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


Не стоит тормозить. 9 простых советов, которые помогут уменьшить пинг
Не стоит тормозить. 9 простых советов, которые помогут уменьшить пинг
Ничто так не раздражает геймеров, как лаги. Помимо подвисаний и вылетов, есть еще одна проблема — пинг. Чем больше время ответа сервера, тем сложнее играть в онлайн-игры.
Собрали 9 простых советов, которые помогут уменьшить пинг.
Каталог

cookie
Сайт использует cookie-файлы.
Узнайте больше о нашей политике по использованию cookie‑файлов