量子指紋

量子フィンガープリンティングは、量子コンピュータを用いて暗号ハッシュ関数と同様の機能を持つ文字列を生成する提案手法である。アリスとボブはビットの文字列とを保持している。彼らの目標、そして審判の目標は、正しい値を取得することである。このために、O(logn)量子ビットの状態フィンガープリントから量子状態が生成され、審判に送られる。審判はスワップテストを実行し、フィンガープリントが類似しているか異なるかを高い確率で検出する。^[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量子ビットの量子コンピュータがあれば、従来の技術よりも高速になる可能性があります。しかし、このような状況は非常にまれであり、この技術が実用化される可能性は低く、主に理論的な関心の対象となっています。

参考文献

1. Harry Buhrman , Richard Cleve , John Watrous , Ronald de Wolf (2001). 「量子フィンガープリンティング」. Physical Review Letters . 87 (16) 167902. arXiv : quant-ph/0102001 . Bibcode :2001PhRvL..87p7902B. doi :10.1103/PhysRevLett.87.167902. PMID  11690244. S2CID  1096490.

参照

• 量子暗号
• 量子デジタル署名
• スワップテスト