Книга: Квант
Назад: Рекордная запутанность
Дальше: Закон Мура

Квантовая криптография

Вышеописанные техники представляют собой не просто удачное описание самых странных аспектов квантовой механики. Они имеют и практическое применение: с их помощью, возможно, однажды претворится в жизнь мечта о создании квантового компьютера. Но запутанность уже удалось применить на практике. Сфера ее использования называется квантовой криптографией.
Сначала я опишу, чем занимается классическая криптография. Если вы хоть раз задумывались, насколько безопасно давать номер своей кредитной карты при совершении покупок онлайн, поверьте, беспокоиться не стоит. Пока что это чрезвычайно безопасно. Математики годами искали способы позволить двум сторонам обмениваться информацией в атмосфере полной секретности. Стандартом этого стала отправка закодированного сообщения в надежде, что шпион не сумеет взломать код. Есть целый ряд хитрых фокусов для обеспечения безопасности зашифрованных сообщений, например схемы «открытых ключей». Простейшая форма этой идеи основана на следующем примере. Если я хочу получить от вас тайное сообщение, я посылаю вам пустую, открытую, непробиваемую коробку и открытый висячий замок, ключ к которому есть только у меня. Вы кладете сообщение в коробку и навешиваете замок, после чего отправляете ее обратно мне. Замок таков, что открыть его можно только моим ключом.
На практике системы вроде этой основываются на идее, что определенные математические операции легче совершить в одном направлении, чем в другом, например умножение и разложение на множители. Если я скажу вам, что х умножить на у равняется 37523, сколько времени вам понадобится, чтобы разложить произведение на множители и сообщить мне значения х и у? Но если я задам вам обратную задачу, скажу, что 239 умножить на 157 равняется z и попрошу вычислить z, уверен, вы дадите ответ гораздо быстрее. Самый популярный метод шифрования с открытым ключом основан на сложности факторизации очень больших чисел. Это занимает много времени даже у мощнейших компьютеров. К примеру, на факторизацию тысячезначного числа уходит больше времени, чем возраст Вселенной, даже при использовании мощнейшего в мире компьютера!
Однако, если когда-нибудь мы сумеем создать квантовый компьютер, у нас может появиться способ гораздо более быстрой факторизации чисел. Если это произойдет, безопасность современных систем шифрования очень быстро окажется под угрозой. Впрочем, даже в отсутствие квантовых компьютеров нельзя забывать о прогрессе в математике, который может привести к открытию алгоритма для факторизации больших чисел. К счастью, есть и другой тип криптографии, который гарантирует полную безопасность и основывается на квантовой механике.
Главная идея квантовой криптографии заключается в разрешении передачи криптографического «ключа» между удаленными друг от друга сторонами – которые в литературе называют Алиса (отправитель) и Боб (получатель) – в условиях абсолютной безопасности, обеспечиваемой законами физики. Этот ключ позволяет отправителю зашифровать, а получателю расшифровать текст послания. Так что квантовую криптографию корректнее называть квантовым распределением ключей.
В настоящее время разработаны две техники. Обе основаны на том, что, согласно квантовой механике, любая попытка шпиона перехватить ключ предполагает некоторое измерение, а это неизбежно нарушает состояние системы и предупреждает отправителя и получателя. Первая техника, протокол Беннета – Брассара, названный в честь ученых, которые изобрели его в 1984 году, полагается на идею о том, что Алиса и Боб проводят измерения и обмениваются фотонами. Определенные свойства этих фотонов, в частности их поляризацию, затем можно преобразовать в бинарную последовательность нулей и единиц, чтобы создать ключ. Не вдаваясь в технические детали, скажу, что в основе этого метода лежат квантовая суперпозиция и принцип неопределенности.
В начале 1990-х годов Артур Экерт открыл второй протокол, который основывается на феноменах нелокальности и запутанности. Здесь Боб посылает Алисе один из пары запутанных фотонов, который она каким-то образом измеряет и отправляет обратно. Затем Боб проводит измерение комбинированного состояния, с помощью которого выясняет, какое именно измерение произвела Алиса. Его знание о серии измерений Алисы и составляет ключ. Любая попытка шпиона перехватить фотон окажет влияние на его партнера и предупредит Боба.
Назад: Рекордная запутанность
Дальше: Закон Мура