Чем опасен квантовый компьютер
Объясняем на лампочках и котиках, что такое квантовый компьютер.
К тому же это имеет прямое отношение к безопасности ваших данных, ведь многие защитные механизмы в цифровом мире основаны как раз на том, что их нельзя взломать за разумное время. Давайте разберемся, что это за квантовый компьютер такой и стоит ли опасаться, что киберпреступники начнут пользоваться им для взлома.
Идеальная защита?
Хотя в теории квантовые системы связи не позволяют скрытно перехватывать информацию, практические реализации нельзя назвать неуязвимыми. Во-первых, проблема помех и большого расстояния не позволяет передавать единичные фотоны. Конечно, их число сводят к минимуму, но, раз фотонов больше одного, появляется теоретическая возможность перехватить один фотон и считать его состояние, не трогая остальные. Во-вторых, примерно стокилометровый лимит расстояния для работы квантовых систем резко сужает спектр использования технологии. Даже если пользователи готовы раскошелиться на прямой оптоволоконный канал между ними, географически разнесенные точки общаться без «репитера», промежуточной точки, не смогут, а это очевидно уязвимое место для прослушивания и атаки «человек посередине».
Квантовые криптосистемы являются неуязвимыми только в недостижимых идеальных условиях. Поэтому традиционные средства защиты рано списывать со счетов.
В-третьих, хакеры от науки обнаружили, что, «ослепляя» фотодетекторы мощным лазером, можно манипулировать их показаниями, что позволяет фальсифицировать данные в системах квантового распределения ключей. Правда, эти уязвимости относятся к недостаткам реализации, а не концепции, они вполне устранимы в будущем. Но уже произошедшие взломы лишь демонстрируют, что квантовые системы тоже не являются панацеей и защита передачи данных, если и перейдет из рук математиков в руки физиков, останется острой проблемой на многие годы вперед. Ну и наконец, маленькая, но серьезная проблема — в отличие от имеющихся технологий, квантовые системы еще долго останутся нишевыми и не будут десятками установлены в каждой квартире, как это сегодня обстоит с Wi-Fi, GSM и прочими. А значит, математиков рано списывать со счетов — классические криптосистемы, работающие с любым каналом связи, останутся востребованными еще многие десятилетия. Просто для них придется подобрать математические алгоритмы, непосильные квантовым компьютерам.
Смогут ли квантовые компьютеры могут трансформировать финансовую систему? Пока, в теории, они смогут выполнять точное моделирование методом Монте-Карло, прогнозируя поведения рынков с помощью моделирования ценообразования и рисков в реальном времени, или решать такие задачи, как распределение капитала, определение портфельных инвестиций, управление наличностью в сетях банкоматов.
До недавнего времени так называемое квантовое превосходство было всего лишь теорией. Однако в 2019 году Google использовал квантовый компьютер для выполнения конкретной вычислительной задачи всего за 200 с. И, как заявила тогда компания, на выполнение такой же задачи у самого мощного цифрового суперкомпьютера ушло бы 10000 лет.
Эксперты утверждают, что квантовые компьютеры, решая проблемы с большей точностью и скоростью, чем цифровые, могут ускорить научные открытия и инновации, произвести революцию в моделировании финансовых рынков и расширить возможности машинного обучения (МО) и искусственного интеллекта (ИИ).
«Их можно использовать для моделирования субатомных частиц, молекулярных взаимодействий и химических реакций. Это может произвести революцию в химической инженерии и материаловедении. Квантовые компьютеры также могут помочь нам понять изменение климата», — отмечается в статье.
Однако есть риски, отмечают специалисты. Например, они считают, что вычислительная мощность квантовых машин может угрожать современной криптографии.
Современная криптография основана на трех основных типах алгоритмов: симметричные ключи, асимметричные ключи (так называемые открытые ключи), хэш-функции.
Специалисты уверяют, что все эти криптографические алгоритмы в более-менее надежно защищают данные, но квантовые машины легко с ними справятся, — особенно с открытыми ключами. Дело в том, что их разработка основывается на проблеме факторизации чисел, в итоге цифровым компьютерам трудно подобрать закрытый ключ, даже если известен открытый ключ (или наоборот). А вот квантовые компьютеры смогут подобрать ключи без особых усилий, уверены они.
«Даже самые современные цифровые суперкомпьютеры не могут взломать ключи и хэши мгновенно. Однако квантовые компьютеры смогут решать сложные математические задачи экспоненциально быстрее, чем цифровые суперкомпьютеры. Это сделает асимметричную криптографию устаревшей и ослабит другие криптографические ключи и хэши. Теоретически полностью функционирующий квантовый компьютер взломает асимметричный ключ за считанные минуты», — сообщают авторы.
Асимметричные ключи широко используются для защиты связи через Интернет. Успешные атаки поставят под угрозу мобильный банкинг, электронную коммерцию, платежные транзакции, снятие наличных в банкоматах, связь через VPN. Уязвимыми окажутся веб-сервисы и приложения, использующие криптографию с открытым ключом, — электронные кошельки, например.
Они рекомендуют финучреждениям уже сейчас начать подготовку к так называемому криптографическому переходу. Для этого финучреждения должны разработать планы по переходу существующей криптографии на квантово-устойчивые алгоритмы.
«Уязвимые алгоритмы необходимо будет перевести на постквантовую криптографию. Финансовые учреждения также должны развивать криптографическую гибкость, чтобы алгоритмы можно было легко обновлять», — советуют эксперты.
«Современные квантовые компьютеры пока очень чувствительны. Тем не менее, скоро появятся машины, выполняющие вычисления с меньшим количеством ошибок и способные взламывать самые сложные коды. Финансовые учреждения должны осознавать риски и защищать свои системы, пока не стало слишком поздно. Мы знаем немало поучительных историй о якобы неразрушимых кодах, которые взламывались новыми технологиями», — резюмируют специалисты.
Квантовая криптография
Коммерческая система Cerberis для квантового распределения ключей
В отличие от квантовых компьютеров, квантовые криптосистемы уже давно не являются лабораторной инновацией. Хотя первые научные работы на эту тему появились тоже на рубеже 70–80-х годов ХХ века, до практического воплощения дело дошло быстрее. Первые лабораторные тесты прошли в 1989 году, а уже в конце 90-х функционировали коммерческие системы квантовой передачи ключей на расстояние от 20 до 50 км. Такие компании, как id Quantique и MagiQ Technologies, продают готовые системы передачи криптоключей по обычному оптоволоконному кабелю. Эти системы достаточно просты для установки обычным специалистом по прокладке компьютерных сетей. Соответственно, кроме разного рода военных и правительственных организаций их взяли на вооружение крупные коммерческие организации, банки и даже FIFA.
Квантовые компьютеры (пока) не угроза
Как видите, квантовые компьютеры до сих пор — скорее игрушка для ученых, чем потребительские устройства или инструмент взломщика. Что, конечно, не значит, что в будущем они не станут ближе к жизни (и опаснее). Впрочем, эксперты в области защиты данных уже сейчас готовят на них управу. Но об этом — в следующий раз.
Квантовые компьютеры в корне отличаются от классических по принципу работы, поэтому и обеспечивают быстрое взаимодействие с огромными массивами данных. На данный момент они недостаточно развиты, но в будущем непременно поднимут алгоритмы машинного обучения на новый уровень и помогут в создании молекулярных моделей для разработки новых лекарств. Ученых начало сильно беспокоить, что квантовые машины также смогут легко расшифровывать личные данные пользователей. В итоге они решили уже сейчас разработать нормы этики при использовании квантовых технологий.
С предложением прямо сейчас начать обсуждение правил безопасности при использовании компьютеров нового поколения выступила компания EeroQ на конференции Quantum For Business в Калифорнии. Руководитель проекта Николас Фарина объявил, что документ является отправной точкой к безопасному будущему.
Написанием документа, который выложен в формате PDF, занимались доктор философии и консультант по деловой этике Шон Холланд и соучредительница EeroQ Фэй Уоттлтон. По их словам, квантовые компьютеры могут использоваться как в пользу, так и во вред.
Квантовые вычисления уже вступили в новую эру, в которой им могут найтись реальные применения, и неясно, какими они будут и как повлияют на нас.
Правительство США уже рассматривает возможность того, что другие страны могут развить квантовые технологии и использовать их в военной технике. Профессор философии Патрик Лин предположил, что странам придется подписать международное соглашение, причем это касается даже представителей развивающихся регионов.
Разумеется, квантовые компьютеры могут развиться до такой степени, что смогут расшифровать защищенные данные. Наиболее близко к этому подошла компания Zapata Computing, разработавшая алгоритм для быстрой обработки огромных чисел. Квантовые компьютеры уже прорываются в мир. В 2017 году в продажу поступил D-Wave 2000Q мощностью 2000 кубит и ценой 15 млн долларов.
Как вы считаете, в каких еще целях могут использоваться квантовые компьютеры? Свои предположения пишите в комментариях или в нашем Telegram-чате.
Даже если слово «квантовый» не пугает вас, квантовые компьютеры все еще остаются скорее причудливыми концепциями научной фантастики, нежели реальностью. Однако последние достижения в этой области предполагают, что эти безумно быстрые компьютеры могут появиться раньше, чем мы думаем. И у нас есть много причин волноваться по поводу их прибытия.
Рэй Джонсон, член совета директоров стартапа квантовых вычислений QxBranch, одной из многих компаний, которые работают над перемещением квантовых компьютеров из лабораторий в реальный мир, рассказал об этих причинах в интервью Business Insider.
Соблазном квантовых компьютеров является их способность решать почти неразрешимые проблемы — настолько сложные проблемы, что для их решения современным компьютерам потребовались бы десятилетия. В теории квантовый компьютер сможет решить эти вопросы, пока вы пьете утренний кофе.
Шаги к цели
D-Wave Two — квантовый компьютер-отжигатель
В чем трудность
Квантовый компьютер, быть может, давно стоял бы на столе каждого малолетнего хакера, желающего читать переписку одноклассников в «ВКонтакте», но создание компьютера сопряжено с рядом чисто инженерных сложностей, которые настолько велики, что некоторые специалисты считают создание «полноценного» квантового компьютера невыполнимой задачей. Главная проблема состоит в том, чтобы поддерживать кубиты в состоянии запутанности, поскольку любая квантовая система то и дело норовит «свалиться» в классическую, лишенную неопределенности. Тут нельзя не упомянуть многострадального кота Шредингера, который все же не может быть жив и мертв одновременно, а в квантовом компьютере это удивительное состояние должно поддерживаться достаточное время для прогона задачи и измерения результатов. Обычно речь идет о наносекундах, в лучших системах — единицах секунд. Сложность задачи растет с ростом числа кубитов. Для решения задач по взлому шифров нужен квантовый компьютер с 500–2000 кубитов (в зависимости от разрядности ключа в криптоалгоритме), в то время как большинство существующих систем оперируют с единицами кубитов (рекорд – 14 кубитов). Таким образом, взлом вашего SSL-сертификата на квантовом компьютере сегодня еще невозможен, но, возможно, будет реален уже через пять лет.
Главные популяризаторы науки и многострадального кота Шредингера — Пенни и Шелдон из «Теории Большого взрыва»
Квантовые применения
Например, квантовые компьютеры могут существенно улучшить аэрокосмические, военные и оборонные системы. Со всеми спутниками, которые у нас имеются, мы постоянно собираем тонны изображений и видео. Большую часть этих данных никто не просматривает, поскольку в ней сложно разобраться. В том числе и потому, что современные компьютеры не очень хорошо распознают и выделяют нужные данные из собранного ряда.
Квантовые компьютеры могут сортировать гигантские объемы данных быстрее и точнее людей, которым нужно просматривать снимки и видео, чтобы понять их смысл.
Та же способность квантовых компьютеров может привести нас к безопасному транспорту. Квантовые компьютеры могут лечь в основу полуавтоматических автомобилей (не таких интересных, как самоуправляемые авто Google, но все же), которые смогут предупреждать нас о возможном столкновении и самостоятельно принимать некоторые решения во время езды.
Мы пока не знаем даже и одного процента возможностей квантовых компьютеров и сопряженных с ними изменений. Джонсон считает, что мы увидим больше прорывов в следующие годы и очень важные изменения уже через пять лет.
Квантовый компьютер в каждом доме — этот план довольно долгосрочный. Но ключевой момент — это создание простого интерфейса, которым каждый сможет воспользоваться. Над этим и работает QxBranch. Впрочем, промышленные и коммерческие применения квантовых компьютеров не кажутся такими уж долгосрочными.
Квантовые системы не только существуют, но и продаются за деньги, создавая и решая новые проблемы безопасности – в основном, в сфере криптографии.
Квантовые вычисления и квантовая связь — сами эти понятия были изобретены буквально 30 лет назад, и первые работы ученых даже не брали в научные журналы: говорили, что фантастика, а не наука. Сегодня же квантовые системы не только существуют, но и продаются за деньги, создавая и решая новые проблемы безопасности, в основном в сфере криптографии.
Мы живем в мире радиоволн и электромагнитных сигналов. Wi-Fi, GSM, спутниковое ТВ и GPS, точное время и FM-тюнер — лишь немногие из повседневных технологий, в которых используются электромагнитные волны. Конечно, в список нужно включить и все виды компьютеров, от гигантских дата-центров до смартфонов и ноутбуков. Одна из особенностей электромагнитных сигналов состоит в том, что их довольно легко измерить, то есть перехватить. Именно поэтому практически все вышеперечисленное сегодня снабжено технологией шифрования, защищающей информацию от чтения и изменения посторонними. При этом запасного канала связи обычно нет, и разработчики криптосистем блестяще решили сложную проблему — как договориться о секретном ключе шифрования, когда весь процесс переговоров могут слушать посторонние? Именно решение этой проблемы лежит в основе всех современных систем защиты, и именно ему предположительно положат конец квантовые компьютеры. Спасет ли положение возникшая заодно квантовая криптография?
«Неразрешимые» проблемы
Обычные компьютеры, которые мы используем каждый день, используют«биты» для хранения информации — 1 и 0 — и строки из этих нулей и единиц, представляющих определенную цифру или букву.
В противовес этому, квантовые компьютеры используют преимущества довольно странных физических явлений, когда крошечные частицы могут существовать в нескольких местах одновременно. Вместо того чтобы использовать биты, обладающие только двумя «установками», они используют квантовые биты, или «кубиты», у которых есть дополнительная установка: они могут быть 1 или 0, или 1 и 0 одновременно.
Таким образом, обычный компьютер с двумя битами может кодировать информацию только в четырех возможных комбинациях: 00, 01, 10, 11. Квантовый компьютер может принимать все эти четыре комбинации одновременно. Это позволяет ему обрабатывать экспоненциально больше информации, чем могут обычные компьютеры.
Другой способ задуматься о разнице между обычными и квантовыми компьютерами — это подумать о версии знаменитой задачи о коммивояжере в математике. В этой задаче вы — коммивояжер, планирующий поездку, и вы хотите выяснить, какой маршрут через 10 разных городов будет самым дешевым (экономичным) и самым быстрым.
Обычному компьютеру придется рассчитывать длину всех этих маршрутов отдельно, а затем сравнивать результаты, определяя победителя. Квантовый компьютер может вычислить длины всех маршрутов одновременно, поскольку кубиты могут обрабатывать много информации одновременно — и следовательно быстрее найдут решение.
В чем соль
Название квантовых систем точно передает смысл — их работа основана на квантовых эффектах, таких как суперпозиция и спутывание (сцепление) микрочастиц.
Квантовый компьютер непригоден для большинства повседневных дел, зато способен быстро решить математические задачи, на которых основана современная криптография.
Принципиальным отличием квантового компьютера от обычного является то, что его операционная единица — кубит (квантовый бит) может находиться в состоянии неопределенности, или, если угодно, в нескольких состояниях одновременно. Звучит запутанно, еще сложнее на практике, но, как показали годы исследований, это работает. Квантовый компьютер сильно отличается от классического и вряд ли пригоден для игры в «Тетрис», зато он неизмеримо быстрее обычного решает вероятностные и оптимизационные задачи. Среди вещей, которые можно радикально ускорить квантовыми вычислениями, — оптимизация маршрутов транспорта, секвенирование ДНК, предсказание биржевых котировок и подбор криптографических ключей. Правда, ответ тоже всегда будет вероятностным, даже считать его с компьютера является сложной проблемой, но, сделав несколько довольно быстрых прогонов одной и той же задачи, можно прийти к одному-единственному, правильному ответу: в интересующем нас случае — ключу шифрования.
Все кванты — в беленьком квадратике справа
Что такое квантовый компьютер
Основное отличие квантовых компьютеров от традиционных, транзисторных, которыми все мы пользуемся сейчас, — то, как они работают с данными. Привычные нам устройства, от смартфонов и ноутбуков до суперкомпьютера-шахматиста Deep Blue, хранят все в битах — так называется мельчайшая единица информации, которая может принимать всего два значения: либо ноль, либо единица.
Бит можно сравнить с лампочкой, которая либо включена (единица), либо выключена (ноль). Файл, лежащий на диске, для компьютера выглядит как набор лампочек, из которых одни горят, а другие — нет. Если взять очень много таких лампочек, то, включив одни и выключив другие, можно собрать хоть фразу «тут был Альберт», хоть Мону Лизу.
Но когда устройство решает какую-то задачу, оно включает и выключает лампочки, постоянно записывая и стирая результаты промежуточных вычислений, чтобы они не забивали память. Это занимает время, так что если задача очень сложная, компьютер будет думать долго.
Квантовые компьютеры, в отличие от своих старших братьев, хранят и обрабатывают данные с помощью квантовых битов — кубитов. Последние могут не только «включаться» и «выключаться», но и находиться в переходном состоянии или даже быть включенными и выключенными одновременно. Продолжая аналогию с лампочками: кубит — это как светильник, который вы выключили, а он все равно продолжает моргать. Или кот Шредингера, который одновременно и жив, и мертв.
Поскольку лампочки в квантовом компьютере одновременно горят и не горят, это сильно экономит время. Поэтому он решает сложные задачи намного быстрее даже очень мощного классического устройства. Например, в Google утверждают, что их квантовая машина Sycamore за три с небольшим минуты провела вычисления, над которыми обычный суперкомпьютер в теории бился бы 10 000 лет! Вот это и называют серьезным термином «квантовое превосходство».
Квантовые компьютеры в жизни
Итак, квантовые компьютеры очень быстро решают очень сложные задачи. Но почему они тогда просто не вытеснили медленные классические системы? Дело в том, что эта технология еще молода, а состояние «моргающей лампочки» — очень нестабильное, и чем больше в системе кубитов, тем труднее его поддерживать. А доступность сложных вычислений зависит в том числе от количества кубитов: с помощью двух лампочек, пусть и очень крутых, Мону Лизу не нарисуешь.
Есть и другие проблемы, мешающие квантовым компьютерам полностью заменить предшественников. Вы помните, что они обрабатывают информацию принципиально иначе? Это значит, что и программы для них нужны совершенно другие. На квантовый компьютер нельзя просто взять и установить Windows — надо с нуля разрабатывать специальную квантовую ОС и специальные же квантовые приложения.
И хотя такие попытки уже предпринимают ученые и IT-гиганты, пока что квантовые компьютеры работают примерно как внешние жесткие диски — подключаются к обычным компьютерам и управляются через них. И используются они для решения узкого круга задач — например, для моделирования атома водорода или поиска по базам данных. А вот выйти в Интернет или посмотреть видео с котиками с помощью квантового компьютера не получится.
Тем не менее многие считают квантовые вычисления перспективными. Первая компания, продающая бизнесу квантовые компьютеры, появилась еще в 1999 году. Сейчас в это направление вкладываются крупные организации, такие как американские Google, Honeywell и IBM (последняя уже предлагает клиентам доступ к своему квантовому компьютеру через облако), японская Toshiba и китайские Alibaba и Baidu. В 2019 году квантовыми технологиями заинтересовались и российские власти.
Правда, тут стоит оговориться: задача, которую решили в Google, не имеет никакой практической пользы, кроме демонстрации возможностей квантовых технологий. Погружаться в ее суть мы не будем, потому что это действительно сложно и не очень нужно обычному пользователю. Но если вы очень хотите убедиться в этом лично, описание задачи есть в отчете Google.
А еще не все согласны с утверждением Google про 10 000 лет. В IBM, например, уверены, что суперкомпьютер сможет решить эту же задачу пусть и не за три минуты, но всего за два с лишним дня. Хотя это, в общем-то, тоже ощутимая разница.
Квантовые различия
Есть несколько препятствий на пути к распространению квантовых компьютеров по всему миру.
В настоящее время эти компьютеры должны храниться в переохлажденных условиях и даже легкое беспокойство приведет к коллапсу их деликатного состояния. Тем не менее, благодаря серьезному прорыву Google в марте, инженеры выяснили, как сделать квантовые компьютеры более стабильными — некоторые даже заговорили, что мы находимся на полпути к полностью функциональным квантовым компьютерам. Google, NASA и IBM усиленно работают над воплощением этой затеи.
И когда мы наконец достигнем этой точки, квантовые компьютеры смогут осуществить революцию практически в любой отрасли.
Джонсон, бывший CTO Lockheed Martin, объяснил, что компьютеры, которые у нас сейчас есть, хорошо делают то, что люди делают плохо. К примеру, люди не могут запомнить 10 миллионов чисел, расставить их в таблице, а затем быстро произвести расчеты с этими числами. Зато это делают компьютеры.
Квантовый компьютер не сможет сделать это быстрее любого обычного компьютера. Нет более хорошего или быстрого способа производить вычисления с набором чисел. Однако квантовые компьютеры могут сократить разрыв между тем, что компьютеры делают хорошо и что люди делают хорошо.
Люди хорошо пробираются через сложные установки и выбирают нужные вещи из этих массивов. Наши мозги делают это вполне естественно и с куда меньшими затратами, чем может компьютер. Квантовые компьютеры, однако, будут работать больше как человеческий мозг.
Дело в том, что, как и люди, квантовые компьютеры могут обучаться с получением опыта. К примеру, если квантовый компьютер работает под управлением программы, которая плохо справляется с определенной задачей, он может самостоятельно внести изменения в код этой программы и избавить ее от совершения ошибок в дальнейшем.
Эта концепция называется машинное обучение. Оно похоже на то, как ваш почтовый сервис обучается, какие письма отправлять в спам, а какие нет, только более хитроумное. Машинное обучение квантовых компьютеров позволит нам делать многие вещи быстрее и с большей эффективностью.
Читайте также: