Нил Стивенсон - Криптономикон [litres]

Сейчас Рэнди открывает меню и выбирает пункт «Создание новой пары ключей».

Возникает диалоговое окно с несколькими опциями ДЛИНА КЛЮЧА: 768 бит, 1024, 1536, 2048, 3072 или «По выбору пользователя». Рэнди выбирает последнюю опцию и устало выстукивает 4096.

Даже чтобы взломать 768-битный ключ, нужны огромные ресурсы. Добавьте бит, ключ станет 769-битным, но число возможных вариантов увеличится вдвое и задача станет еще более сложной. 770-битный ключ взломать еще труднее, и так далее. Используя 768-битный ключ, Рэнди и Ави могли бы хранить свою переписку в тайне от практически всего остального человечества на протяжении по меньшей мере ближайших нескольких лет. 1024-битный ключ многократно, астрономически труднее взломать.

Некоторые особо нервные пользуются 2048– или даже 3072-битными ключами. Это остановит лучших дешифровщиков мира на астрономический период времени, если не будут созданы запредельные технологии, скажем, квантовые компьютеры. Даже лучшие специалисты по защите информации редко закладывают в свои программы поддержку более длинных ключей. Ави потребовал использовать «Ордо», который считается лучшей криптографической программой в мире, именно потому, что может оперировать ключами произвольной длины — если вам охота ждать, пока он перелопатит все цифры.

Рэнди начинает печатать, не глядя на экран — он смотрит в окно на фары грузовиков и джипни. Печатает он одной рукой, расслабленно шлепая по клавиатуре.

В компьютере у Рэнди — таймер. Когда он нажимает клавишу, «Ордо» берет значение текущего времени с точностью до микросекунд. Рэнди ударяет по клавише в 03:05:56.935788, по следующей в 03:05:57.290664, то есть на 0,354876 секунд позже. Еще через 0,372307 снова. «Ордо» записывает интервалы и отбрасывает первые значащие цифры (в данном случае 35 и 37), поскольку они будут близки от события к событию.

«Ордо» требуется случайность. Ему нужны наименее значащие цифры — скажем, 76 и 07. Ему нужна целая куча случайных чисел, и ему нужно, чтобы они были очень, очень случайны. Он берет полученные случайные числа и пропускает их через хэш-функции, чтобы сделать еще более случайными. Он прогоняет результаты через статистические программы, проверяя, нет ли в них скрытых закономерностей. У него умопомрачительные стандарты случайности, и он требует, чтобы Рэнди тюкал по клавишам, пока не будет достигнут требуемый результат.

Чем более длинный ключ вы хотите сгенерировать, тем больше времени это займет. Рэнди хочет сгенерировать несуразно длинный ключ. Он написал Ави, в зашифрованном электронном письме, что если каждую частицу вещества во вселенной использовать для строительства одного космического суперкомпьютера, то на взлом 4096-битного ключа этому компьютеру потребуется время, превосходящее срок жизни вселенной.

«На современном уровне технологии — да, — без промедления отозвался Ави. — Но как насчет квантовых суперкомпьютеров? И что, если будут разработаны новые математические алгоритмы, облегчающие разложение на множители больших чисел?»

«Как долго ты хочешь хранить наши сообщения в тайне? — спросил Рэнди в последнем письме, которое отправил из Сан-Франциско. — Пять лет? Десять лет? Двадцать пять лет?»

Добравшись сегодня до гостиницы, он расшифровал и прочел ответ Ави. Строка по-прежнему висит у него перед глазами, как после стробоскопической вспышки.

Я хочу, чтобы они оставались в тайне, пока люди способны творить зло.

Компьютер наконец запищал. Рэнди снимает усталую руку с клавиатуры. «Ордо» вежливо предупреждает, что некоторое время может быть занят, и принимается за работу. Он прочесывает вселенную чистых цифр, ища два достаточно больших простых числа, которые при перемножении дали бы произведение длиной 4096 бит.

Если вы хотите, чтобы ваши тайны вас пережили, то, выбирая длину ключа, вы должны быть футурологом. Вы должны предвидеть, как будут в это время развиваться компьютеры. Вы должны разбираться в политике. Если весь мир превратится в одно большое полицейское государство, одержимое распутыванием старых тайн, то задача разложения на множители больших составных чисел может быть решена ударными темпами.

Так что длина ключа, которым вы пользуетесь, сама по себе своего рода шифр. Компетентный сексот, узнав, что Рэнди и Ави пользуются 4096-битным ключом, придет к одному из следующих выводов:

— Ави сам не понимает, что говорит. Такое можно исключить, ознакомившись хотя бы с частью его прежних достижений.