[論文レビュー] Chaos for Stream Cipher

Ninan Sajeeth Philip, K. Babu Joseph|ArXiv.org|Feb 16, 2001

Chaos-based Image/Signal Encryption参考文献 19被引用数 13

ひとこと要約

この論文では、ロジスティック写像からの混合混沌的シーケンスを用いて、高複雑性で擬似ランダムな鍵ストリームを生成するストリーム暗号を提案する。XOR演算により2つの混沌的軌道を組み合わせ、平文に依存しない状態を保証することで、理論的最大値に近いサイクル長と均一なエントロピー分布を達成し、ブルートフォース攻撃、既知平文攻撃、微分暗号解析、およびタイミング攻撃や微分電力解析などの側面から攻撃に対して耐性を示す。

ABSTRACT

This paper discusses mixing of chaotic systems as a dependable method for secure communication. Distribution of the entropy function for steady state as well as plaintext input sequences are analyzed. It is shown that the mixing of chaotic sequences results in a sequence that does not have any state dependence on the information encrypted by them. The generated output states of such a cipher approach the theoretical maximum for both complexity measures and cycle length. These features are then compared with some popular ciphers.

研究の動機と目的

• 混沌的システムを用いた安全なストリーム暗号の開発を通じて、信頼性の高いデジタル通信を実現すること。
• 安定状態および平文入力条件下における混沌的シーケンスのエントロピー分布の分析。
• 混沌的シーケンスの混合が、状態の平文依存性を排除することにより、セキュリティを強化することの証明。
• PGP や Crypto v2.9 といった既存の暗号と比較して、提案された暗号の複雑性およびサイクル長の評価。
• 微分暗号解析や側面から攻撃（タイミング攻撃や微分電力解析など）に対する耐性の評価。

提案手法

• 暗号は、ロジスティック写像式 $x_{n+1} = 4\lambda x_n(1 - x_n)$ から導出される2つの混沌的シーケンスを混合することで、鍵ストリームを生成する。
• 鍵ストリームは、2つの混沌的シーケンスと平文とのXOR演算により形成され、状態の独立性が保証される。
• デジタル実装における不安定性を回避するため、有限精度算術を用いて混沌的現象をシミュレートする。
• 出力のランダムネスと均一性を評価するため、ビットレベルごとのエントロピー分布を分析する。
• 暗号状態のサイクル長および確率分布密度を評価し、暗号的強度を測定する。
• エントロピーおよび分布プロットを用いて、PGP（RSAおよびDSS/Diffie-Hellman）およびCrypto v2.9と本手法を比較する。

実験結果

リサーチクエスチョン

• RQ1 ロジスティック写像からの2つの混沌的シーケンスを混合することで、理論的最大値に近いサイクル長と高複雑性を持つ鍵ストリームを生成できるか？
• RQ2 提案された暗号が平文に依存する状態を排除することで、既知平文攻撃に対して耐性を示すか？
• RQ3 本暗号出力のエントロピー分布は、PGP や Crypto v2.9 といった既存の暗号と比較してどのように異なるか？
• RQ4 微分暗号解析およびタイミング攻撃や微分電力解析などの側面から攻撃に対して、暗号がどの程度耐性を示すか？
• RQ5 すべてのビットレベルにおいて、均一な確率分布密度が達成されるか？これは理想のランダムネスを示唆する。

主な発見

• 提案された暗号は、すべてのビットレベルでエントロピーが線形的に増加しており、位相空間への均一なカバーと理論的最大値に近いサイクル長を示している。
• 暗号出力の確率分布密度はほぼ平坦であり、平文の周波数分布に依存せず、理想のランダム行動に近づいている。
• 平文と暗号パrameter間の関係式が $\lambda$ や初期条件について解けないため、既知平文攻撃に対して耐性がある。
• 単純なXOR演算と有限精度算術に依存しているため、タイミング攻撃および微分電力解析攻撃に対して免疫である。
• 混沌的シーケンスの混合により、高複雑性で、平文や初期状態パrameterとの相関が検出できない鍵ストリームが得られる。
• PGP や Crypto v2.9 と比較して、本暗号はエントロピーおよび分布密度の面で優れた均一性を示しており、より強いランダム性特性を示している。