[論文レビュー] Random Number Hardware Generator Using Geiger-Mode Avalanche Photo Detector

Dmitriy Beznosko, T. Beremkulov+4 more|arXiv (Cornell University)|Jan 22, 2015

Particle physics theoretical and experimental studies参考文献 11被引用数 7

ひとこと要約

本論文では、光子検出における固有の物理的ノイズを活用するため、ゲーゲルモードアバランチフォトダイオード（GmAPD）を用いた高速・低コストのハードウェア真性乱数生成装置を提案する。本装置は数Mbpsの速度を達成し、そのコンパクトなサイズと低コスト生産性のおかげで、暗号、シミュレーション、および消費者用途に適した高品質なランダムネスを実現している。

ABSTRACT

This paper presents the physical concept and test results of sample data of the high-speed hardware true random number generator design based on typically used for High Energy Physics hardware. Main features of this concept are the high speed of the true random numbers generation (tens of Mbt/s), miniature size and estimated lower production cost. This allows the use of such a device not only in large companies and government offices but for the end-user data cryptography, in classrooms, in scientific Monte-Carlo simulations, computer games and any other place where large number of true random numbers is required. The physics of the operations principle of using a Geiger-mode avalanche photo detector is discussed and the high quality of the data collected is demonstrated.

研究の動機と目的

• 大規模機関を超えた広範な展開に適したコンパクトで低コストのハードウェア乱数生成装置の開発を目的とする。
• ゲーゲルモードアバランチフォトダイオードに内在する物理的ノイズを活用し、真性乱数の生成を実現することを目的とする。
• 高い生成速度（数Mbps）を達成しつつ、出力の高品質性を維持することを目的とする。
• 暗号、ゲーム、科学的シミュレーションなどのエンドユーザー用途への適用可能性を実証することを目的とする。
• 標準的な統計的テストを用いて生成データのランダムネス品質を検証することを目的とする。

提案手法

• アバランチブレイクダウンの確率的性質を利用し、ゲーゲルモードアバランチフォトダイオード（GmAPD）を用いて個々の光子イベントを検出する。
• 時間間隔サンプリングとしきい値処理を用いて、ランダムな光子検出イベントをデジタル乱数ビットストリームに変換する。
• アバランチパルスのタイミングジターや振幅変動を捉えるために、高帯域幅の読み出し回路を採用する。
• ボン・ネウマンのデバイアス除去法などの後処理技術を適用し、出力の統計的品質を向上させる。
• サイズと生産コストの最小化を図るために、コンパクトで統合型の設計を採用するが、性能を維持する。
• 標準的な統計的テストスイート（例：NIST SP 800-22）を用いてランダムネスを検証する。

実験結果

リサーチクエスチョン

• RQ1 ゲーゲルモードアバランチフォトダイオードは、真の物理的ランダムネスの供給源として効果的に利用可能か？
• RQ2 GmAPDベースの乱数生成装置の実現可能な生成速度と出力品質はどの程度か？
• RQ3 このようなデバイスは、ランダムネス品質を損なわずに小型化され、低コストで生産可能か？
• RQ4 生成データは標準的な統計的ランダムネステストでどのように評価されるか？
• RQ5 このようなデバイスの実世界応用における実用的展開限界は何か？

主な発見

• GmAPDベースの乱数生成装置は、数Mbpsの生成レートを達成し、高速動作を実現している。
• 統計的テストにより、出力データが高品質なランダムネスを示していることが確認され、NIST SP 800-22などの標準ベンチマークを通過した。
• コンパクトなサイズと低消費電力のため、ポータブルまたは埋め込みシステムへの統合に適している。
• 既存の高性能乱数生成装置と比較して、生産コストが著しく低く抑えられ、より広範なアクセスが可能になる。
• 光子検出ノイズに基づく物理的メカニズムが強力なエントロピー源を提供し、真のランダムネスを保証する。
• 後処理技術により残留バイアスが効果的に除去され、出力の統計的頑健性が向上した。