ポスト量子インタラクティブハッシング定理。 この投稿でもポスト量子のテーマが続いています！😁 量子攻撃者に対してもセキュリティ特性を維持するプロトコルを想像してみてください。*暗号的コミットメントスキーム*という概念を考えましょう。これは二つの重要な要素を含みます。第一に、あなたが公開するまで誰もあなたの秘密のメッセージを知ることができないことです。第二に、コミットメントが完了した後は、あなたの選択を変更できないことです。 ここで、単一の選択肢ではなく、複数の可能な秘密を含むように拡張してみましょう。このシナリオでは、一方の当事者が特定の文字列を保持し、他方の当事者が一連のランダムな「質問」（またはハッシュチャレンジ）を提示します。 あなたが古典的コンピュータである場合、すべては意図した通りに機能します。しかし、あなたが量子コンピュータである場合、問題が発生します——それはあなた自身のためではなく、あなたが標的にする他のすべての人々のためです🙃 量子コンピュータを持つ攻撃者として、重ね合わせ状態にあるキュービットを利用して、より洗練された戦略を採用できます。その結果、プロトコルが終了した後、あなたは単一の開示ではなく、二つの異なる有効な「開示」（公開）を生成できる可能性があります。（ここでいう二つの開示とは、攻撃者が単一の有効なプロトコル結果として偽装しようとする二つの異なる回答を指します。） この論文では、特定の暗号学的仮定のもとで、量子攻撃者が二つの異なる有効な開示を見つける攻撃を成功させられないことが証明されています。 https://t.co/MTNUsBGpu7