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

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

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

использованная литература

Смотрите также

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