[論文レビュー] Dynamic analysis of chaotic maps as complex networks in the digital domain

Chengqing Li, Bingbing Feng+3 more|arXiv (Cornell University)|Oct 28, 2014

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

ひとこと要約

本稿では、有限精度算術におけるロジスティック写像やテンプ写像などのカオス的写像を分析するための状態マッピングネットワーク（SMN）を導入し、スケールフリーなネットワーク構造を明らかにした。各デジタル値をノード、遷移を有向エッジとしてモデル化することで、SMNがスケールフリー特性を示すことを証明した。この研究は、デジタルカオス的システムにおける動的劣化の診断・緩和のためのフレームワークを提供し、擬似乱数生成の向上に寄与する。

ABSTRACT

Chaotic dynamics is widely used to design random number generators. This paper aims to study the dynamics of chaotic maps in a digital finite-precision domain. Differing from the traditional approaches treating a digital chaotic map as a black box with different explanations according to the test results of the output, the dynamical properties of such chaotic maps are explored in an fixed-point arithmetic domain, using the Logistic map and the Tent map as representative examples, from a new perspective with a corresponding state-mapping network (SMN). In SMN, every possible value is considered as a node and the mapping relationship between any pair of nodes works just like a directed edge. The scale-free properties of SMN are proved. The analytic results can be further extended to the scenario of floating-point arithmetic and for other chaotic maps. Understanding the network structure of SMN of a chaotic map in the digital computers can facilitate counteracting the undesirable dynamics degenerations of digital chaotic maps in finite-precision domains, helping also classify and improve the randomness of pseudo-random number sequences generated by iterating chaotic maps.

研究の動機と目的

• 有限精度のデジタル領域におけるカオス的写像の動的挙動を、ブラックボックステストを越えて調査すること。
• 擬似乱数生成への応用を損なう、デジタルカオス的写像における動的劣化の問題に対処すること。
• 状態マッピングネットワーク（SMN）という構造的フレームワークを構築し、デジタルカオス的写像の遷移ダイナミクスをモデル化・分析すること。
• カオス的写像のSMNがスケールフリー特性を示すことを証明し、その背後にあるネットワークトポロジーに新たな知見を提供すること。
• 固定小数点算術から浮動小数点算術へと拡張し、他のカオス的写像に対しても応用可能となるように、アプローチの一般化を図ること。

提案手法

• カオス的写像の有限精度値を、有向ネットワーク内のノードとして表現し、状態マッピングネットワーク（SMN）を構築する。
• カオス的写像の決定的写像関数（例：ロジスティック写像やテンプ写像）に基づいて、ノード間の有向エッジを定義する。
• グラフ理論的手法を用いてSMNのネットワークトポロジーを分析し、次数分布などの構造的特性を同定する。
• 解析的に、固定小数点算術におけるカオス的写像のSMNが、スケールフリー特性（べき乗則次数分布）を示すことを証明する。
• 精度と丸めの影響を考慮して、浮動小数点算術への分析の拡張を実施する。
• SMNフレームワークを用いて、カオス的写像の反復によって生成される擬似乱数列の分類とランダムネスの向上を実現する。

実験結果

リサーチクエスチョン

• RQ1 有限精度算術におけるデジタルカオス的写像のネットワーク構造は、連続的対応物とどのように異なるか？
• RQ2 固定小数点算術におけるロジスティック写像やテンプ写像などのカオス的写像の状態マッピングネットワーク（SMN）は、どのようなトポロジカル特性を有するか？
• RQ3 SMNフレームワークは、デジタルカオス的システムにおける動的劣化の系統的パターンを明らかにできるか？
• RQ4 固定小数点算術から浮動小数点算術に拡張した場合、SMNのスケールフリー特性はどの程度維持されるか？
• RQ5 SMNモデルは、カオス的写像から生成される擬似乱数列の分類とランダムネス向上にどのように利用できるか？

主な発見

• 固定小数点算術におけるデジタルカオス的写像の状態マッピングネットワーク（SMN）は、べき乗則次数分布を示すスケールフリーなトポロジーを有する。
• SMNフレームワークは、カオス的写像の遷移ダイナミクスを有向グラフとして効果的にモデル化でき、デジタル挙動の構造的分析を可能にする。
• SMNのスケールフリー性は、少数のノード（値）が顕著に高い接続性を持つことを示し、写像のダイナミクスにおける重要な点を示唆する。
• SMN構造に関する解析的結果は、浮動小数点算術へと拡張可能であり、数値表現の多様性にわたる応用可能性を示唆する。
• SMNトポロジーの理解は、デジタルカオス的システムにおける望ましくない動的劣化の診断・緩和の基盤を提供する。
• SMNアプローチにより、カオス的写像から生成される擬似乱数列の分類が向上し、さらなるランダムネス向上の可能性が得られる。