Джефф Хоуи - Сдвиг. Как выжить в стремительном будущем

Одноразовый код был разработан в конце XIX века и открыт заново в конце Первой мировой войны. Его концепция требует, чтобы и отправитель, и получатель владели ключом, составленным из цепочки случайных цифр, длина которой как минимум равна длине самого сообщения. Каждая цифра обозначает требуемую величину сдвига — количество позиций алфавита, на которое следует передвинуть букву вперед или назад. При этом криптоаналитик не имеет возможности декодировать сообщение при помощи частотного распределения. Еще требуется, чтобы ключ был целиком случайным. Штаб правительственной связи Великобритании адаптировал схемы проекта «Колосс» для генерирования одноразовых криптографических шифров на основе случайных помех. Это дало возможность избежать как ловушек механических генераторов ключей типа «Энигмы» и «Танни», так и уязвимости операторов-людей, которые могли случайно воспользоваться своими одноразовыми шифрами повторно [239] B. Jack Copeland, Colossus: The Secrets of Bletchley Park’s Code-Breaking Computers (OUP Oxford, 2006). . В других генераторах одноразовых шифров использовался радиоактивный распад или шарики воска внутри лавовых ламп [240] Russell Kay, “Random Numbers”, Computerworld , April 1, 2002. . Но какие бы методы генерации ключей ни применялись, одноразовый код на практике обходится так дорого, что используется только в самых экстраординарных ситуациях — к примеру, для общения лидеров мирового сообщества.

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

Но три новшества 70-х годов отворили двери современной криптографии для всех любознательных гражданских лиц. Первым новшеством была публикация в 1976 году Стандарта шифрования данных (DES) — алгоритма с симметричным ключом, разработанного IBM, Национальным бюро эталонов (ныне известным как Национальный институт стандартов и технологии, или NIST) и Агентством национальной безопасности (АНБ). Именно АНБ настояло, что алгоритм должен содержать не более 56 бит, или 100 000 000 000 000 000 ключей — это количество, по мнению АНБ, гражданские компьютеры не взломают, в то время как его собственные смогут декодировать относительно легко [241] Singh, The Code Book . . По словам специалиста по технологиям безопасности Брюса Шнейера, «DES сделал для прогресса в сфере криптоанализа больше, чем что-либо другое. Теперь имелся алгоритм, который можно было подвергнуть исследованию» [242] David R. Lide, ed., A Century of Excellence in Measurements, Standards, and Technology: A Chronicle of Selected NIST Publications 1901–2000 , NIST Special Publication 958 (Washington, D.C.: U. S. Department of Commerce, National Institute of Standards and Technology, 2001). .

В том же году Уитфилд Диффи и Мартин Хеллман выступили с критикой «хромого» DES-алгоритма АНБ, утверждая, что даже если современные компьютеры и не могут его взломать, через несколько лет все изменится. Опубликованная ими статья «Новые направления в криптографии» [243] W. Diffie and M. Hellman, “New Directions in Cryptography”, IEEE Transactions in Information Theory 22, no. 6 (November 1976): 644-54, doi: 10.1109/TIT.1976.1055638 . вводила концепцию открытого ключа асимметричной криптосистемы — первой открытой для всех технологии шифрования, не уступающей правительственным системам. В своей статье в New York Times Magazine за 1994 год Стивен Леви утверждал: «С того самого момента, как Диффи и Хеллман обнародовали в 1976 году свои выводы, криптомонополии АНБ пришел конец» [244] Steven Levy, “Battle of the Clipper Chip”, New York Times Magazine , June 12, 1994, http://www.nytimes.com/1994/06/12/magazine/battle-of-the-clipper-chip.html . .

«Новые направления в криптографии» предлагали концепцию «криптосистемы открытого ключа», но не метод ее воплощения в жизнь. Год спустя математики MIT Рональд Ривест, Ади Шамир и Леонард Эйдельман разработали так называемый RSA [245] RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Прим. пер. — асимметричный криптографический алгоритм как раз для вышеозначенной цели [246] R. L. Rivest, A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems”, Communications of the ACM 21, no. 2 (February 1978): 120-26, doi: 10.1145/359340.359342 . . Теперь имелись налицо все кусочки мозаики, чтобы в 1980-х годах могло родиться на свет движение киберпанк [247] Киберпанк (от англ. cyberpunk) — жанр научной фантастики, отражающий упадок человеческой культуры на фоне технологического прогресса в компьютерную эпоху. Сам термин является смесью слов англ. cybernetics «кибернетика» и англ. punk «мусор», впервые его использовал Брюс Бетке в качестве названия для своего рассказа 1983 года. Обычно произведения, относимые к жанру киберпанк, описывают антиутопический мир будущего, в котором высокое технологическое развитие, такое как информационные технологии и кибернетика, сочетается с глубоким упадком или радикальными переменами в социальном устройстве. Прим. пер. .