Kvantové otisky prstů - Quantum fingerprinting

Kvantové otisky prstů je navrhovaná technika, která používá a kvantový počítač vygenerovat řetězec s podobnou funkcí jako kryptografická hashovací funkce. Alice a Bob drží ${ displaystyle n}$-bitové řetězce ${ displaystyle x}$ a ${ displaystyle y}$. Jejich cílem a cílem rozhodčího je získat správnou hodnotu ${ displaystyle f (x, y) = { begin {cases} 1 & { text {if}} x = y, 0 & { text {if}} x neq y. end {cases} }}$. Udělat toto, ${ displaystyle 2 ^ {n}}$ kvantové stavy jsou vytvářeny z otisků prstů a zasílány rozhodčímu, který provádí Vyměňte test zjistit, zda jsou otisky prstů podobné nebo odlišné s vysokou pravděpodobností.^[1]

Jsou-li zapotřebí bezpodmínečné záruky bezpečnosti a pokud je pro komunikující strany nepraktické sjednat sdílení tajemství, které lze použít v Carter – Wegman MAC, tato technika může jednoho dne být rychlejší než klasické techniky uvedené a kvantový počítač s 5 až 10 qubits. Tyto okolnosti jsou však velmi neobvyklé a je nepravděpodobné, že tato technika bude mít praktické uplatnění; jedná se převážně o teoretický zájem.

Reference

Viz také

• Kvantová kryptografie
• Kvantový digitální podpis
• Vyměňte test