Как я уже сказал, не существует практической возможности раз­ложения на множители 250-значного числа с использованием класси­ческих средств. Но квантовое устройство разложения на множители, работающее по алгоритму Шора, могло бы это сделать, выполнив все­го несколько тысяч арифметических операций, что, возможно, было бы минутным делом. Таким образом, любой человек, имеющий доступ к такой машине, смог бы легко прочитать любое перехваченное сооб­щение, зашифрованное с помощью криптосистемы RSA.

Шифровальщикам не помогло бы даже использование больших чи­сел в качестве ключей, потому что ресурсы, необходимые для рабо­ты алгоритма Шора, очень медленно увеличиваются с увеличением раскладываемого на множители числа. В квантовой теории вычисле­ния разложение на множители — очень легко обрабатываемая задача. Считается, что при данном уровне декогерентности снова появится практическое ограничение величины числа, которое можно разложить на множители, но неизвестен нижний предел технологически дости­жимой степени декогерентности. Поэтому, мы должны сделать вы­вод, что однажды в будущем, во время, которое сейчас невозможно предсказать, криптосистема RSA с любой данной длиной ключа может стать несекретной. В определенном смысле это делает ее несе­кретной даже сегодня. Любой человек или организация, которые сей­час записывают сообщения, закодированные в системе RSA, и ждут того времени, когда смогут купить квантовое устройство разложения на множители с достаточно низкой декогерентностью, смогут расшиф­ровать эти сообщения. Возможно, это произойдет только через века, возможно всего через несколько десятилетий, а может, и еще рань­ше — кто знает? Но вероятность, что это произойдет еще не скоро, — это все, что теперь осталось от бывшей абсолютной секретности систе­мы RSA.

Когда квантовое устройство разложения на множители расклады­вает на множители 250-значное число, количество интерферирующих вселенных будет порядка 10⁵⁰⁰, т.е. десять в степени 500. Это ошелом­ляюще огромное число — причина того, почему алгоритм Шора делает разложение на множители легкообрабатываемым. Я сказал, что этот алгоритм требует выполнения всего нескольких тысяч арифметичес­ких операций. Безусловно, я имел в виду несколько тысяч операций в каждой вселенной, которая вносит вклад в ответ. Все эти вычисления выполняются в различных параллельных вселенных и делятся своими результатами через интерференцию.