Читать «Число, пришедшее с холода. Когда математика становится приключением» онлайн - страница 65
Рудольф Ташнер
Преимущество метода OTP перед методом RSA заключается в том, что шифрование первым методом является более надежным и трудно раскалываемым, нежели шифрование методом RSA. Второе преимущество заключается в том, что метод OTP в сравнении с методом RSA — если не считать некоторых довольно существенных деталей — намного проще по своей структуре. Поэтому этот метод шифрования до сих пор применяется на практике. Секретные службы недоверчивы и подозрительны: можно предположить, что, когда надо передать на самом деле горячую информацию, Смайли и его коллеги с большей охотой прибегают к методу OTP, нежели к методу RSA, несмотря на риск попадания метода расшифровки в руки противника.
Основная идея метода OTP основана на следующих фактах: каждое сообщение состоит из последовательности букв. Рассмотрим, например, двадцать шесть букв латинского алфавита, из которых мы составляем слова немецкого языка. Некоторые слова, например ОН (ER) или ДА (JA), короткие и состоят всего из двух букв, другие слова длинные и могут состоять из 24 и даже 28 букв. Для того чтобы наглядно показать принцип, мы простоты ради будем говорить только о словах, состоящих из десяти букв. Сколько в нашем языке слов, состоящих из десяти букв? Даже если проявить неслыханную щедрость, мы едва ли насчитаем больше полумиллиона таких слов. Сколько комбинаций по десять можно составить из 26 букв латинского алфавита? Их можно довольно легко подсчитать. Набор из десяти букв начинается с последовательности AAAAAAAAAA, дальше следует AAAAAAAAAB, AAAAAAAAAC, AAAAAAAAAD и так далее. Где-то в середине этого множества окажется слово МАТЕМАТИКА (MATHEMATIK), а окончится он набором ZZZZZZZZZZ. На последнем, десятом месте набора из десяти букв есть двадцать шесть возможностей поставить какую-либо из букв алфавита. На предпоследнем месте таких возможностей тоже двадцать шесть, и так далее, до тех пор, пока мы не доберемся до первого места, до первой буквы. На этом месте тоже существует двадцать шесть возможностей. Всего получается
то есть больше одного квадриллиона комбинаций по 10 из 26 букв алфавита. В сравнении с этой величиной полмиллиона осмысленных слов немецкого языка, состоящих из десяти букв, таких, например, как MATHEMATIK, представляются крошечной долей всех возможных комбинаций.
Кроме того, чем длиннее осмысленное сообщение, тем в большей степени попадает оно в белый шум всех мыслимых буквенных комбинаций равной длины.
Составлять ли сообщение из букв алфавита или из цифр — это лишь вопрос соглашения. Так как «герои» данной книги — числа и цифры, давайте будем представлять следующие послания в виде комбинаций цифр. Итак, мы принимаем, что Джордж Смайли, тайный агент, действующий в холоде за железным занавесом, хочет направить в Цирк донесение 0 0 7 0 0 7 0 0 7. Это донесение надо зашифровать.
