論文の概要: Certified Randomness Generation against Quantum Adversaries via Energy Constraints
- arxiv url: http://arxiv.org/abs/2610.05766v1
- Date: Mon, 05 Oct 2026 04:11:53 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-10-06 21:24:25.62993
- Title: Certified Randomness Generation against Quantum Adversaries via Energy Constraints
- Title(参考訳): エネルギー制約による量子アドバナに対する認証ランダムネス生成
- Abstract要約: 本研究では,物理的に動機づけられたエネルギー制約に依存する簡単なQRNGについて検討する。
我々の研究は、量子の場合においてミニエントロピーではなく、フォン・ノイマンエントロピーを扱うことが大きな改善をもたらすことを明らかにしている。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: For quantum random number generators (QRNGs), strong security guarantees can be obtained under various assumptions. The most well-known assumptions are the non-signalling assumption (needed for device-independent (DI) QRNG) and post-quantum computational assumptions (needed for computationally bounded single-prover QRNG protocols). In this work, we study a third model: a simple prepare-and-measure QRNG whose security relies on physically motivated energy constraints. This physically motivated set-up allows for easier implementations of QRNGs and can supply better rates. So far, previous works that studied the energy-constrained model either assumed that the adversary is classical in their security proof or supplied relatively weak bounds on the certified randomness, by bounding the conditional min-entropy. In this work, we prove a new, essentially tight, lower bound on the single-round von Neumann entropy against adversaries holding both classical and quantum side-information. Our work reveals that working with the von Neumann entropy, rather than the min-entropy, in the quantum case can lead to a major improvement, nearly matching the classical bound in many cases. We further study the robustness of our entropy bound. Since the single-round von Neumann entropy is the main quantity of interest when characterizing the key rate of QRNGs, our bound establishes the main ingredient for rigorous security proofs against general quantum attacks in this framework.
- Abstract(参考訳): 量子乱数生成器(QRNG)では、様々な仮定の下で強力なセキュリティ保証が得られる。
最もよく知られた仮定は、非シグナリング仮定(デバイス非依存(DI)QRNG)とポスト量子計算仮定(計算的に有界なシングルプロップQRNGプロトコル)である。
本研究では,物理的に動機づけられたエネルギー制約にセキュリティが依存する,単純な準備・測定QRNGという第3のモデルについて検討する。
この物理的に動機付けられたセットアップはQRNGの実装を容易にし、より良いレートを提供できる。
これまでのところ、エネルギー制約モデルを研究する以前の研究は、敵は彼らのセキュリティ証明において古典的であるか、条件付きミンエントロピーを束縛することによって、証明されたランダム性に関する比較的弱い境界を供給していると仮定していた。
本研究では,古典的側情報と量子的側情報の両方を持つ敵に対して,単一ラウンドのフォン・ノイマンエントロピー上の新しい,本質的にはきつく,低い境界を証明した。
我々の研究は、量子の場合において、ミニエントロピーではなく、フォン・ノイマンエントロピー(英語版)を扱うことが、古典的境界にほぼ一致するような大きな改善をもたらすことを明らかにしている。
エントロピー境界のロバスト性をさらに研究する。
単一ラウンドのフォン・ノイマンエントロピーはQRNGの鍵レートを特徴づける際の主要な関心量であるため、この枠組みにおける一般量子攻撃に対する厳密なセキュリティ証明の主要因となる。
関連論文リスト
- Continuous-Variable Source-Independent Quantum Random Number Generation with General POVMs [9.797328475012575]
連続変数のソース非依存な量子乱数生成器は、半デバイス非依存プロトコルの中で最も高い生成率を提供する。
本稿では, 一般の無限次元の正演算値に適合する厳密なセキュリティ証明フレームワークを提案する。
提案手法を真空および弱コヒーレント状態を用いた光学プラットフォーム上で実験的に検証し,試料当たり1.11ビットの安全なランダム性抽出を実現する。
論文 参考訳(メタデータ) (2026-06-30T01:48:49Z) - Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。
これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
論文 参考訳(メタデータ) (2025-04-25T09:07:55Z) - How much secure randomness is in a quantum state? [0.0]
量子状態からどれだけの暗号的にセキュアなランダム性を抽出できるか?
本稿では,情報源と測定装置の双方について,量子側情報を持つ相手を対象とする汎用逆数モデルについて考察する。
論文 参考訳(メタデータ) (2024-10-21T19:16:56Z) - Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。
量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。
ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。
本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
論文 参考訳(メタデータ) (2024-04-17T12:16:41Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳(メタデータ) (2023-11-22T17:03:04Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳(メタデータ) (2021-11-01T16:35:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。