Как развитие ИИ может помочь цензуре и слежке в интернете

Задачи тысячелетия

8 сентября 2026 года OpenAI выложила решение одной из «задач тысячелетия» — проблемы существования и гладкости решений уравнений Навье — Стокса. Не буду вдаваться в подробности или делать вид, что я в этом что-то понимаю. Пока это решение не получило общего признания математического сообщества, поэтому официально задача остаётся нерешённой.

Задач тысячелетия всего семь. Одна из них — гипотеза Пуанкаре — была решена петербургским математиком Григорием Перельманом. Официально нерешёнными остаются шесть задач. Одна из них, вероятно, самая «сложная» и имеющая самые серьёзные последствия для свободы интернета, — вопрос о равенстве классов P и NP, также известный как проблема P = NP.

О понятиях

Задачи (функции) бывают:
- вычислимыми — возможно написать алгоритм (программу), вычисляющий функцию за конечное время для любых допустимых входных данных;
- невычислимыми — такого алгоритма не существует.
Полиномиальное время — время работы программы, которое растёт вместе с размером входных данных как n, n², n³ и так далее, но не по экспоненте вроде 2ⁿ.
Вычислимые задачи могут входить в различные классы сложности:
- задачи класса P решаются за полиномиальное время. Для них достаточно «обычного» компьютера; такие задачи легко решить и проверить решение. Примеры: сортировка массива, умножение матриц;
- задачи класса NP — это задачи с ответом «да» или «нет», для которых решение можно проверить за полиномиальное время. При этом неизвестно, всегда ли его можно так же быстро найти. Класс NP включает в себя класс P. Примеры: судоку и проверочная версия задачи коммивояжёра
P = NP на человеческом языке означает: «Если решение задачи легко проверить, то его также можно легко найти». На данный момент не доказана ни истинность, ни ложность этого утверждения.
Задачи из NP могут быть NP-полными. NP-полная задача — это задача из NP, в которую за полиномиальное время можно превратить любую другую задачу из NP. Поэтому полиномиальный алгоритм, решающий все экземпляры одной NP-полной задачи, позволил бы с помощью таких преобразований решать все NP-задачи.

Проблема современных алгоритмов шифрования

Современные алгоритмы шифрования — например, RSA, протокол Диффи — Хеллмана и ML-KEM — защищены тем, что нам неизвестны быстрые способы их взлома. Известные способы требуют непрактично долгих вычислений — проще говоря, перебора, который может занять миллиарды лет.

Если будет доказано, что P = NP, и доказательство будет содержать практически применимый полиномиальный алгоритм для решения NP-полной задачи, то вся современная криптография, основанная на вычислительной сложности, превратится в тыкву. Да, постквантовая тоже. Нет, изобрести альтернативный алгоритм не получится.

Читатель спросит: а как же моё любимое государство будет общаться внутри себя и передавать секреты? Читатель может не беспокоиться: государства уже разворачивают системы, безопасность которых не зависит от равенства P и NP.

Об одноразовом блокноте

Существует алгоритм, обладающий доказанной абсолютной криптостойкостью — одноразовый блокнот. Его невозможно взломать даже при неограниченных вычислительных ресурсах. У него есть одно важное неудобство: одинаковые ключи нужно заранее иметь обеим сторонам.

Здесь может помочь квантовое распределение ключей (QKD): стороны совместно вырабатывают ключ с помощью квантовых состояний фотонов, передаваемых по оптоволокну или через свободное пространство. Особенность такой передачи состоит в невозможности получить существенную информацию о ключе незаметно: измерение неизвестного квантового состояния может необратимо его изменить, создавая ошибки, которые стороны способны обнаружить. Если ошибок слишком много, ключ отбрасывают.

Замечательная теория! Что на практике?

Как государство интегрирует QKD

Сети QKD уже существуют и эксплуатируются государством:

Япония, 2010: начало эксплуатации Tokyo QKD Network. Сеть длиной около 45 км использовалась для передачи видео, защищённого одноразовым блокнотом. Источник: NICT: Inauguration of the Tokyo QKD Network.
Южная Корея, 2019: SK Telecom сообщает, что QKD была внедрена на участке Сеул — Тэджон в инфраструктуре сетей 5G и LTE. Источник: SK Telecom: Quantum-safe communication.
Китай, 2021: интегрированная наземно-спутниковая QKD-сеть общей протяжённостью до 4600 км. Наземная часть включает более 700 оптоволоконных QKD-линий и магистраль длиной свыше 2000 км. Источник: Nature: An integrated space-to-ground quantum communication network over 4,600 kilometres.
Южная Корея, 2022: национальная сеть длиной около 800 км для 48 государственных организаций. Источник: ID Quantique: Nation-wide Quantum Safe Key Distribution Network in South Korea.
Великобритания, 2022: BT и Toshiba официально запустили в Лондоне коммерческую опытную QKD-сеть. Первым клиентом стала EY; сеть соединяла два её офиса. В сообщении указано, что сеть фактически работала с начала апреля 2022 года. Источник: Toshiba: BT and Toshiba launch first commercial trial of quantum secured communication services.
Индия, 2026: Индийская Национальная квантовая миссия успешно продемонстрировала квантовую коммуникационную сеть протяженностью 1000 км. Источник: Quantum Computing Report: India’s National Quantum Mission Achieves 1,000-km Milestone via QNu Labs and VIAVI Validation.
Россия, 2026: РЖД представили сервисы квантовых коммуникаций для финансового сектора.

Последствия для свободы интернета

Не стоит радоваться раньше времени: эта технология дорогая, трудная в развёртывании и, что самое главное, государство с вами ей не поделится. Если государство получит практически применимый алгоритм, следующий из P = NP, и одновременно защитит собственные каналы с помощью QKD и одноразового блокнота, возникнет серьёзная асимметрия: оно сможет расшифровывать ваш трафик, защищённый вычислительной криптографией, не опасаясь за расшифровку своего. Наконец-то осуществится главная мечта государства со времён изобретения типографского станка: полный контроль над потоками информации.

Разумеется, остановить разработки с помощью ИИ в области математики и теоретической информатики невозможно и неразумно. Эта статья не призывает бойкотировать какие-либо компании или ИИ в целом. Я лишь привлекаю внимание к проблеме и приглашаю к обсуждению этой темы в чате Свободные интернеты.