[論文レビュー] Chaotic-Map Truly Random Number Generators: Evaluation of Bit-Generation and Post-Processing

Ahmad Beirami, Hamid Reza Nejati|arXiv (Cornell University)|Nov 6, 2012

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

ひとこと要約

この論文は、カオス的マップTRNGを隠れマルコフ過程としてモデル化し、そのエントロピー率を分析することで、エントロピー率が回路設計における性能および耐障害性を決定づけることを示している。また、生出力から真正の乱数ビットを抽出するための最適なポストプロセッシングユニットの条件を導出し、効率的かつ安全な乱数生成を可能にしている。

ABSTRACT

In this paper, we approximate the hidden Markov model of chaotic-map truly random number generators (TRNGs) and describe its fundamental limits based on the approximate entropy-rate of the underlying bit-generation process. We demonstrate that entropy-rate plays a key role in the performance and robustness of chaotic-map TRNGs, which must be taken into account in the circuit design optimization. We further derive optimality conditions for post-processing units that extract truly random bits from a raw-RNG.

研究の動機と目的

• カオス的マップTRNGを隠れマルコフ過程としてモデル化し、その統計的挙動を理解すること。
• エントロピー率をTRNG設計における根本的な性能および耐障害性指標として特定すること。
• 基礎的なエントロピー率に基づく、乱数ビット生成の理論的限界を確立すること。
• 生出力から真正の乱数ビットを抽出するためのポストプロセッシングユニットの最適性条件を導出すること。
• エントロピー率をシステム信頼性およびセキュリティと結びつけることで、回路設計最適化を支援すること。

提案手法

• カオス的マップTRNGを隠れマルコフモデルとして近似し、その確率的ダイナミクスを分析すること。
• ビット生成プロセスの近似エントロピー率を計算し、ランダムネスの質を定量化すること。
• エントロピー率を主要指標として用い、TRNGの性能および耐障害性を評価・比較すること。
• エントロピー率に基づいた最適なポストプロセッシングユニットの数学的条件を導出すること。
• エントロピー率の制約とポストプロセッシング効率に基づき、TRNG回路の設計ルールを策定すること。
• 情報理論的原則を適用し、生ビット生成から最終的な真正乱数出力へのリンクを確立すること。

実験結果

リサーチクエスチョン

• RQ1 ビット生成プロセスのエントロピー率は、カオス的マップTRNGの性能および耐障害性にどのように影響するか？
• RQ2 エントロピー率に基づくカオス的マップTRNGにおけるランダムネス抽出の根本的限界は何か？
• RQ3 生出力からのカオス的マップ出力から真正の乱数ビットを抽出するため、ポストプロセッシングユニットをどのように最適化できるか？
• RQ4 エントロピー率をTRNG回路最適化の制約として用いた場合に、どのような設計原則が導かれるか？
• RQ5 カオス的マップTRNGを隠れマルコフ過程としてモデル化することで、ランダムネス生成の理論的限界はどのように明らかになるか？

主な発見

• エントロピー率は、カオス的マップTRNGにおける性能および耐障害性の重要な決定要因であり、システム信頼性に直接影響を与える。
• 隠れマルコフモデルの近似により、カオス的マップTRNGにおけるエントロピー率の正確な推定が可能になる。
• エントロピー率に基づいた最適なポストプロセッシングユニットを導出可能であり、最大限のランダムネス抽出効率を保証できる。
• エントロピー率解析を通じて、ランダムネス生成の理論的限界が確立され、設計ベンチマークが提供される。
• 高品質で安全な乱数生成を達成するためには、回路設計段階でエントロピー率を明示的に考慮する必要がある。
• ポストプロセッシングの最適性条件が閉形式で導出可能であり、TRNGアーキテクチャへのシステマティック統合が可能になる。