[論文レビュー] Estimating short-time period to break different types of chaotic modulation based secure communications

Gonzalo Álvarez, Shujun Li|ArXiv.org|Jun 18, 2004

Chaos control and synchronization参考文献 28被引用数 15

ひとこと要約

本稿では、送信された暗号化信号の短時間周期を推定することで、パラメータ変調に基づくカオス的セキュア通信システムを破る暗号解析手法を提案する。カオス信号における時間変動する周波数フラクチュエーションを、システムのパrameterに関する知識なしに分析することで、Lorenz、Chua、Rösslerなどの多様なカオスアトラクタにおいて、正確にバイナリメッセージ信号を回復する。これは、特に位相同期系においても優れた性能を示す、一般化可能で強力な攻撃手法であり、既存手法を凌駕する。

ABSTRACT

In recent years, chaotic attractors have been extensively used in the design of secure communication systems. One of the preferred ways of transmitting the information signal is binary chaotic modulation, in which a binary message modulates a parameter of the chaotic generator. This paper presents a method of attack based on estimating the short-time period of the ciphertext generated from the modulated chaotic attractor. By calculating and then filtering the short-time period of the transmitted signal it is possible to obtain the binary information signal with great accuracy without any knowledge of the parameters of the underlying chaotic system. This method is successfully applied to various secure communication systems proposed in the literature based on different chaotic attractors.

研究の動機と目的

• ブルートフォースやシステムパrameterの事前知識に依存しない、カオス変調に基づくセキュア通信システムに対する一般化可能な暗号解析手法の開発を目的とする。
• パラメータ変調によって引き起こされるカオス信号の固有の周波数変動を活用し、バイナリ情報の抽出を実現することを目的とする。
• 位相同期系においても従来の手法が失敗する状況を含め、Lorenz、Chua、Rösslerなどの異なるカオスアトラクタおよび同期タイプにおいて、本手法の有効性を示すこと。
• 短時間周期の推定が、カオス信号のランダム性やパrameterへの感受性に基づくセキュリティ仮定を回避できることを示すこと。
• 3次元カオスアトラクタに見られるほぼ安定な短時間周期の理論的根拠を明らかにし、実用的な信号回復を可能とすること。

提案手法

• 本手法は、時間周波数解析を用いて、カオス的軌道が準周期的挙動を示す一時的領域に注目し、暗号化信号の短時間周期を計算する。
• Lorenz、Chua、Rösslerなどのカオスアトラクタの種類に応じた信号処理を施し、周期性特徴を安定化・強化した後、周期推定を実施する。
• 短時間周期の変動を、ゼロクロッシングレートや短時間窓DFTなどの時間領域解析により抽出し、バイナリパラメータ変調によって引き起こされる遷移を検出する。
• 回復された周期変動をフィルタリングおよび処理することで、高精度に元のバイナリメッセージ信号を再構築する。
• 本手法は、カオス的マスキングや変調などの多様な変調技術に適用可能であり、リターンマップ攻撃を防ぐために改良されたシステムに対しても有効であることが実証された。
• STZCR やエンベロープ検出などの先行手法を一般化・改善し、複数のアトラクタタイプや同期方式に適用可能である点で優位性を示す。

実験結果

リサーチクエスチョン

• RQ1 システムのパrameterに関する知識なしに、カオス信号の短時間周期推定を用いてバイナリ情報を回復できるか？
• RQ2 カオス系における小さなパラメータ変更が、瞬間周波数および変調の検出可能性に与える影響は何か？
• RQ3 本手法は、従来はより安全とされる位相同期ベースのカオス通信システムを破壊できるか？
• RQ4 本手法は、Lorenz、Chua、Rösslerなどの異なるカオスアトラクタおよび変調技術に対して、どの程度頑健であるか？
• RQ5 本手法は、リターンマップ攻撃を防ぐために設計されたスカラ信号による信号変調に対しても、一般化可能で対処可能か？

主な発見

• 本手法は、システムのパrameter や構造に関する知識がなくても、暗号化信号のみを用いて、カオス変調ベースのセキュア通信からバイナリメッセージ信号を正確に回復できた。
• 本手法は、ブルートフォースを除き、位相同期ベースのカオス通信システムを破壊できる最初の手法であり、それまではこうした攻撃に対して耐性があるとされていた。
• Lorenz、Chua、Rössler などの複数のカオスアトラクタにわたり、本手法は広範な適用可能性と、特定の回路設計を超えた一般化性を示した。
• リターンマップ攻撃を防ぐためにスカラ信号で信号が変調されても、本手法は依然としてその変調信号を特定・除去でき、元のメッセージを回復できた。
• 本手法により、3次元カオスアトラクタの局所的軌道セグメントにほぼ安定な短時間周期が存在することが明らかになり、周波数ベースの暗号解析が可能となった。
• STZCR やエンベロープ検出、一般化同期攻撃などの既存手法と比較して、本手法は多様なシステム構成にわたる柔軟性と頑健性に優れている。