Криптографы представили механизм, устойчивый к атакам с использованием квантового компьютера

22.03.2024 |

Сотрудники российской компании «Криптонит» представили криптографический механизм «Кодиеум». Он останется стойким даже после появления мощного квантового компьютера, способного взламывать современные алгоритмы шифрования трафика.

Сейчас во всём мире активно ведутся разработки квантовых компьютеров. По прогнозам аналитиков, они смогут решать практические задачи в области криптографии уже в 2030-х годах. Если прогнозы сбудутся, многие онлайн-сервисы (от интернет-магазинов до крупных государственных порталов) окажутся под угрозой, поскольку злоумышленники смогут расшифровать передаваемые данные.

Чтобы этого избежать, нужны принципиально другие, постквантовые механизмы защиты. Именно к ним и относится «Кодиеум». Его разработали специалисты лаборатории криптографии компании «Криптонит» Виктория Высоцкая и Иван Чижов.

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

«Когда появится квантовый компьютер, без постквантовых механизмов будет невозможен ни один акт защищённой коммуникации. Сейчас данные передаются через интернет в зашифрованном виде и могут собираться промежуточными узлами с целью расшифровать их позже, после создания квантового компьютера достаточной производительности. Поэтому мы считаем, что нужно использовать постквантовые алгоритмы защиты уже сейчас. Если мы не сделаем это в течение ближайших 2-5 лет, то дальше будет поздно», — пояснил Иван Чижов, заместитель руководителя лаборатории криптографии по научной работе в компании «Криптонит».

Технически «Кодиеум»— это постквантовый аналог широко используемого сегодня протокола Диффи — Хеллмана. «Кодиеум» позволяет безопасно передать ключ шифрования для создания защищённого соединения.

«Кодиеум» базируется на математической задаче сложности декодирования случайного кода, исправляющего ошибки. На этом же классе задач основан и другой постквантовый алгоритм защиты, который также разработали в «Криптоните» — схема постквантовой электронной подписи «Шиповник». Оба механизма сейчас проходят процесс стандартизации.