Тупик симметричных шифров, научный прорыв и «Криптовойны»
На протяжении более двух тысяч лет криптография оставалась симметричной: отправитель и получатель пользовались общим секретным ключом, который требовалось заранее передать по физически защищённому каналу — через дипломатических курьеров, на бумажных блокнотах или при личной встрече. С расширением компьютерных сетей в 1960–1970-х годах рассылка отдельных ключей каждой паре абонентов стала неразрешимым организационным тупиком. Хотя Уильям Стенли Джевонс ещё в 1874 году отмечал одностороннюю сложность факторизации больших чисел, практическое решение родилось лишь через столетие и одновременно в засекреченной разведке и открытых университетах. В британском центре GCHQ Джеймс Эллис в 1970 году выдвинул идею несекретного шифрования, Клиффорд Кокс в 1973 году описал метод разложения на простые множители (аналог RSA), а Малькольм Уильямсон в 1974 году создал экспоненциальный обмен ключами. Британцы передали результаты в АНБ США, но обе разведки сочли вычисления слишком ресурсоёмкими для тогдашних сетей и держали их под грифом до рассекречивания в 1997 году.
В открытой науке импульс пришёл из американских университетов, финансируемых Национальным научным фондом (NSF) и оборонным агентством DARPA. В 1974 году Ральф Меркл придумал протокол открытого согласования ключей («загадки Меркла», 1978 г.), а в 1976 году Уитфилд Диффи и Мартин Хеллман в Стэнфордском университете опубликовали работу New Directions in Cryptography с практичным обменом ключами Диффи — Хеллмана. В 1977 году Рональд Ривест, Ади Шамир и Леонард Адлеман из MIT изобрели алгоритм RSA, пригодный как для шифрования, так и для цифровой подписи. Конкурирующие идеи вроде схем на задаче об укладке рюкзака (Меркла — Хеллмана) вскоре были взломаны, а коммерческий патент на RSA (1983 г.) сдерживал массовое внедрение высокой ценой лицензий у компании RSA Data Security до истечения срока в 2000 году. Политическим же барьером стали «Криптовойны» 1990-х годов: правила экспортного контроля США (ITAR) приравнивали стойкие шифры к военному вооружению наряду с ракетами. Федеральные власти вели многолетнее расследование против создателя бесплатной программы шифрования почты PGP Фила Циммермана (1991 г.) и продвигали государственное депонирование ключей (чип Clipper), а активисты в знак протеста печатали код RSA на футболках как форму свободы слова. Лишь давление растущей электронной торговли во второй половине 1990-х вынудило США смягчить экспортные запреты.
Односторонние функции с лазейкой и гибридный протокол SSL/TLS
Теоретическую основу асимметричных систем составляют односторонние функции с секретной лазейкой: зашифровать сообщение открытым ключом легко, а расшифровать за разумное время можно лишь зная закрытый ключ. Безопасность схемы Диффи — Хеллмана и алгоритма Тахера Эльгамаля (1985 г., прообраз стандарта DSA) опирается на сложность дискретного логарифмирования, а стойкость RSA — на трудность разложения произведения двух огромных простых чисел. Для электронной подписи порядок обратный: отправитель подписывает хеш сообщения закрытым ключом, а получатель проверяет его открытым.
Поскольку асимметричные вычисления в сотни раз медленнее симметричных шифров, сетевые стандарты перешли на гибридную архитектуру: открытый ключ используется только на старте соединения для проверки подлинности и безопасной передачи короткого сеансового ключа, после чего поток данных шифруется быстрым симметричным алгоритмом. Для защиты от перехвата с подменой открытого ключа («человек посередине») в PGP сложилась сеть доверия поручителей, а в веб-браузерах закрепилась иерархия удостоверяющих центров PKI. Ключевым прорывом стал протокол SSL, созданный в 1994–1996 годах в Netscape под руководством Тахера Эльгамаля и Пола Кохера: исправив уязвимости SSL 2.0 в спецификации SSL 3.0 и открыв стандарт без роялти, Netscape открыла путь к общесетевому стандарту IETF TLS 1.0 (RFC 2246, январь 1999 г.).
Доверие в цифровой экономике, национальные стандарты и метаданные
Внедрение SSL/TLS превратило незащищённую глобальную сеть в коммерческую среду: индикатор HTTPS в браузере сделал возможными онлайн-банкинг, оплату банковскими картами и удалённые корпоративные каналы VPN и SSH. Электронная подпись приобрела юридическую силу в государственном и деловом документообороте.
Распространение открытых алгоритмов вызвало волну государственного стандартизирования: Россия приняла сертифицируемый ФСБ и ФСТЭК стандарт ГОСТ Р 34.10-2012, Китай — SM2 и SM9, Южная Корея — EC-KCDSA. Вместе с тем проявились и структурные пределы защиты: взлом удостоверяющего центра PKI обесценивает доверие к подчинённым сертификатам, а шифрование тела сообщений не скрывает от наблюдателей служебные метаданные — IP-адреса, домены, время и размер передач.
Эллиптические кривые, прямая секретность и постквантовый рубеж
Развитие методов факторизации (квадратичное решето) и атак по сторонним каналам подтолкнуло индустрию от статических ключей RSA к криптографии на эллиптических кривых (ECDH, ECDSA, X25519, Ed25519), дающей ту же стойкость при гораздо меньшей длине ключа. Современный стандарт TLS 1.3 сделал обязательной прямую секретность (Forward Secrecy): эфемерные ключи генерируются заново для каждого сеанса, поэтому даже будущая компрометация ключа сервера не раскроет старый трафик.
Главным стратегическим вызовом остаётся квантовый компьютер, способный с помощью алгоритма Шора быстро взломать RSA и эллиптические кривые. Опасение перехвата данных сегодня с прицелом на будущую расшифровку стимулирует глобальный переход к постквантовой криптографии на решётках и кодах (таких как Kyber и McEliece).
