Предположим, что нам необходимо послать кому-то зашифрованное письмо. Допустим, что текст письма не будет превышать листа формата А4: 30 строк по 70 символов в строке.
Какие символы мы обычно используем при письме?
33 больших русских буквы.
33 малых русских буквы.
26 больших и 26 малых латинских букв.
Примерно 20 знаков препинания, в том числе «пробел».
10 цифр.
Примерно 10 знаков математических действий.
Ну что, вроде, достаточно? Итого: 158 символов.
Поставим каждому символу в соответствие набор из миллиона различных чисел. При этом никакие наборы не имеют между собой одинаковых чисел.
Например:
А 17 163 39120150 4789 787878 … 3140
Б 999 28 1233 152100200 4557 … 56
В 335 289289 410 … 70700
…
И 15321 199 205305 … 7900881
…
М 929 8 768112 200111333 … 38888
Н 1220 6648 2016335 99005577 … 4585
…
Р 91 1229 33777 … 4500000
…
Т 330000 505508 15 9276 97333 … 123
…
w 8 456111 87 499 1231555 … 454545
…
«пробел» 559 888800 654654 … 12007
…
7 6555 69 150111222 2290 … 46789
…
+ 1000 2007 2399 999999 823 … 7
Зашифруем фразу «МАМА НАМ ВАРИТ»:
929 17 8 163 559 1220 39120150 768112 888800 335 4789 91 15321 330000
Мы видим, что в шифре ни одно число не повторяется. Расшифровать такую фразу невозможно.
Различных вариантов букв, пробелов, символов хватит надолго, учитывая, что на листе формата А4 всего 30 * 70 = 2100 символов.
Понятно, что шифровальную таблицу надо сгенерировать на компьютере.
Зашифровку и расшифровку необходимо поручить тоже компьютерной программе.
Какой объём займёт шифровальная таблица?
158 миллионов различных чисел. Пусть это будут числа от 1 до 158.000.000. Значит, на каждое число хватит 9 цифр, то есть 9 байт. 9 умножить на 158 миллионов – 1.422.000.000 – не более 2 гигабайт. Значит, сгенерированную шифровальную таблицу можно записать на обычную флэшку. Шифрующая-расшифровывающая компьютерная программа займёт на той же флэшке сущие крохи.
Увы, передавать содержимое флэшки по Интернету нельзя. Информация будет тут же перехвачена и фокус не удастся. С адресатом необходимо встретиться лично и передать флэшку с глазу на глаз. После этого можно достаточно длительное время вести переписку. Оба участника переписки не должны повторять уже использованные числа для символов.
Когда миллион комбинаций для какого-то символа закончится, придётся процедуру генерации и передачи флэшки повторить снова.
Конечно, миллион комбинаций можно легко заменить и на миллиард комбинаций. Но это потребует мощных компьютеров и большой памяти.
Что делать тем, кто всё-таки захочет перехватить зашифрованную переписку?
Необходимо создать компьютерную программу, которая будет читать чужие письма. Как только будет замечено, что письмо подобного рода, следует немедленно выяснить с какого компьютера оно было послано, когда, предположительно кем.
Конечно, можно придумать и более сложный и незаметный шифр. Гонка бесконечна.
Эту идею нерасшифруемого шифра я излагал своим ученикам на информатике. Один из них, собирающийся поступить в ВУЗ, готовящий специалистов по компьютерной безопасности, мрачно мне заметил: «Подобные шифры расшифровываются другими методами…» Я сначала было не понял. Как?? С помощью Книги Жизни, когда всё тайное станет явным? А потом мне стало страшно.
Чтобы закончить повествование на мажорной ноте, решите простую задачу с нашей весёлой студенческой викторины:
Суперагент Ноль-Ноль-Икс подобрал случайно выпавшую из кармана у известного гангстера Вродебымшего бумажку.
Помогите суперагенту Ноль-Ноль-Икс расшифровать секретное сообщение.