量子指紋

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

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