量子で「複製できないビット」を無条件に実現したと証明
この論文は、同じ暗号文を二人の非通信の攻撃者が同時に復号できないようにする「複製できない暗号(uncloneable encryption)」を、いかなる計算上の仮定も使わずに実現できることを示します。具体的には、暗号化された一ビットを二人が両方当てる確率を、セキュリティパラメー
この論文は、同じ暗号文を二人の非通信の攻撃者が同時に復号できないようにする「複製できない暗号(uncloneable encryption)」を、いかなる計算上の仮定も使わずに実現できることを示します。具体的には、暗号化された一ビットを二人が両方当てる確率を、セキュリティパラメータλに対して指数関数的に小さく(exp(−λ))できると証明しています。これにより「複製できないビット」が自然界に存在することが示されます。
研究者たちは、一ビットを量子状態として暗号文に符号化する仕組みを考えました。攻撃者は暗号文を受け取り、互いに通信できないまま自分の部分を測定してビットを当てようとします。論文ではこの状況を「エンタングルメントの独占性(monogamy of entanglement)を使ったゲーム」として扱い、特定の設計(Clifford 2‑design に対応する六状態の測定ゲーム)の場合、次元を大きくすると攻撃者の成功率はちょうどランダムな推測(1/2)に収束し、そこへ到達する差はexp(−λ)で抑えられると示しています。
証明の核心は二つの量子情報の原理です。ひとつは「デカップリング」と呼ばれる手続きで、これが部分系間の統計的独立を保証し、秘密性を強めるための乱数抽出(randomness extraction)に使えます。もうひとつはエンタングルメントの単射性で、これは三者系で一方がある当事者と強く相関しているとき、残りは同じ当事者と強く相関できないという性質です。この単射性は数学的に「強い部分加法性(strong subadditivity)」で表現され、証明全体で重要な役割を果たします。また、証明には滑らかなエントロピー(smooth entropy)や量子 de Finetti 定理、漸近平衡分配則(asymptotic equipartition property)といった情報論的道具も用いられています。
なぜ重要かというと、この結果は古典的な情報では得られない、物理に根ざした新しい暗号原始を示します。複製できないビットがあると仮定すると、量子コピー防止や安全な量子通貨、復号の不可複製化など、古典では実現できない種々の応用が理論的に組み立てられます。これまで多くの提案があったものの、無条件(計算仮定なし)での存在証明は得られていませんでした。本研究はその空白を埋めます。
重要な注意点もあります。まず、本文は一ビットを対象にした「複製できないビット」の存在を示しています。論文はこの原始を拡大して任意長のメッセージ向け暗号へ応用する方法が既存の別の成果(文献[20])と組み合わせて可能だと述べますが、その拡張では標準的な暗号学的仮定が必要になる点があるようです。また、量子状態の近似複製(approximate cloning)は理論的に可能であり、それは誤りが大きくなることが既知です。最後に、ここで示された安全性は高度な量子情報理論に依るもので、証明の詳細や適用範囲は技術的に繊細です。提供された抜粋は全文の一部かもしれないので、細部や実装上の課題を評価するには原論文全体の確認が望まれます。