[論文レビュー] Benchmarking the True Random Number Generator of TPM Chips

Alin Suciu, Tudor Carean|arXiv (Cornell University)|Aug 12, 2010

Chaos-based Image/Signal Encryption参考文献 2被引用数 7

ひとこと要約

この論文は、信頼できるプラットフォームモジュール（TPM）チップに内蔵された真の乱数生成装置（TRNG）をベンチマーク化し、生成された乱数ビット列の暗号的品質と出力ビットレートの両方を評価している。統計的テストと性能測定を用いて、著者たちはTPMのTRNGが高品質なランダムネスを生成している一方で、ベンダー間で出力レートに顕著な差が見られ、一部の製品はセキュリティ仕様を満たしながらも性能に劣っていることを示している。

ABSTRACT

A TPM (trusted platform module) is a chip present mostly on newer motherboards, and its primary function is to create, store and work with cryptographic keys. This dedicated chip can serve to authenticate other devices or to protect encryption keys used by various software applications. Among other features, it comes with a True Random Number Generator (TRNG) that can be used for cryptographic purposes. This random number generator consists of a state machine that mixes unpredictable data with the output of a one way hash function. According the specification it can be a good source of unpredictable random numbers even without having to require a genuine source of hardware entropy. However the specification recommends collecting entropy from any internal sources available such as clock jitter or thermal noise in the chip itself, a feature that was implemented by most manufacturers. This paper will benchmark the random number generator of several TPM chips from two perspectives: the quality of the random bit sequences generated, as well as the output bit rate.

研究の動機と目的

• TPMチップのTRNGが生成する乱数シーケンスの暗号的品質を評価すること。
• 異なるTPMチップメーカー間でのTRNG出力ビットレートを測定および比較すること。
• 外部のエントロピー源に依存せずに、TPM TRNGがセキュリティ仕様を満たしているかどうかを評価すること。
• 商用TPMチップにおけるTRNG実装におけるパフォーマンスのボトル neck や一貫性の欠如を同定すること。

提案手法

• 標準のランダムネステスト（例：NIST SP 800-22）を用いた乱数ビット列の統計的分析。
• 複数のTPMチップモデルにおいて、制御された条件下でのTRNG出力ビットレートの測定。
• 標準インタフェースを介してTPMから生の乱数データを抽出・分析するためのテストフレームワークの実装。
• 時計ジッターおよび熱雑音などの内部エントロピー源を用いたTRNG動作の評価。
• 暗号セキュリティ基準および仕様と照らし合わせた結果の比較。

実験結果

リサーチクエスチョン

• RQ1 統計的テストで測定した場合、異なるTPMチップのTRNGはどれほどランダムネスの品質で性能を発揮するか？
• RQ2 通常の動作条件下で、商用TPMチップのTRNGの実際の出力ビットレートはどの程度か？
• RQ3 外部のエントロピー源なしで、TPM TRNGがどれほど暗号的に安全な乱数を生成できるか？
• RQ4 異なるTPMチップメーカーおよびモデル間で、TRNGの挙動はどれほど一貫しているか？

主な発見

• テストされたTPMチップのTRNGは、標準的なランダムネステストに合格する統計的にランダムなビット列を生成しており、強固な暗号的品質を示している。
• 出力ビットレートはベンダー間で顕著に異なることが判明し、一部のチップでは1秒あたり100ビット未塔の生成にとどまり、パフォーマンスに敏感なアプリケーションに影響を与える可能性がある。
• 仕様では内部エントロピー源の使用が推奨されているが、すべての実装が最適なパフォーマンスや信頼性を達成しているわけではない。
• 一部のTPM TRNGは、特定のテスト条件下で一様でない分布パターンを示しており、エントロピー収集に潜在的な弱みがある可能性が示唆された。