- BrainTools - https://www.braintools.ru -
За этот цикл статей мы с вами прошли долгий путь: от узелков кипу и китайских верительных бирок в первой статье [1] через эпоху Возрождения с шифровальным диском Альберти и полиалфавитной заменой во второй, [2] до грохота роторных машин «Энигма» и «Фиалка» в третьей. [3] Но величайшая революция в истории шифров произошла тогда, когда тайны перестали быть уделом избранных и стали потребностью [4] каждого. С появлением интернета перед человечеством встал вопрос: как создать доверие в мире, где у собеседников нет лиц? Ответом оказалась криптография, которая стала фундаментом глобальной цифровой цивилизации.
Прежде чем говорить о современных шифрах, заложим теоретический фундамент. Его «отцами» стали два гения [5] (справедливости ради — их было гораздо больше, но именно эти двое превратили криптографию из ремесла в строгую науку).
Алан Тьюринг. Мы уже рассказывали про него в одной из статей [3] как о взломщике «Энигмы». Но не менее важна и его концепция «Машины Тьюринга» [6], которая стала шаблоном для всех современных компьютеров. Алан математически [7] описал, что такое вычисление, превратив абстрактную логику [8] в физическую реальность кремниевых чипов.
Клод Шеннон. Его называют «отцом теории информации». В 1949 году Шеннон опубликовал работу «Теория связи в секретных системах» [9], где математически доказал абсолютную стойкость шифра Вернама (одноразового блокнота). Но, что важнее, он отделил понятие «информации» от ее носителя, дав нам биты и байты — язык, на котором говорит весь цифровой мир.
«Одноразовый блокнот» (англ. One-Time Pad, OTP) — метод шифрования, при котором для каждого сообщения используется новый случайный ключ той же длины, что и само сообщение. После использования ключ уничтожается — его нельзя применять повторно.
Допустим, нужно зашифровать слово «ПРИВЕТ».
1. Генерируем случайный ключ той же длины: «КЛМНОК».
2. Шифруем побуквенно (например, сдвигом в алфавите):
П + К = (позиция П-17 + позиция К-12) mod 33 = 29-Ы (получаем новую букву).
Р + Л = (18+13) mod 33 = 31-Э
И + М = (10+14) mod 33 = 24-Ц
В + Н = (3+15) mod 33 = 18-Р
Е + О = (6+16) mod 33 = 22-Ф
Т + К = (20+12) mod 33 = 32-Ю
3. Получаем шифротекст, в нашем случае, «ЫЭЦРФЮ».
4. Получатель, зная ключ «КЛМНОК», выполняет обратную операцию и восстанавливает «ПРИВЕТ».
Ы + К = (29 – 12) mod 33 = 17-П
Э + Л = (31 – 13) mod 33 = 18-Р
Ц + М = (24 – 14) mod 33 = 10-И
Р + Н = (18 – 15) mod 33 = 3-В
Ф + О = (22 – 16) mod 33 = 6-Е
Ю + К = (32 – 12) mod 33 = 10-Т
5. Ключ «КЛМНОК» уничтожается. Для следующего сообщения создается новый ключ.
Почему это важно? Представьте мир, где каждый компьютер работает по своим правилам. Одна машина считает, что 2+2=4; другая — что 2+2=5. Как им обмениваться секретами, если они даже не понимают друг друга? Тьюринг и Шеннон создали единый язык — математическое описание информации и вычислений. Без этого не было бы ни интернета, ни современных шифров. Их идеи — это ДНК всего, что нас окружает: от смартфона в вашем кармане до глобальной финансовой системы.
До 1970-х годов все шифры были симметричными: для шифровки и расшифровки требовался один и тот же ключ. Но как его безопасно передать? Эта проблема долго не имела решения — пока не случился прорыв.
В 1976 году Уитфилд Диффи, Мартин Хеллман и, независимо от них, Ральф Меркл предложили концепцию асимметричной криптографии [10]. Чуть позже Рон Ривест, Ади Шамир и Лен Адлеман (алгоритм RSA) создали рабочую реализацию [11].
Представьте, что у вас есть замок (открытый ключ), который вы можете раздавать кому угодно. Любой человек может запереть им ящик с посланием. Но открыть его можно только вашим уникальным (закрытым) ключом, который вы никому не показываете.
Математическая хитрость в том, что зная замок, невозможно (за разумное время) изготовить отмычку. Это называется односторонней функцией — легко вычислить в одну сторону и невероятно трудно — в обратную.
До 1970‑х годов безопасный обмен данными требовал предварительного обмена секретными ключами. Теперь это стало возможно между незнакомцами через открытую сеть. Именно асимметричная криптография сделала реальностью цифровые подписи, интернет-магазины и в конечном счете криптовалюты.
Казалось бы, какая связь между древними методами и современными технологиями? Самая прямая: все новые шифры строятся на старых принципах — замене и перестановке символов, разделении секрета, верификации по совпадению частей. Разница лишь в масштабе и математическом аппарате.
PGP (Pretty Good Privacy) и шифр замены [12]
Вы помните шифр Марии Стюарт или метод частотного анализа аль-Кинди из первой статьи [1]? PGP — программа для шифрования писем и файлов. Она использует гибридную систему: сначала быстрая симметричная криптография для данных, а медленная асимметричная — только для передачи ключа. Но в основе по-прежнему лежит стойкая замена и транспозиция — те же идеи, что и тысячи лет назад, но доведенные до абсолюта с помощью математики и вычислительной мощи.
Интересный факт: создатель PGP Фил Циммерманн в 1990‑х годах чуть не попал под уголовное преследование за «незаконный экспорт криптографии» — тогда американское правительство считало шифры оружием. В итоге Циммерманн опубликовал исходный код в виде книги (бумагу не запретишь), и это стало символом борьбы за цифровые права.
Bitcoin и Хуфу
В древнем Китае существовала система хуфу (о ней мы тоже уже рассказывали в первой статье [1] цикла). Бирку «разламывали» на две половинки: одна была у правителя, другую давал военачальнику или «наместнику». Приказ считался подлинным, если отпечаток двух половинок совпадал, соединяясь в единую фигуру. Идея проста: доверие через совпадение независимых частей.
Блокчейн Биткоина [13] — это та же идея, но масштабированная на всю планету.
В Биткоине нет императора с половинкой бирки. Вместо этого тысячи участников (майнеры и узлы) хранят полные копии одного и того же реестра всех транзакций.
Когда вы отправляете биткоины, вы подписываете транзакцию своим закрытым ключом — как личной печатью. А вся сеть проверяет подпись вашим открытым ключом — как сверкой с половинкой бирки.
Подделать реестр нельзя, потому что для этого нужно изменить больше половины всех копий одновременно. А их тысячи, и они разбросаны по всему миру.
Хуфу доверял одному императору. Биткоин доверяет математике и консенсусу большинства. Но суть та же: подлинность подтверждается совпадением частей.
Каждый раз, когда вы видите в браузере замочек или надпись HTTPS, вы становитесь пользователем наследия всей истории криптографии.

