Теоретическая сложность как основа доверия к постквантовой криптографии
«Почему мы вообще верим, что новые алгоритмы выдержат атаку квантового компьютера? Не потому, что их пока не взломали, а потому, что для этого нужно решить задачу, которая, по всем современным представлениям математики, является невероятно трудной даже для квантовой машины.
| | Многомерные квадратичные уравнения (MQ) | Решить систему нелинейных уравнений над конечным полем.
Постквантовая криптография строит свои маршруты через эти болота, постоянно проверяя почву под ногами. Это не путь по асфальтированной дороге с гарантией прибытия, а навигация по сложной местности с качественным компасом и пониманием рисков — и на сегодня это самый рациональный способ двигаться вперёд в ожидании квантовой эры.
