[論文レビュー] A Chaotic Cipher Mmohocc and Its Randomness Evaluation

Xiaowen Zhang, Ke Tang+1 more|ArXiv.org|May 15, 2006

Chaos-based Image/Signal Encryption参考文献 10被引用数 3

ひとこと要約

本稿では、混合性、予測不可能性、初期条件への感受性といったカオス理論の原則を活用して、高品質な擬似乱数キーストリームを生成する、Mmohoccと呼ばれるカオス的ストリーム暗号を提案する。NISTおよびDiehardテストスイートを用いた厳密な統計的評価により、キーストリームはすべてのランダムネステストに合格しており、暗号応用に適した強力な統計的ランダムネスを示している。

ABSTRACT

After a brief introduction to a new chaotic stream cipher Mmohocc which utilizes the fundamental chaos characteristics of mixing, unpredictability, and sensitivity to initial conditions, we conducted the randomness statistical tests against the keystreams generated by the cipher. Two batteries of most stringent randomness tests, namely the NIST Suite and the Diehard Suite, were performed. The results showed that the keystreams have successfully passed all the statistical tests. We conclude that Mmohocc can generate high-quality pseudorandom numbers from a statistical point of view.

研究の動機と目的

• 混合性、予測不可能性、初期条件への感受性といった基本的なカオス的特性に基づいて、新たなカオス的ストリーム暗号Mmohoccを設計すること。
• 標準的で厳格なテストバッチを用いて、Mmohoccが生成するキーストリームの統計的ランダムネスを評価すること。
• Mmohoccが暗号的セキュリティに求められる高い基準を満たす擬似乱数列を生成できるかどうかを特定すること。
• 包括的な統計的テストを通じて、暗号の頑健性に関する実証的証拠を提供すること。

提案手法

• 暗号は、カオス的システムが有する本質的な予測不可能性と感受性を活用して、キーストリームを生成するためのカオス的マップを採用する。
• 高いエントロピーと長期的な予測不可能性を確保するため、初期条件を慎重に選定する。
• キーストリームは、包括的なランダムネス評価のため、NIST統計的テストスイートおよびDiehardテストバッテリーにさらされる。
• 評価は、出力列の均一性、独立性、予測不可能性といった統計的特性に焦点を当てる。
• さまざまな初期条件の下で複数回のテストを実施し、一貫性のあるランダムネス性能を確認する。
• 両スイートのすべてのテストにおける合格／不合格レートを分析し、暗号の統計的強度を検証する。

実験結果

リサーチクエスチョン

• RQ1 Mmohoccのようなカオス的ストリーム暗号は、暗号的用途に適した十分な統計的ランダムネスを持つキーストリームを生成できるか？
• RQ2 Mmohoccのキーストリームは、NISTおよびDiehardといった最も厳しいランダムネステストスイートにおいて、どのように評価されるか？
• RQ3 カオスの固有の特性、すなわち初期条件への感受性と混合性が、出力のランダムネスにどの程度寄与しているか？
• RQ4 Mmohoccは、さまざまな初期条件の下でも、NISTおよびDiehardテストバッテリーのすべてのテストに一貫して合格するか？

主な発見

• Mmohoccが生成するすべてのキーストリームが、NIST統計的テストスイートのすべてのテストに合格しており、強力な統計的ランダムネスを示している。
• 同様に、Diehardスイートのすべてのテストにも合格しており、幅広い統計的異常からも頑健であることが確認された。
• 結果から、Mmohoccがカオス理論を効果的に活用して、統計的観点から高品質な擬似乱数列を生成できていることが示された。
• テスト条件下で、キーストリームに統計的弱みやパターンは検出されなかった。
• カオス的ダイナミクスと洗練された設計の組み合わせにより、出力列は予測不可能で一様分布していることが保証された。