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

Квантовый отпечаток пальца это предлагаемый метод, который использует квантовый компьютер для создания строки с функцией, аналогичной функции криптографическая хеш-функция. Алиса и Боб держат ${ 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 ^ {п}}$ квантовые состояния производятся из отпечатков пальцев и отправляются рефери, который выполняет Проверка свопа чтобы с высокой вероятностью определить, похожи ли отпечатки пальцев или разные.^[1]

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

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

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

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