[論文レビュー] Preventing detector blinding attack and other random number generator attacks on quantum cryptography by use of an explicit random number generator

M. Stipčević|arXiv (Cornell University)|Mar 2, 2014

Quantum Information and Cryptography参考文献 19被引用数 7

ひとこと要約

本論文は、量子鍵配送（QKD）システムにおける検出器のブラインディング攻撃やその他の側面チャネル脆弱性を防ぐために、明示的な乱数生成装置（RNG）を提案する。暗号的に安全で物理的に予測不能なRNGを用いることで、測定設定の予測可能性が排除され、RNGが改ざんされない限り、ブラインディング攻撃は検出不能ではなくなる。これにより、明示的かつ検証可能なランダムネスを実現することで、システムのセキュリティが向上する。

ABSTRACT

A particularly successful detector blinding attack has been recently demonstrated on various quantum key distribution (QKD) systems, performing for the first time an undetectable and complete recovery of the key. In this paper two original contributions are given to understanding and prevention of this attack.

研究の動機と目的

• 実用的量子鍵配送（QKD）システムにおける検出器のブラインディング攻撃の増大する脅威に対処する。
• 弱いか予測可能な乱数生成装置（RNG）に起因する既存のQKD実装における脆弱性を特定する。
• RNGプロセスを明示的に分離・保護することで、側面チャネルの悪用を防止する解決策を提示する。
• 測定設定が予測可能であることに依存する攻撃（例：検出器のブラインディング）が、実行不能または検出可能になるように保証する。
• 実世界の展開においてRNGの挙動を透明かつ検証可能にするようにすることで、QKDのセキュリティモデルを強化する。

提案手法

• 主なQKD制御論理から分離され、物理的に隔離され、暗号的に安全な明示的乱数生成装置（RNG）を導入する。
• 高エントロピーで低予測性を持つハードウェアベースのRNGを用い、BB84型QKDプロトコルにおける測定基底選択を生成する。
• RNGの出力が古典的制御信号やシステムタイミングに影響を受けないことを保証し、側面チャネル漏洩を排除する。
• RNGを検証可能かつ監査可能に設計し、実行時における異常検出と監視を可能にする。
• RNGをQKDプロトコルのすべての重要なランダム選択、特に基底選択と測定設定に適用する。
• 明示的かつ安全なRNGを用いることで、従来検出不能であった検出器ブラインディング攻撃が、測定選択の予測不能さにより検出可能または不可能になることを実証する。

実験結果

リサーチクエスチョン

• RQ1 攻撃者が測定基底選択を制御する状況下で、QKDにおける検出器ブラインディング攻撃をどのように防止できるか。
• RQ2 RNGの品質がQKDシステムにおける側面チャネル攻撃の発生・防止に果たす役割は何か。
• RQ3 明示的かつ物理的に隔離されたRNGは、検出器ブラインディングによる未検出の鍵回復の可能性を完全に排除できるか。
• RQ4 暗号的に安全なRNGの使用が、QKDにおけるアクティブ攻撃の検出可能性に与える影響は何か。
• RQ5 実際のQKDシステムにおいて、RNGを安全かつ検証可能にするために必要なアーキテクチャ的変更は何か。

主な発見

• 明示的かつ暗号的に安全な乱数生成装置（RNG）の使用により、測定基底選択の予測可能性が排除され、検出器ブラインディング攻撃が効果的に防止される。
• 適切に実装された明示的RNGを用いることで、従来検出不能であった攻撃が、測定設定の予測不能さにより検出可能になる。
• 本手法はQKDプロトコルの根幹を変更する必要がなく、RNGの設計と分離の改善によりセキュリティが向上する。
• 攻撃モデルが再定義される：攻撃者はもはや予測可能なRNG挙動を悪用して検出されずに検出器をブラインディングし、鍵を回復できなくなる。
• 本解決策は実用的かつ既存のQKDシステムと互換性があり、RNGコンponentの交換または強化のみで実現可能である。
• 本論文は、RNGの整合性が実世界のQKD展開における重要なセキュリティ制御であり、その明示的実装が攻撃のしきい値を著しく引き上げることを確立している。