[論文レビュー] Cryptanalysis of Quantum Secure Direct Communication Protocol with Mutual Authentication Based on Single Photons and Bell States

Nayana Das, Goutam Paul|arXiv (Cornell University)|Jul 7, 2020

Quantum Information and Cryptography参考文献 70被引用数 11

ひとこと要約

この論文は、単一光子とベル状態を用いた量子耐性の直接通信（QSDC）プロトコルを暗号解析し、盗聴・再送攻撃およびなりすまし攻撃に対して脆弱であることを示しており、盗聴者（Eve）が検出されずに秘密のメッセージを完全に解読可能である。著者らは、相互認証とメッセージ・キュービットのランダム順列変更を導入した改変プロトコルを提案しており、これにより上記の攻撃を防ぎ、中間者、エンタングル・測定、サービス拒否攻撃といった一般的な盗聴戦略に対しても安全である。

ABSTRACT

Recently, Yan et al. proposed a quantum secure direct communication (QSDC) protocol with authentication using single photons and Einstein-Podolsky-Rosen (EPR) pairs (Yan et al., CMC-Computers, Materials \& Continua, 63(3), 2020). In this work, we show that the QSDC protocol is not secure against intercept-and-resend attack and impersonation attack. An eavesdropper can get the full secret message by applying these attacks. We propose a modification of this protocol, which defeats the above attacks along with all the familiar attacks.

研究の動機と目的

• 単一光子とベル状態を用いて相互認証と安全な直接通信を提供すると主張するYZCSS QSDCプロトコルにおける深刻なセキュリティ脆弱性を特定・分析すること。
• プロトコルが盗聴・再送およびなりすまし攻撃に対して不正であることを示し、検出されずに盗聴者が秘密のメッセージを完全に回復できることを示すこと。
• 既知の攻撃を克服するため、相互認証とメッセージ・キュービットのランダム順列変更を導入した改変QSDCプロトコルを提案すること。
• 中間者、エンタングル・測定、サービス拒否攻撃を含む、さまざまな能動的攻撃に対する改善済みプロトコルの耐性を形式的に分析すること。
• 基底依存測定や量子状態検証といった量子力学的原理を活用することで、改変プロトコルが無条件の安全性を維持していることを保証すること。

提案手法

• 著者らは、盗聴者（Eve）が基底依存測定と状態準備を用いて盗聴・再送攻撃を実行できるように、YZCSSプロトコルの詳細な暗号解析を実施する。
• Eveがベル状態とZ基底状態（|01⟩, |10⟩）を区別でき、適切な基底で測定し、適切に準備された状態を再送することで、秘密のメッセージを100％の成功率で再構築できることを示す。
• なりすまし攻撃に関しては、Eveは一方通行の認証メカニズム（Aliceのアイデンティティのみが検証される）を悪用し、検出されずにAliceとしてなりすますことができる。
• 提案された改変では、初期のデコイ光子の状態そのものではなく、それらから導かれる情報ビットを公開することで、相互認証を実現する。
• メッセージ・キュービットに事前にランダム順列変更を施すことで、Eveが秘密のメッセージを担うキュービットを特定できなくなる。
• セキュリティチェック段階では、Eveの盗聴を誤差率のしきい値に基づいて検出するために、AliceとBobがデコイ状態から導かれる情報ビットのサブセットを比較する。

実験結果

リサーチクエスチョン

• RQ1 盗聴者（Eve）は、YZCSS QSDCプロトコルに対して盗聴・再送攻撃を成功裏に実行し、完全な秘密のメッセージを回復できるか？
• RQ2 なぜ元のYZCSSプロトコルはなりすまし攻撃に対して脆弱であり、一方通行の認証メカニズムがこの欠陥にどのように寄与しているか？
• RQ3 メッセージ・キュービットのランダム順列変更の導入が、盗聴に対するQSDCプロトコルのセキュリティをどのように強化するか？
• RQ4 改変プロトコルは、中間者、エンタングル・測定、サービス拒否攻撃といった代表的な量子攻撃に対して安全か？
• RQ5 一方向のQSDCプロトコルにおいて、セキュリティや効率を損なわずに相互認証を効果的に実装できるか？

主な発見

• 元のYZCSSプロトコルは、基底の不一致を悪用することで、盗聴者（Eve）がZ基底×Z基底またはベル基底でキュービットを測定し、100％の成功率で秘密のメッセージを再構築できるため、盗聴・再送攻撃に対して不正である。
• プロトコルは、Aliceのアイデンティティのみが検証されるため、なりすまし攻撃に対しても脆弱であり、Eveが検出されずにAliceとしてなりすますことができる。
• 改変プロトコルでは、実際の状態ではなく情報ビット（info(SA)）を用いた相互認証を導入することで、盗聴者が秘密のアイデンティティ長を知らない限り、身元を偽装できなくなる。
• メッセージ・キュービットのランダム順列変更により、盗聴者がキュービットを傍受しても、どのキュービットが秘密のメッセージを運ぶか特定できず、部分的または完全な情報漏洩を防げる。
• セキュリティチェック段階で誤差率の分析により盗聴が検出可能であり、しきい値を超える偏差が生じるとプロトコルが中止されるため、盗聴・再送およびエンタングル・測定攻撃を検出可能である。
• サービス拒否攻撃に対してもセキュリティが保たれており、セキュリティチェック段階でキュービットの改ざんが検出され、誤差しきい値未満の微小な改ざんでさえ無視可能であり、メッセージの整合性を損なわない。