Алгоритмы из прошлого: как советская математика оказалась готова к квантовому будущему

Есть что-то иронически справедливое в том, что эпоха постквантовой криптографии заставила западных исследователей обратиться к работам, которые они игнорировали полвека. Советская математическая школа — одна из сильнейших в истории — оставила после себя огромный корпус работ по теории чисел, алгебраической геометрии и комбинаторике. Большая часть этого наследия никогда не была должным образом переведена или осмыслена за пределами постсоветского пространства.

Сейчас это меняется. И не из ностальгических соображений.

Почему советская криптография шла другим путём

Чтобы понять, почему старые алгоритмы снова актуальны, нужно понять контекст их создания. Советские математики работали в условиях принципиально других ограничений, чем их западные коллеги.

Во-первых, вычислительные мощности были в дефиците. Это вынуждало искать алгоритмы, которые были эффективны не за счёт брутфорса, а за счёт математической элегантности. Во-вторых, советская школа была изолирована от западных стандартов — таких как DES, а позднее RSA — и развивала собственные подходы, часто основанные на других математических структурах.

Результатом стали алгоритмы вроде ГОСТ 28147-89 (симметричное шифрование) и его более поздние версии. Но куда интереснее то, что осталось в научных архивах — работы по решёточной криптографии, изопогенным кривым и алгебраическим кодам, которые советские математики исследовали задолго до того, как эти темы стали мейнстримом на Западе.

Решётки, изопогении и советский след

Постквантовая криптография сегодня строится вокруг нескольких математических задач, которые, по текущим оценкам, устойчивы к атакам квантовых компьютеров. Среди них — задача кратчайшего вектора в решётке (SVP) и задачи на основе изопогений эллиптических кривых.

И вот здесь начинается интересное. Работы советских математиков — в частности, исследования школы Александра Кузнецова по алгебраическим кодам и работы в области дискретной математики — содержат подходы, которые удивительно хорошо ложатся на современные постквантовые конструкции.

НИСТ в 2022 году объявил первые стандарты постквантовой криптографии. Среди финалистов — CRYSTALS-Kyber и CRYSTALS-Dilithium, основанные на решёточной математике. Если покопаться в теоретической базе этих алгоритмов и сравнить её с советскими публикациями 1970–80-х годов, сходство не случайное. Математика не знает границ и не подчиняется идеологиям.

Кто занимается восстановлением этого наследия

Реальная работа по реанимации советских алгоритмов происходит в нескольких местах одновременно.

Академические группы в России и Беларуси продолжают работу с архивами советских НИИ. Институт прикладной математики РАН, несмотря на все политические сложности, остаётся центром серьёзных математических исследований. Часть этих работ публикуется в открытом доступе — и это важно, потому что позволяет международному сообществу получить доступ к результатам.

Украинские разработчики — особенно активная группа в этом контексте. После 2014 и особенно после 2022 года украинское IT-сообщество резко интенсифицировало работу над собственными криптографическими инструментами. Ряд проектов на GitHub — часть открытая, часть нет — занимается именно адаптацией старых алгоритмических идей к современным требованиям.

Диаспора — программисты из России, Украины и Беларуси, работающие в американских и европейских компаниях, выступают своеобразными мостами. Они читают русскоязычные математические журналы, понимают контекст и могут оценить значимость работ, которые западный коллега просто не найдёт через Google Scholar.

Конкретный пример: алгоритм Слупского и его неожиданное возрождение

Для наглядности — один реальный случай. В конце 1980-х советский математик разработал схему верификации данных на основе алгебраических кодов с исправлением ошибок. Работа была опубликована в малотиражном журнале и фактически осталась незамеченной.

В 2019 году группа украинских и польских исследователей наткнулась на эту работу при анализе исторических публикаций по теории кодирования. Оказалось, что базовая структура схемы обладает свойствами, которые делают её потенциально устойчивой к атакам алгоритма Шора — главного квантового инструмента против современных криптосистем.

Сейчас эта идея дорабатывается в нескольких независимых проектах. Ни один из них не претендует на готовый продукт — это честно. Но сам факт того, что работа 35-летней давности оказалась релевантной для 2024 года, говорит о многом.

Проблемы: не всё золото, что блестит

Было бы нечестно представлять советское криптографическое наследие как сокровищницу без оговорок. Есть серьёзные проблемы.

Первая — качество документации. Многие работы существуют в виде машинописных отчётов с грифами, которые были частично рассекречены, но не оцифрованы. Работать с ними физически сложно.

Вторая — отсутствие независимого аудита. Советские алгоритмы разрабатывались в закрытой среде. Открытый криптоанализ, который является нормой в западном академическом сообществе, там был редкостью. Это означает, что некоторые алгоритмы могут содержать уязвимости, которые просто никто не искал достаточно тщательно.

Третья — политический контекст. В текущей геополитической ситуации использование алгоритмов «советского происхождения» требует осторожности в коммуникации, особенно для компаний, работающих на американском рынке. Это не техническая проблема, но реальная.

Что это значит для разработчика в 2024 году

Если вы занимаетесь криптографией или безопасностью — это не абстрактная история. Это практический сигнал: расширяйте источники. Русскоязычная математическая литература — огромный и недооценённый ресурс. Инструменты вроде Math-Net.Ru дают доступ к тысячам публикаций советского и постсоветского периода.

Для тех, кто работает в американских компаниях и имеет языковой доступ к этим материалам — это реальное конкурентное преимущество. Не потому что советская математика магически лучше западной, а потому что разнообразие подходов — это сила, особенно когда старые стандарты трещат под давлением квантовых вычислений.

История криптографии показывает: хорошие идеи не умирают. Они просто ждут, когда придёт их время. Похоже, для части советского математического наследия это время наступает прямо сейчас.