Квантовая криптография: идея
Вторая область применения – это квантовая криптография. Мы уже знаем, что если два объекта запутаны, то одно и то же измерение в отношении их обоих всегда дает одинаковый результат. На первый взгляд непонятно, как это может пригодиться, особенно если эти идентичные результаты произведены совершенно случайно. Однако для криптографа это явление представляет глубокий интерес. Люди информационного века постоянно обмениваются огромным количеством информации, большая часть которой должна оставаться конфиденциальной. Для этого перед отправкой получателю информация шифруется. Это означает, что в глазах третьего лица закодированная информация выглядит как длинный бессмысленный набор символов без определенной структуры и значения. В долгосрочной перспективе, однако, необходимо периодически менять код, и в идеале – делать это для каждого нового сообщения, что создает проблему обмена ключами кодирования. Эти ключи должны быть известны и отправителю, и получателю, и никому кроме них. Можно, конечно, представить себе флотилии бронированных такси, колесящих по миру, чтобы доставить эти ключи пользователям, но, может быть, есть способ попроще?
Сегодня некоторые правительства и крупные компании действительно отправляют человека с кейсом, пристегнутым к запястью, к своим партнерам, с которыми они считают совершенно необходимым вести переписку в чрезвычайно конфиденциальном режиме. Однако нас, простых смертных, вполне устраивает более практичная система, к примеру для покупок в Интернете, где защита основана на математической теории сложности. Эта система шифрования называется криптографией с открытым ключом. Идея заключается в том, что некоторые математические операции, в частности перемножение двух простых чисел, очень просто выполнить на компьютере, но крайне непросто выполнить обратную операцию. В данном случае необходимо разложить результат на множители, то есть найти по произведению два исходных простых числа. Это достаточно долгий процесс даже для мощного компьютера.
Детали здесь не важны, но необходимо понять, что значит «сложное». Школьник назовет задачу сложной, если даже лучшие ученики не могут ее решить. В криптографии с открытым ключом все обстоит примерно так же, только вместо одноклассников нужно взять лучших математиков со всего света, собрать их вместе в удобном месте и пообещать им золотые горы за найденное решение. Если никто из них не преуспеет, то задача поистине сложна. Но «сложная» не значит «невозможная». История математики полна примеров задач, которые не сдавались лучшим умам на протяжении лет, а иногда и столетий, пока в какую-нибудь светлую голову не приходило решение.
Математика устроена так, что, как только вы нашли решение, вы всегда можете его воспроизвести и использовать. Поэтому если когда-нибудь (быть может, завтра) какой-нибудь гениальный человек откроет быстрый способ найти два простых сомножителя по их произведению, все электронные деньги мира мгновенно потеряют ценность. Больше не будет пластиковых карт, онлайн-торговли, межбанковских займов. Это будет катастрофа. Вдобавок, если какая-то компания хранит архив переписки, зашифрованной с открытым ключом, то всю ее можно будет расшифровать и прочесть конфиденциальные сообщения, отправленные несколькими годами, а то и десятилетиями раньше. Поэтому, если вы хотите, чтобы ваши данные оставались конфиденциальными в грядущие десятилетия, вам лучше прямо сейчас прекратить использовать криптографию с открытым ключом.
Вот почему так важно найти результаты, которые возникают истинно случайно и при этом всегда идентичны у Алисы и Боба. Если Алиса и Боб делят запутанную пару фотонов, то они могут в любой момент выдать последовательность результатов, которую тут же можно использовать как шифровальный ключ. А благодаря теореме о невозможности клонирования они могут быть уверены, что никто не сможет получить копию их ключа. Вот так просто – по крайней мере на бумаге.