[論文レビュー] Differential-like Chosen Cipher Attack on A Spatiotemporally Chaotic Cryptosystem

Jiantao Zhou, Wenjiang Pei+3 more|ArXiv.org|Jun 11, 2005

Chaos-based Image/Signal Encryption参考文献 15被引用数 4

ひとこと要約

本稿では、INTおよびMOD演算を組み合わせた一方向結合写像格子（OCML）に基づく空間的・時間的混沌的暗号方式に対する微分に類似した chosen cipher 擊ち破りを提案する。定常駆動下でのシステムの1次元写像への退化に着目し、数百回の反復で秘密鍵を回復可能であり、高速でノイズ耐性を持つこの混沌的暗号方式に対する初の成功した cryptanalysis を達成した。

ABSTRACT

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and excellent robustness against channel noise. In this paper, we propose a differential-like chosen cipher attack to break the prototypical system cooperating with INT and MOD operations. This cryptographic method exploits the weakness that the high-dimensional cryptosystem degenerates to be one-dimensional under constant driving, therefore, is no more sensitive to the slight perturbation on the driving after convergence. The experimental results show that this method can successfully extract the key within just hundreds of iterations. To the best of our knowledge, it is the first time to present successful cryptanalysis on such a cryptosystem. we also make some suggestions to improve the security in future versions.

研究の動機と目的

• 空間的・時間的混沌的暗号方式のセキュリティ上の脆弱性を分析すること。この方式は、OCMLとINTおよびMODのような代数的演算を組み合わせている。
• 定常駆動下における初期条件に対する感度の低下を特定すること。
• 効率的に秘密鍵を回復可能な実用的な cryptanalytic 法を開発すること。
• 高次元の混沌が、特定の条件下でシステムが1次元に還元される場合、強力なセキュリティを保証しないことを実証すること。

提案手法

• 駆動信号にわずかな摂動を加えた chosen cipher ペアを選択することで、微分に類似したアプローチを採用する。
• 駆動パラメータを一定に保つと、システムのダイナミクスが1次元写像に収束することを利用する。
• 出力 cipher ペアの差分を分析することで、秘密鍵に関する情報を推定する。
• 反復回数に応じた出力差分の統計的挙動を観察し、鍵パラメータを特定する。
• 反復的に攻撃を実行し、数百回の反復後に鍵回復を達成する。
• 制御された摂動条件下で一貫した鍵抽出が可能であることを、シミュレーションにより検証する。

実験結果

リサーチクエスチョン

• RQ1 INTおよびMOD演算を用いた一方向結合写像格子（OCML）に基づく混沌的暗号方式に対して、chosen cipher 擊ち破りが成立するか？
• RQ2 定常駆動下で収束した後、なぜ初期条件の摂動に対して感度を失うのか？
• RQ3 高次元から1次元へのダイナミクスの還元が、セキュリティにどの程度影響を及ぼすか？
• RQ4 このシステムにおいて、微分に類似した攻撃が秘密鍵を正常に回復するまでに必要な反復回数はどの程度か？
• RQ5 どのような設計上の欠陥が、このような効率的な cryptanalysis を可能としているか？

主な発見

• 高速かつノイズ耐性を持つにもかかわらず、本暗号方式は微分に類似した chosen cipher 擊ち破りに対して脆弱である。
• 攻撃は500回未満の反復で秘密鍵を正常に回復でき、極めて高い効率性を示した。
• 定常駆動下では、システムが1次元写像に退化し、微小な摂動に対する感度が消失する。
• この感度の喪失こそが、攻撃が利用する根本的脆弱性である。
• 本研究の結果は、この種の混沌的暗号方式に対する初の成功した cryptanalysis である。
• 著者らは、将来的な設計において感度を回復させ、セキュリティを強化するためのアーキテクチャ的変更を提案している。