Kwantowe odciski palców

Kwantowy odcisk palca to proponowana technika wykorzystująca komputer kwantowy do generowania ciągu znaków o funkcji podobnej do kryptograficznej funkcji skrótu . Alicja i Bob trzymają $ciągi$ i $y$ \ $displaystyle$ . Celem ich i sędziego jest uzyskanie prawidłowej wartości ${\ Displaystyle f (x, y) = {\ początek {przypadki} 1 i {\ tekst {jeśli}} x = y, \\ 0 i {\ tekst {jeśli}} x \ neq y. \\\ koniec {przypadki} }}$ . Aby to zrobić, stany kwantowe są tworzone na podstawie odcisków palców stanu O (logn) -qubit i wysyłane do sędziego, który wykonuje test $zamiany, aby wykryć, czy odciski palców są podobne czy różne w przypadku 2 n {\ displaystyle 2 ^$ n } wysokie prawdopodobieństwo.

Jeśli potrzebne są bezwarunkowe gwarancje bezpieczeństwa, a dla komunikujących się stron niepraktyczne jest zorganizowanie udostępnienia sekretu, który można wykorzystać w MAC Cartera-Wegmana, technika ta może pewnego dnia być szybsza niż techniki klasyczne, biorąc pod uwagę komputer kwantowy z 5 do 10 kubitów . Jednakże okoliczności te są bardzo nietypowe i jest mało prawdopodobne, że technika ta będzie kiedykolwiek miała praktyczne zastosowanie; ma ona głównie znaczenie teoretyczne.

Zobacz też