Читать «Число, пришедшее с холода. Когда математика становится приключением» онлайн - страница 71
Рудольф Ташнер
Но и это число слишком широко известно, и его нельзя применять для шифрования по методу одноразового блокнота.
Творческое смешение
Теперь мы снова обратимся к цифровым последовательностям, которые возникают в результате деления. Оказалось, что при делении на очень большие числа иногда приходится очень долго ждать того момента, когда в последовательности цифр вдруг начинает проступать повторяемость и периодическая закономерность. Так как не всегда легко отыскать подходящий большой делитель, да и само деление бывает достаточно трудоемким, мы решили отказаться от идеи создавать таким способом случайные цифровые последовательности.
Но целиком и полностью ее отбрасывать все же не стоит. С помощью деления мы как будто бы перепутываем цифры. Впрочем, оставим на время деление и сосредоточимся на перемешивании.
Тоби Эстерхази, незаметный сотрудник Цирка, разложил перед собой десять игральных карт с числами 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Для того чтобы составить для умников Цирка случайные последовательности цифр, Тоби должен основательно перетасовать карты. Потом он извлекает из колоды одну карту, записывает цифру, возвращает карту в колоду, снова тасует ее, а затем извлекает следующую карту и записывает следующую цифру; Тоби продолжает эту игру до тех пор, пока не запишет последовательность из двенадцати цифр — например
Таким способом Тоби создал одну из 1012, то есть из одного триллиона, возможных комбинаций по 12 цифр, и большая часть этих комбинаций представляется совершенно случайной.
Эстерхази мог бы получить ту же, но периодически повторяющуюся последовательность цифр, если бы поделил число 6917 на число 9191. В результате он бы получил:
Заметим, кстати, что деление числа 752 584 049 613 на число 999 999 999 999 дает тот же самый результат, что определяется свойствами делителя.
Однако этого недостаточно для использования в методе одноразового блокнота, ибо созданная Тоби Эстерхази последовательность цифр периодически повторяется, то есть обладает явной, видимой закономерностью и упорядоченностью.
Естественно, однако, что важный Эстерхази не сам выполняет перемешивание цифр. У него в подчинении двадцать человек, которые ежечасно, ежедневно и ежемесячно снова и снова складывают карты в колоды, тасуют их, вытаскивают по одной карте, записывают цифру, укладывают карту в колоду, снова тасуют, снова вытаскивают и записывают следующую цифру, потом снова укладывают карту в колоду и снова тасуют, и так каждый божий день в течение восьмичасовой смены. Сам Тоби в это время разыгрывает из себя Оскара Уайльда и предается праздности. Он лишь собирает полученные в конце рабочего дня двадцать списков, составляет их в произвольном порядке и укладывает в сейф, добавляя к спискам предыдущих дней.
