Квантовый снятие отпечатков пальцев

Квантовый отпечаток пальца — это предложенный метод, который использует квантовый компьютер для генерации строки с функцией, аналогичной криптографической хэш-функции . Алиса и Боб держат $n$-битовые строки $x$ и $y$. Их цель и цель судьи — получить правильное значение $f(x,y)={\begin{cases}1&{\text{if }}x=y,\\0&{\text{if }}x\neq y.\\\end{cases}}$. Для этого $2^{n}$ квантовые состояния создаются из отпечатков состояний O(logn)-кубита и отправляются рефери, который выполняет тест обмена , чтобы с высокой вероятностью определить, похожи или различны отпечатки.

Если необходимы безусловные гарантии безопасности и если взаимодействующим сторонам непрактично договориться о совместном использовании секрета, который можно использовать в MAC Картера-Вегмана , этот метод однажды может оказаться быстрее классических методов при наличии квантового компьютера с 5 до 10 кубитов . Однако эти обстоятельства весьма необычны, и маловероятно, что этот метод когда-либо найдет практическое применение; это представляет в основном теоретический интерес.

См. также

• Квантовая криптография
• Квантовая цифровая подпись
• Тест свопа