Криптономикон - стр. 42
В компьютере у Рэнди – таймер. Когда он нажимает клавишу, «Ордо» берет значение текущего времени с точностью до микросекунд. Рэнди ударяет по клавише в 03:05:56.935788, по следующей в 03:05:57.290664, то есть на 0,354876 секунд позже. Еще через 0,372307 снова. «Ордо» записывает интервалы и отбрасывает первые значащие цифры (в данном случае 35 и 37), поскольку они будут близки от события к событию.
«Ордо» требуется случайность. Ему нужны наименее значащие цифры – скажем, 76 и 07. Ему нужна целая куча случайных чисел, и ему нужно, чтобы они были очень, очень случайны. Он берет полученные случайные числа и пропускает их через хэш-функции, чтобы сделать еще более случайными. Он прогоняет результаты через статистические программы, проверяя, нет ли в них скрытых закономерностей. У него умопомрачительные стандарты случайности, и он требует, чтобы Рэнди тюкал по клавишам, пока не будет достигнут требуемый результат.
Чем более длинный ключ вы хотите сгенерировать, тем больше времени это займет. Рэнди хочет сгенерировать несуразно длинный ключ. Он написал Ави, в зашифрованном электронном письме, что если каждую частицу вещества во вселенной использовать для строительства одного космического суперкомпьютера, то на взлом 4096-битного ключа этому компьютеру потребуется время, превосходящее срок жизни вселенной.
«На современном уровне технологии – да, – без промедления отозвался Ави. – Но как насчет квантовых суперкомпьютеров? И что, если будут разработаны новые математические алгоритмы, облегчающие разложение на множители больших чисел?»
«Как долго ты хочешь хранить наши сообщения в тайне? – спросил Рэнди в последнем письме, которое отправил из Сан-Франциско. – Пять лет? Десять лет? Двадцать пять лет?»
Добравшись сегодня до гостиницы, он расшифровал и прочел ответ Ави. Строка по-прежнему висит у него перед глазами, как после стробоскопической вспышки.
>Я хочу, чтобы они оставались в тайне, пока люди способны творить зло.
Компьютер наконец запищал. Рэнди снимает усталую руку с клавиатуры. «Ордо» вежливо предупреждает, что некоторое время может быть занят, и принимается за работу. Он прочесывает вселенную чистых цифр, ища два достаточно больших простых числа, которые при перемножении дали бы произведение длиной 4096 бит.
Если вы хотите, чтобы ваши тайны вас пережили, то, выбирая длину ключа, вы должны быть футурологом. Вы должны предвидеть, как будут в это время развиваться компьютеры. Вы должны разбираться в политике. Если весь мир превратится в одно большое полицейское государство, одержимое распутыванием старых тайн, то задача разложения на множители больших составных чисел может быть решена ударными темпами.