Криптографы всегда любили сложные математические задачи, потому что они являются основой современной криптографии. Если кто-то найдет способ решить эти задачи, большинство методов шифрования станут уязвимыми. Несколько лет назад исследователи открыли новый подход к криптографии, который использует особенности квантовой физики. В отличие от предыдущих квантовых схем, новый метод может выполнять гораздо больше задач и работать даже если классические криптографические проблемы окажутся легко решаемыми.
Однако первоначальное открытие основывалось на нереалистичных предположениях. Это было скорее доказательством концепции, чем практическим решением. Но недавнее исследование, опубликованное двумя криптографами, предлагает путь к квантовой криптографии без этих фантастических допущений. Они утверждают, что если определенные гипотезы окажутся верными, то квантовая криптография станет реальностью.
Современную криптографию можно представить как башню с тремя основными частями. Первая часть — это фундамент, состоящий из сложных математических задач. Вторая часть — это сама башня, где находятся конкретные криптографические протоколы для отправки приватных сообщений, подписи цифровых документов и голосования. Между ними находится фундамент, состоящий из односторонних функций, которые обеспечивают асимметрию любой схемы шифрования. Они позволяют зашифровывать сообщения, но не расшифровывать их.
В 1980-х годах исследователи доказали, что криптография, построенная на односторонних функциях, обеспечивает безопасность для множества различных задач. Однако спустя десятилетия они все еще не уверены, что фундамент достаточно прочен.
—
📰 Источник: quantamagazine.org
Адаптировано и переведено с оригинала