SSL/TLS — это протокол, при котором ваш браузер и сервер сайта обмениваются ключами через «рукопожатие» (handshake), используя криптографию с открытым ключом. За доли секунды ваш компьютер и сервер, например, банка, договариваются об общем секретном ключе, который потом используется для симметричного шифрования всего трафика.
Без этого слоя шифрования любой ваш пароль, номер карты или личное сообщение передавались бы по сети в открытом виде. Их мог бы перехватить сосед по Wi‑Fi, ваш провайдер или хакер на другом конце провода. Криптография — это невидимая стена, которая защищает нашу частную жизнь, деньги и данные в цифровом мире. Эта стена повсюду: от мессенджеров до банкоматов, от «умных домов» до государственных тайн.
Наше путешествие подходит к концу. Мы начали с глиняных табличек и нефритовых тигров, прошли через узелки кипу, шифры Марии Стюарт, акростихи Кэрролла, роторные машины и пришли к биткоинам и глобальной сети. Этот путь показал нам, что суть криптографии никогда не менялась: это вечное стремление к доверию и конфиденциальности. Менялись только инструменты — от резца и пера до квантового компьютера.
Но что остается неизменным, так это битва между теми, кто создает шифры, и теми, кто их взламывает. Эта битва — двигатель прогресса, который из сферы шпионажа и дипломатии перекочевал в карман каждого из нас.
На этом цикл статей «Тени истории» завершен. Но история криптографии — нет. Она пишется прямо сейчас: квантовые алгоритмы, постквантовая криптография, гомоморфное шифрование. Следующая глава зависит от нас.
P.S. Что ждет криптографию в будущем? Сможет ли искусственный интеллект [14] взломать все шифры, или квантовые компьютеры заставят нас заново изобретать основы? Делитесь своими прогнозами в комментариях
Автор:
Воронцова Вероника, старший инженер направления автоматизации ИБ
Автор: USSC
Источник [15]
Сайт-источник BrainTools: https://www.braintools.ru
Путь до страницы источника: https://www.braintools.ru/article/32553
URLs in this post:
[1] первой статье: https://habr.com/ru/companies/ussc/articles/1008456/
[2] второй,: https://habr.com/ru/companies/ussc/articles/1024006/
[3] третьей.: https://habr.com/ru/companies/ussc/articles/1039464/
[4] потребностью: http://www.braintools.ru/article/9534
[5] гения: http://www.braintools.ru/article/4566
[6] «Машины Тьюринга»: https://blog.skillfactory.ru/mashina-tyuringa/
[7] математически: http://www.braintools.ru/article/7620
[8] логику: http://www.braintools.ru/article/7640
[9] «Теория связи в секретных системах»: https://www.enlight.ru/crypto/articles/shannon/shann__i.htm
[10] концепцию асимметричной криптографии: https://intuit.ru/studies/courses/13837/1234/lecture/31200
[11] создали рабочую реализацию: https://www.forbes.ru/young/544270-potajnoj-vhod-kto-i-kak-pervym-dodumalsa-do-popularnogo-algoritma-sifrovania-rsa
[12] PGP (Pretty Good Privacy) и шифр замены: https://philzimmermann.com/RU/essays/BookPreface.html
[13] Блокчейн Биткоина: https://www.gazprombank.ru/pro-finance/innovation/blokchejn-tehnologii-polnoe-rukovodstvo/
[14] интеллект: http://www.braintools.ru/article/7605
[15] Источник: https://habr.com/ru/companies/ussc/articles/1054638/?utm_source=habrahabr&utm_medium=rss&utm_campaign=1054638
Нажмите здесь для печати.