Давайте вернемся к нашему примеру. Боб Скулящий Убийца задался целью убрать с дороги Кардинала. Он перемножает два простых числа, например 216091 и 6700417. После этого он вступает в контакт со Шпионкой Элис и называет ей число 14478187109947, умолчав, однако, что оно — результат умножения. Пока два заговорщика болтают между собой по системе мерси, Эва, глава службы безопасности Кардинала, прячется в тени и подслушивает их разговор. Она аккуратнейшим образом записывает каждую цифру числа, которое Боб сообщает Элис. Ей известно, что Боб наверняка воспользовался простыми числами. Кардинал спасен!
Все, что ей нужно сделать, это вычислить простые числа, которыми воспользовался Боб для создания третьего числа. Давайте предположим, что события нашей небольшой притчи произошли давным-давно, еще до того, как людям в головы вживили микропроцессоры. В распоряжении Эвы имелся лишь примитивный калькулятор. Но она работает быстро и может за минуту проверить пять простых чисел. Спустя сорок три тысячи двести восемнадцать минут она получит свое первое простое число. Прошел месяц. Эва, подпитываемая новой порцией адреналина, в течение этого времени ни единой ночи не сомкнула глаз. Она делит подслушанное ею число на вычисленное ею простое. Теперь она должна убедиться, что полученный результат — тоже простое число. На что уходит двадцать восемь месяцев.
Погодите, скажете вы. Зачем же ограничивать Эву карманным калькулятором? Куда проще и надежнее работать с компьютером — даже если это примитивная машина вроде тех, что были в ходу в двадцать первом веке.
Предположим, что Боб использовал гораздо большие простые числа. Такие, что лежат где-то в районе между десятой и, допустим, сто или двухсоттысячной степенью.
В этом случае допотопному компьютеру потребуется целая вечность на то, чтобы вычислить два простых числа, чье произведение подслушала Эва.
Элис берет сообщенное ей число, загоняет его в одностороннюю функцию модульной математики, зашифровывает с его помощью для Боба приказ «Убить кардинала в пятницу перед вечерней мессой» и передает дальше. Даже она сама не смогла бы расшифровать свое послание, если бы вдруг забыла, что написала. Потому что это примерно то же самое, что разбить яйца в тесто.
Эва перехватывает послание Элис, однако не в состоянии его расшифровать. Потому что ей приходится заниматься вычислением этих чертовых простых чисел.
Боб держит эти простые числа в своей памяти — предварительно проглотив клочок бумаги, на которой он их записал. Эти два простых числа — его личный секретный код, ведь они не известны даже Элис. В отличие от нее, это уже не односторонняя функция, а двухсторонняя, так что для Боба не составляет особого труда расшифровать ее сообщение. Он читает отданный ею приказ убить кардинала.
Наступает пятница.
Боб душит кардинала его же собственной манипулой.
Эве больше не нужно убивать жизнь на математические подсчеты. Она уволена с поста начальника службы безопасности. Однако судьба — вещь непредсказуемая. В конце концов Эва оказывается в роли босса Элис и Боба. Она отправляет обоих выполнять секретную — и постоянную! — миссию в глубинах арктической толщи льда. Она снабжает их карманным калькулятором и называет число — 383172101849, которое они должны разложить на два множителя, простых числа.
В конечном итоге оба сходят с ума и отгрызают друг другу головы.
Проблема обмена кодом была решена. Криптографы породили код, который невозможно взломать. После чего была изобретена такая вещь, как квантовый компьютер.
Если вас интересует его история, можете прочесть популярную работу Лео Шермана, в которой он утверждает, что в первой половине двадцать первого века примерно на протяжении пятидесяти лет первым по-настоящему сложным квантовым компьютерам долго не давали ходу гиганты, производившие программное обеспечение, а все потому, что квантовые компьютеры способны одновременно поддерживать работу бесконечного количества самых разных и главное, конкурирующих между собой, операционных систем.
Глава пятая
Он с самого начала смутил ее и сбил с толку. Дженифер не могла понять, что толкнуло его на тот глупый розыгрыш. Теори ведь свободный конвертер, верно? И разве они не отличаются холодной логичностью и рассудочностью? На той вечеринке с танцами они с капитаном Квелчем много говорили на эту тему.
Нет, напомнила себе Дженифер, не с Квелчем. То был полковник Теори. Не Квелч. По крайней мере не тот Квелч. Да и с чего ты, глупышка Джени, решила, что такой мужчина вообще обратит на тебя внимание?