[論文レビュー] Construction of a secure cryptosystem based on spatiotemporal chaos and its application in public channel cryptography

Xingang Wang, Meng Zhan+2 more|ArXiv.org|Feb 11, 2005

Chaos-based Image/Signal Encryption被引用数 4

ひとこと要約

本稿では、一方向結合写像格子（OCML）を用いたカオスベース暗号方式を提案する。この方式は、初期条件およびシステムパラメータに対する極めて高い感度を実現するため、ビット反転操作を組み合わせた。鍵空間の連続性を排除し、計算精度のレベルで鍵の盆地幅をゼロにすることで、メルクルのパズルを用いた公開チャネル暗号化が可能となり、同一のシステムを擬似乱数生成器および対称暗号化器として使用する。

ABSTRACT

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new algorithm is investigated and mechanism of the sensitivity is analyzed. We further apply this cryptosystem to the public channel cryptography, based on "Merkle's puzzles", by employing it both as pseudo-random-number (PN) generators and symmetric encryptor. With the properties of spatiotemporal chaos, the new scheme is rich with new features and shows some advantages in comparison with the conventional ones.

研究の動機と目的

• カオスベース暗号方式における、継続的なカオス的ダイナミクスに起因する、秘密鍵に近い鍵が相関するという、長年の脆弱性を是正すること。
• パラメータの連続性を破るために非滑らかな変換を導入することで、近接する鍵が類似した出力を生成するという鍵の盆地問題を克服すること。
• カオスベースシステムが主に対称方式に限られていたのを、公開鍵暗号（PKC）に応用できるようにすること。
• 同一の擬似乱数生成器（PRNG）および対称暗号化器として機能する統合型暗号方式を設計し、PKC用途に適したものとすること。
• 大規模な鍵セットを保存する必要がないため、メモリ制限や低計算リソース環境における実用性とセキュリティを高め、実時間での鍵再生成を可能とすること。

提案手法

• 一方向結合写像格子（OCML）にビット反転操作を統合し、カオス的ダイナミクスにおける滑らかなパラメータ依存性を破壊する。
• ビット反転操作により、機械精度のオーダーで微小な初期条件の違い（たとえば10⁻¹⁶オーダー）が、数回の反復内に著しい出力の乖離を引き起こすことを保証する。
• OCMLシステムを擬似乱数生成器（PN生成器）として用い、公開チャネル暗号化におけるメルクルのパズルのセッション鍵を生成する。
• 同じOCMLシステムを、公開チャネル上でのメッセージ交換を保護する対称暗号化器として適用する。
• 秘密鍵ε₁,Kのトラップドア性を活用し、正当な受信者がセッション鍵を効率的に復元できる一方、盗聴者は実数値の全鍵空間におけるブルートフォース探索を強いられる。
• アトラクタのサイズおよびシステムダイナミクスに依存して、わずかに異なる鍵から生じる出力の急速な乖離を確保し、約5反復でランダムネス基準を満たす。

実験結果

リサーチクエスチョン

• RQ1 非滑らかな変換を用いることで、カオスベース暗号方式における鍵空間の連続性問題を解消できるか？
• RQ2 ビット反転操作は、空間的・時間的カオス的システムの初期条件およびシステムパラメータに対する感度にどのように影響するか？
• RQ3 1つのカオス的システムが、公開鍵暗号フレームワークにおいて、PRNGおよび対称暗号化器の二重の役割を果たすことができるか？
• RQ4 提案された方式は、従来のカオスベース対称方式と比較して、公開チャネル通信におけるセキュリティをどの程度向上させるか？
• RQ5 提案されたシステムは、メモリ制限や低計算リソース環境での実装に実用的か？

主な発見

• ビット反転操作により、計算精度のレベルで鍵の盆地幅がゼロにまで縮小され、近接する鍵間の相関が完全に排除された。
• パラメータの不一致Δε = 10⁻¹⁶の場合、平均して約5反復で出力差ΔXが1/3（標準的なランダムネス閾値）を超える。
• 提案された方式は、秘密鍵ε₁,Kに対して極めて高い感度を示し、検出可能なずれが生じるだけで完全に異なる出力が得られる。
• 提案された方式は、大規模な鍵セットの保存を必要とせず、OCMLダイナミクスを用いて鍵を実時間で再生成可能であるため、公開チャネル暗号化が可能である。
• PKCモデルのセキュリティは、システムに知られたシステマティックな cryptanalysis が存在しない、下位の対称暗号方式のセキュリティに完全に依存している。
• OCMLをPRNGおよび暗号化器として統合的に使用することで、システム設計が単純化され、実世界の展開において管理性と柔軟性が向上する。