Кванттық саусақ іздері - Quantum fingerprinting

Кванттық саусақ іздері а-ны қолданатын ұсынылған әдіс кванттық компьютер функциясына ұқсас жолды құру криптографиялық хэш функциясы. Алиса мен Боб ұстап тұр ${ displaystyle n}$-бит жолдары ${ displaystyle x}$ және ${ displaystyle y}$. Олардың және төрешінің мақсаты - дұрыс мәнді алу ${ displaystyle f (x, y) = { begin {case} 1 & { text {if}} x = y, 0 & { text {if}} x neq y. end {case} }}$. Ол үшін ${ displaystyle 2 ^ {n}}$ кванттық күйлер саусақ іздерінен шығарылады және оны орындайтын төрешіге жіберіледі Ауыстыру тесті саусақ іздерінің ұқсас немесе әр түрлі екендігін үлкен ықтималдықпен анықтау.^[1]

Қауіпсіздіктің сөзсіз кепілдіктері қажет болса және байланысушы тараптар үшін құпиямен бөлісуге келісім беру мүмкін болмаса, Картер-Вегман MAC, бұл әдіс бір күні берілген классикалық әдістерге қарағанда жылдам болуы мүмкін кванттық компьютер 5-тен 10-ға дейін кубиттер. Алайда, бұл жағдайлар өте ерекше және бұл техниканың ешқашан практикалық қолданылуы екіталай; бұл көбінесе теориялық қызығушылық тудырады.

Пайдаланылған әдебиеттер

Сондай-ақ қараңыз

• Кванттық криптография
• Кванттық сандық қолтаңба
• Ауыстыру тесті