[論文レビュー] Analysis and improvement of Tian-Zhang-Li voting protocol based on controlled quantum teleportation

Kishore Thapliyal, Rishi Sharma+1 more|arXiv (Cornell University)|Feb 2, 2016

Quantum Information and Cryptography参考文献 36被引用数 4

ひとこと要約

この論文は、制御された量子トランスポートーションに基づくTian-Zhang-Li (TZL)量子投票プロトコルを批判的に分析し、監査役による不十分な制御と組み込みのないセキュリティの欠如により、安全でなく非効率であると特定する。これらの欠陥を是正するために、著者らは制御された決定論的セキュア量子通信（CDSQC）を用いた2つの改善された量子投票プロトコルを提案する：1つは標準的なCDSQCに基づくもので、もう1つは量子暗号スイッチフレームワーク内での粒子の並べ替え（PoP）を用いたものである。PoPベースのプロトコルは16.67%の効率を達成し、TZLプロトコルを上回り、より高いセキュリティと効率を示している。

ABSTRACT

Recently Tian, Zhang and Li (TZL) have proposed a protocol for voting based on controlled quantum teleportation (Int. J. Theor. Phys. DOI 10.1007/s10773-015-2868-8). We have critically analyzed the protocol and have shown that it's neither efficient nor secure. Further, it is shown that in the TZL protocol, the scrutineer Charlie does not have the required control over the voting process. Apart from showing the limitations of TZL protocol, two improved protocols for quantum voting along the line of TZL protocol are proposed here. One of the proposed protocols is designed using a standard scheme of controlled deterministic secure quantum communication, and the other one is designed using the idea of quantum cryptographic switch which uses a technique known as permutation of particles (PoP). A few possible alternative approaches to accomplish the same task have also been discussed. Further, the efficiencies of the proposed protocols are reported, and it is shown that the proposed protocols are free from the limitations of the TZL protocol, and they are more efficient than the TZL protocol.

研究の動機と目的

• 制御された量子トランスポートーションに基づくTZL量子投票プロトコルにおける深刻なセキュリティ的および効率的欠陥を特定すること。
• TZL方式の制限、特に監査役の適切な制御の欠如と不十分なセキュリティに起因する問題を是正する2つの改善された量子投票プロトコルを提案すること。
• 制御されたトランスポートーションよりも、制御された決定論的セキュア量子通信（CDSQC）が量子投票の基盤としてより適していることを示すこと。
• 提案されたプロトコルの効率を評価・比較し、TZLプロトコルを上回ることを示すこと。
• エンタングルメントスワッピングや異なるエンタングルド状態を含む、さまざまなCDSQC方式を用いた量子投票の代替実装を検討すること。

提案手法

• 著者らはTZLプロトコルを分析し、内在的なセキュリティ対策がなく、監査役（チャーリー）が投票伝送に対して十分な制御を獲得できないことを特定する。
• 彼らは、制御者（チャーリー）が選挙人（ボブ）への投票の安全な伝送を可能にする標準的な制御された決定論的セキュア量子通信（CDSQC）方式を用いた最初の改善プロトコルを提案する。
• より効率的な第二のプロトコルは、粒子の並べ替え（PoP）を用いた量子暗号スイッチフレームワークに基づいて開発され、量子リソースの使用を削減し、粒子の再順序付けによってセキュリティを強化する。
• 両プロトコルにおいて、不正な傍受を検出するためにデコイキュービットが使用され、全投票が送信された後にチャーリーが並べ替え演算子を発表する。これにより、ボブはベル状態測定を用いて投票を復号できる。
• PoPベースのプロトコルの効率は、標準式 η = c / (q + b) を用いて測定され、ここで c=1（1投票あたりの古典ビット数）、q=5（1投票あたりに使用されるキュービット数）、b=1（並べ替え用の古典ビット数）であり、η = 16.67% が得られる。
• 代替手法として、W状態、GHZ状態、クラスタ状態、またはエンタングルメントスワッピングを用いたCDSQCの実装が議論され、プロトコル設計における柔軟性が示された。

実験結果

リサーチクエスチョン

• RQ1 なぜ制御された量子トランスポートーションを用いても、TZLプロトコルは安全でなく非効率的であるのか？
• RQ2 監査役（チャーリー）の役割をどのように形式化すれば、制御を確保し、投票操作を防げるのか？
• RQ3 制御されたトランスポートーションよりも、制御された決定論的セキュア量子通信（CDSQC）を量子投票の基盤としてより適していると見なせるか？
• RQ4 提案されたPoPベースの量子投票プロトコルの効率は何か？また、TZLプロトコルと比較してどうなるか？
• RQ5 安全で効率的な量子投票を実装するために、W状態、GHZ状態、クラスタ状態、またはエンタングルメントスワッピングなどの代替のエンタングルド状態やCDSQC方式をどのように用いることができるか？

主な発見

• TZLプロトコルは安全ではなく、非効率的であり、監査役のチャーリーが投票プロセスに対して十分な制御を持たないため、プロトコルの整合性が損なわれる。
• 提案されたCDSQCベースのプロトコルはTZLプロトコルの制限を克服し、より強固なセキュリティとより良い制御を提供する。
• PoPベースのプロトコルは16.67%の効率を達成し、η = 1 / (5 + 1) として計算される。これはTZLプロトコルの効率を上回る。
• 粒子の並べ替え（PoP）の使用により、量子リソースの要件が削減され、スパイがキュービットの順序を予測できないようにすることでセキュリティが向上する。
• プロトコルは検証可能性とプライバシーを維持しており、これらは使用された下位のCDSQC方式から継承される。
• W状態、GHZ状態、クラスタ状態、またはエンタングルメントスワッピングを用いた代替実装は実現可能であり、量子投票に適応可能であり、フレームワークの柔軟性を示している。