[論文レビュー] Commentary: Evaluating photonic random number generators

Joseph D. Hart, Yuta Terashima+3 more|arXiv (Cornell University)|Dec 13, 2016

Cell Image Analysis Techniques被引用数 1

ひとこと要約

本稿は、物理的エントロピー源と決定的後処理を分離し、測定およびデジタル化効果を明示的にモデル化することで、光子ランダムナンバージェネレータ（RNG）の評価のための新しいパラダイムを提案する。光学的エントロピー生成を定量化するために、Cohen-Procacciaのエントロピー率推定値 $h(\epsilon, \tau)$ を用い、単一光子の到着時刻、カオス的レーザー、増幅自発放出（ASE）の3つの主要なエントロピー源への応用を示している。

ABSTRACT

The never-ending quest to improve the security of digital information combined with recent improvements in hardware technology has caused the field of random number generation to undergo a fundamental shift from relying solely on pseudo-random algorithms to employing optical entropy sources. Despite these significant advances on the hardware side, commonly used statistical measures and evaluation practices remain ill-suited to understand or quantify the optical entropy that underlies physical random number generation. We review the state of the art in the evaluation of optical random number generation and recommend a new paradigm: quantifying entropy generation and understanding the physical limits of the optical sources of randomness. In order to do this, we advocate for the separation of the physical entropy source from deterministic post-processing in the evaluation of random number generators and for the explicit consideration of the impact of the measurement and digitization process on the rate of entropy production. We present the Cohen-Procaccia estimate of the entropy rate $h(\epsilon, au)$ as one way to do this. In order to provide an illustration of our recommendations, we apply the Cohen-Procaccia estimate as well as the entropy estimates from the new NIST draft standards for physical random number generators to evaluate and compare three common optical entropy sources: single photon time-of-arrival detection, chaotic lasers, and amplified spontaneous emission.

研究の動機と目的

• 高セキュリティな応用分野で擬似ランダムアルゴリズムに置き換わる光子ランダムナンバージェネレータの増加に伴い、堅牢な評価手法の必要性に対応する。
• 現在の統計的テストが物理的エントロピー源からの光学的エントロピーを定量化する点で有する限界を特定する。
• 物理的エントロピー生成と後処理を分離することで、正確性と物理的洞察を向上させる新しい評価パラダイムを提案する。
• 測定およびデジタル化が実際のエントロピー生成レートを制限する上で果たす重要な役割を強調する。
• エントロピー率推定を用いて、物理的に根拠のある標準化された方法で、多様な光学的エントロピー源を比較するための手法を提供する。

提案手法

• Cohen-Procacciaによるエントロピー率推定 $h(\epsilon, \tau)$ を、光学系におけるエントロピー生成を定量化する物理的かつデータ駆動型の手法として導入する。
• 評価において物理的エントロピー源と決定的後処理を分離することで、真の物理的ランダムネスを隔離する。
• 測定帯域幅およびデジタル化分解能が有効なエントロピー生成レートに与える影響をモデル化する。
• Cohen-Procaccia推定器を、単一光子の到着時刻、カオス的レーザー、増幅自発放出（ASE）の3つの光学的エントロピー源に適用する。
• NISTが策定中の物理的ランダムナンバージェネレータ用ドラフト基準と照合し、一貫性と感度を検証する。
• 光学信号の時系列解析を用いて、ノイズおよびサンプリングパラメータを変化させた状態で $h(\epsilon, \tau)$ を計算する。

実験結果

リサーチクエスチョン

• RQ1 従来の統計的テストを超えて、光学的ランダムナンバージェネレータにおける物理的エントロピー生成をどのように正確に定量化できるか。
• RQ2 測定およびデジタル化プロセスが、光子RNGにおける有効エントロピー率をどの程度制限するか。
• RQ3 物理的モデルを用いて評価した場合、単一光子検出、カオス的レーザー、ASEの各光学的エントロピー源は、実際のエントロピー生成においてどのように比較されるか。
• RQ4 Cohen-Procacciaのエントロピー率推定値 $h(\epsilon, \tau)$ は、光子RNGの評価に信頼性があり、物理的に意味のある指標として機能できるか。
• RQ5 Cohen-Procaccia法の結果は、物理的RNG用に新たに策定中のNISTドラフト基準と比較して、どのように一致するか。

主な発見

• Cohen-Procacciaのエントロピー率推定値 $h(\epsilon, \tau)$ は、光学的ランダムナンバージェネレータにおけるエントロピー生成を定量化する物理的根拠に基づいたデータ駆動型手法を提供する。
• 測定およびデジタル化プロセスは有効エントロピー率を顕著に低下させ、正確な評価のためにはこれらの影響を明示的にモデル化する必要がある。
• 適切にサンプリングされた場合、単一光子の到着時刻検出は、離散的かつ低ノイズの性質のおかげで、最高のエントロピー率を達成する。
• カオス的レーザーは理論的エントロピーは高いが、測定帯域幅およびデジタル化の制限により、有効レートが低下する。
• 増幅自発放出（ASE）ソースは中程度のエントロピー率を示すが、システムの帯域幅およびサンプリング分解能に極めて敏感である。
• Cohen-Procaccia推定器は、新たに策定中のNISTドラフト基準とよく一致しており、純粋な統計的ベンチマークに代わる信頼性のある代替手段としての有効性が検証された。