[論文レビュー] Semi-Device-Independent Quantum Random Number Generator Resistant to General Attacks

Zhenguo Lu, Jundong Wu+5 more|arXiv (Cornell University)|Feb 6, 2026

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

ひとこと要約

この論文は、有限サイズ効果の下で一般的な非独立同分布攻撃に耐える半デバイス独立QRNGを提案・実証し、ヘテロダイン検出を用いた三入力連続変量スキームで、5.3×10^9回の試行で正味レート1.165 Mbpsを達成する。

ABSTRACT

Quantum random number generators (QRNGs) produce true random numbers based on the inherent randomness of quantum theory, rendering them a foundational segment of quantum cryptography. Distinguished from trusted-device QRNGs whose security depends on characterized devices, semi-device-independent (semi-DI) QRNGs permit partial devices to be defective or even maliciously manipulated, which achieves a good trade-off between generation rate and security. In this paper, we propose a semi-DI QRNG that resists general attacks while accounting for finite-size effects. The protocol requires no rigorous characterization of the source and measurement devices other than limiting the energy of the emitted states, significantly reducing the demands on practical QRNG systems. Leveraging the tight Kato inequality for correlated variables, we show that our protocol generates more randomness than it consumes. Furthermore, we demonstrate the scheme on a continuous-variable system with ternary inputs of states. Heterodyne detection is employed to enable phase compensation through data postprocessing, alleviating the stringent requirement on system stability. The system operates at 100 MHz, achieving a net random number generation rate of 1.165 Mbps at 5.3x10^9 rounds. Our work offers a promising approach to achieve both the robust security and high generation rate with a simple experimental setup.

研究の動機と目的

• 有限サイズ効果を考慮しつつ、一般攻撃に耐える半-DI QRNGを開発する。
• 発生する状態のエネルギー境界のみを制約することによりデバイス特性評価要件を緩和する。
• 単純で実用的な実験設定で高い乱数生成レートを実現する。
• プロトコルが消費する乱数より多くの乱数を生成できることを確認する（乱数展開）。

提案手法

• 信頼されていない測定器をブラックボックスとして扱い、状態エネルギー重なりを制約したまま、三入力多出力の半-DI QRNGを用いる。
• 相関測定および有限サイズ効果を考慮したKato不等式を用いるSDPベースのセキュリティ解析で一般的な攻撃をモデル化する。
• ヘテロダイン検出を用いた連続変量系に三入力三値状態を実装し、データ後処理による位相補償を可能にする。
• 最悪ケースの Eve の推測確率 Pg から最小エントロピー Hmin を計算し、強いエクストラクターで乱数を抽出する。
• 生成ラウンド確率とテストラウンド確率 pt を含む N ラウンドについて、漸近的および有限サイズ領域を含む安全性と性能を実証する。

実験結果

リサーチクエスチョン

• RQ1 有限サイズ効果を伴う一般的な（非 i.i.d.）攻撃下で、半-DI QRNG でどれだけのプライベート乱数を認証できるか？
• RQ2 完全な状態特性評価なしに、エネルギー境界状態制約が半-DIプロトコルで乱数生成に与える影響は？
• RQ3 連続変量・ヘテロダイン検出の実装で実用的なスループットを達成して安全な乱数展開は可能か？
• RQ4 位相ドリフトと有限サイズ統計が純粋乱数レートと必要な乱数オーバーヘッドをどのように変えるか？

主な発見

• このプロトコルは乱数消費を考慮した正味乱数生成レートを示し、実験的には正味0.01165ビット/ラウンドを達成。
• 100 MHzで動作する実験では、5.3×10^9回のラウンドから安全な正味乱数生成レートとして1.165 Mbpsを達成。
• ヘテロダイン検出を用いたCV系に三入力・複数出力を用い、データ後処理による位相補償を可能にする。
• ソースのエネルギー境界仮定は全状態特性評価を要さず、相関変数の Eve の推測確率を有限サイズで境界付けるのにKato不等式を用いる。
• 生成されたビット列はNIST統計テストスイートを通過し、実用的な乱数品質を確認。