[論文レビュー] Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption

Ulrich Seyfarth|arXiv (Cornell University)|Jul 5, 2019

Quantum Computing Algorithms and Architecture参考文献 82被引用数 5

ひとこと要約

本稿では、素数次元ヒルベルト空間における巡回的相互に unbiased 基底（MUBs）に基づく、新しい量子公開鍵暗号方式を提案する。巡回的 MUBs の代数的構造を活用することで、量子状態を用いた安全な古典的鍵交換が可能となり、その安全性は不確定性原理と不完全な測定からの基底の再構成の難しさに根ざしている。

ABSTRACT

The thesis is mainly about the construction and implementation of cyclic mutually unbiased bases, dealing with different entanglement structures by discussing the related group structures. A recursive construction for Fermat number dimensions is given and related to Wiedemann's conjecture for systems with more than 2048 qubits. The second part of the thesis analyses a quantum public-key encryption scheme.

研究の動機と目的

• 量子状態を用いた安全な古典的鍵交換を可能にする実用的な量子公開鍵暗号プロトコルの開発。
• 素数次元ヒルベルト空間における巡回的相互に unbiased 基底（MUBs）の数学的構造を活用し、実装を簡素化するとともにセキュリティを強化すること。
• 不確定性原理と MUBs の非可換性に依存することで、情報論的セキュリティを確保すること。
• 個々の攻撃に対して耐性があり、素数次元でスケーラブルな量子鍵配送のフレームワークを提供すること。
• 巡回的 MUBs を量子暗号のリソースとして用いることで、古典的通信のオーバーヘッドを最小限に抑えた実装の可能性を示すこと。

提案手法

• d を素数とする d 次元ヒルベルト空間において、離散フーリエ変換と巡回シフト作用素を用いて、相互に unbiased 基底（MUBs）の集合を構築する。
• MUBs の巡回的構造を活用し、必要な基底状態の数を削減し、符号化および復号プロセスを簡素化する。
• 公開鍵がランダムに選ばれた MUB である公開鍵暗号プロトコルを設計し、秘密鍵は対応する基底ベクトル集合である。
• 量子状態の準備と MUBs における測定を用いて古典ビットを符号化し、その安全性は量子の複製不可能定理と不確定性関係に基づく。
• 送信者がランダムに選ばれた MUB の状態で量子ビットを準備し、受信者がランダムに選んだ基底で測定する鍵交換メカニズムを実装し、その後で古典的スイーピングと誤り訂正を実施する。
• 不確定性原理を適用し、攻撃者が同時に高い忠実度で基底と状態を特定することは不可能であることを証明することで、個々の攻撃に対して安全性を保証する。

実験結果

リサーチクエスチョン

• RQ1 素数次元ヒルベルト空間における巡回的 MUBs を用いて、安全かつ効率的な量子公開鍵暗号方式を構築できるか？
• RQ2 MUBs の巡回的構造は、量子鍵配送における状態準備と測定の複雑さをどのように低減するか？
• RQ3 相互に unbiased 基底の数と、提案された暗号プロトコルのセキュリティレベルとの関係は何か？
• RQ4 不確定性原理は、量子測定が存在する状況下で、攻撃者が共有鍵を再構成する能力をどの程度制限するか？
• RQ5 提案された方式は、最小限の古典的通信で実装可能であり、エンタングルド状態を必要としないか？

主な発見

• 提案された方式は、不確定性原理と MUBs の非可換性に基づく情報論的セキュリティを達成しており、攻撃の試みが検出可能な誤りを引き起こすことを保証する。
• 巡回的 MUBs の使用により、必要な基底状態の数が削減され、実装が簡素化され、素数次元系における効率的な鍵生成が可能になる。
• 攻撃者が公開鍵にアクセスできる状況下でも、量子力学的測定の限界に起因する状態識別における根本的制限により、個々の攻撃に対して安全である。
• 量子送信後に送信されるのは基底情報と誤り訂正データのみであるため、古典的通信を最小限に抑え、安全な鍵交換が可能である。
• 交換された量子ビット数が増加するに従い、攻撃成功確率は指数関数的に減少するため、漸近的極限においてもプロトコルのセキュリティは頑健である。
• フレームワークは高次元の素数次元へスケーラブルであり、巡回的構造により、基底の完全な列挙を必要とせずに MUBs を体系的に構築可能である。