論文の概要: High-rate and computationally-efficient seedless extractors for device-independent quantum cryptography
- arxiv url: http://arxiv.org/abs/2605.31525v1
- Date: Fri, 29 May 2026 16:39:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-01 20:56:50.757328
- Title: High-rate and computationally-efficient seedless extractors for device-independent quantum cryptography
- Title（参考訳）: デバイス非依存量子暗号のための高速・計算効率のシードレス抽出器
- Abstract要約: デバイス非依存(DI)量子暗号は、最小限の信頼でセキュアな暗号を提供する。
プロトコルパラメータを推定できるトラクション法に基づく新しい手法。
効率よく実装できるシードレス抽出器を用いて,この結果を実証する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Device-independent (DI) quantum cryptography provides secure cryptography with minimal trust in, or characterisation of, the used quantum devices. An essential component of DI protocols is the use of randomness extractors for privacy amplification, but these typically require an initial seed of randomness that introduces a potential vulnerability. To solve this problem, the security of seedless extractors was proven in Quantum 9, 1654 (2025). The core idea was to use the Bell violation of the raw data, rather than its min-entropy, as the extractor promise. However, the large fluctuations in the Bell inequality used required many rounds to precisely estimate the Bell violation, consuming substantial randomness and making the protocol very inefficient. In this work, we present a new proof technique based on a truncation method that allows the user to estimate the protocol parameters with an asymptotically vanishing fraction of rounds and, as a consequence, achieves the optimal rate of one key bit per singlet. Notably, we prove this result using seedless extractors that can be implemented efficiently.
- Abstract（参考訳）: デバイス非依存(DI)量子暗号は、使用済みの量子デバイスの最小限の信頼、または特性化を備えたセキュアな暗号を提供する。
DIプロトコルの重要なコンポーネントは、プライバシの増幅にランダム性抽出器を使用することであるが、これらは通常、潜在的な脆弱性をもたらすランダム性の最初のシードを必要とする。
この問題を解決するために、1654年(2025年)のQuantum 9で種なし抽出機の安全性が証明された。
中心となるアイデアは、抽出器の約束として、そのミニエントロピーではなく、生データのベル違反を使用することだった。
しかしベルの不等式における大きな変動は、ベルの違反を正確に推定し、かなりのランダム性を消費し、プロトコルを非常に非効率にする多くのラウンドを必要とした。
そこで本研究では,各ラウンドの漸近的に消失する部分でプロトコルパラメータを推定し,結果として1ビット当たりの鍵ビットの最適値が得られるような,トランケーション法に基づく新しい証明手法を提案する。
特に、効率よく実装できるシードレス抽出器を用いて、この結果を証明した。
関連論文リスト
- Quantum Decision Theory for Displacement Detection with Finite-Energy GKP States [46.2474896050764]
有限エネルギー,$d$レベルのGottesman-Kitaev-Preskill(GKP)プローブを用いた位相空間変位検出フレームワークを開発した。
単一モードおよび絡み合い支援アーキテクチャの場合、ベイズ最小エラー確率を導出する。
我々は、コヒーレントステート、方向整合型圧縮真空、ツインビームスキームに対する結果のプロトコルをベンチマークする。
論文 参考訳（メタデータ） (2026-08-08T10:32:05Z) - Continuous-Variable Source-Independent Quantum Random Number Generation with General POVMs [9.797328475012575]
連続変数のソース非依存な量子乱数生成器は、半デバイス非依存プロトコルの中で最も高い生成率を提供する。
本稿では, 一般の無限次元の正演算値に適合する厳密なセキュリティ証明フレームワークを提案する。
提案手法を真空および弱コヒーレント状態を用いた光学プラットフォーム上で実験的に検証し,試料当たり1.11ビットの安全なランダム性抽出を実現する。
論文 参考訳（メタデータ） (2026-06-30T01:48:49Z) - Post-Quantum Cryptography from Quantum Stabilizer Decoding [40.84312119358882]
量子後暗号は現在、少数のハードネス仮定に依存している。
ランダム量子安定化器符号の復号化は優れた候補である。
量子安定化器デコーディングの平均ケース硬さは、古典的なクリプトマニアのコアプリミティブを意味することを証明している。
論文 参考訳（メタデータ） (2026-03-19T16:35:31Z) - randextract: a Reference Library to Test and Validate Privacy Amplification Implementations [0.0]
量子鍵分布プロトコルの機密性は、プライバシ増幅ステップの正しい実行に依存します。
プライバシアンプリフィケーションの実装をテストし、検証するためのリファレンスライブラリであるrundextractを提示する。
論文 参考訳（メタデータ） (2025-05-30T18:01:50Z) - Seedless extractors for device-independent quantum cryptography [0.0]
デバイス非依存(DI)量子暗号は、基礎となる量子デバイスを最小限の信頼性で、あるいは特性化したセキュアな暗号を提供することを目的としている。
DIプロトコルの鍵となるステップは、ランダムネス抽出(またはプライバシー増幅)である。
本稿では,シードを必要としないDIプロトコルの抽出手法を提案する。
論文 参考訳（メタデータ） (2024-03-07T18:07:52Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳（メタデータ） (2023-11-22T17:03:04Z) - Entropy Accumulation under Post-Quantum Cryptographic Assumptions [4.416484585765028]
デバイス非依存(DI)量子プロトコルでは、セキュリティステートメントは量子装置の特性を損なう。
本稿では,量子情報理論のツールの組み合わせを利用して,そのようなプロトコルの安全性を証明するフレキシブルなフレームワークを提案する。
論文 参考訳（メタデータ） (2023-07-02T12:52:54Z) - Correcting for finite statistics effects in a quantum steering experiment [33.013102271622614]
本稿では,実験的な確率分布における信号効果を補正する一方的なデバイス非依存プロトコルを提案する。
以上の結果から, 既往の最先端不平等よりも, 違反の可能性が著しく高いことが明らかとなった。
この研究は、絡み合い検証のための半定値プログラミングのパワーを示し、量子ネットワークを実用的な応用に近づける。
論文 参考訳（メタデータ） (2023-05-23T14:39:08Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳（メタデータ） (2023-05-18T12:13:48Z) - Certified randomness in tight space [28.7482666629286]
小型のアプリケーション・レディ・デバイス上での認証ランダムネス生成手法を提案する。
実世界のアプリケーションでは,ランダム性が最も高い2量子フォトニックデバイスを実証する。
論文 参考訳（メタデータ） (2023-01-09T17:34:48Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Differential Secrecy for Distributed Data and Applications to Robust
Differentially Secure Vector Summation [32.004283989604154]
本稿では,各コントリビューションのユークリッドノルムがほぼ有界であることを検証したベクトル和のプロトコルを提案する。
必然的に整数を大きな有限体の要素にキャストするSMCアルゴリズムとは異なり、我々のアルゴリズムは整数/実数上で動作し、それによってさらなる効率が期待できる。
論文 参考訳（メタデータ） (2022-02-22T02:06:42Z) - Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof [25.758352536166502]
ゼロ知識証明(ゼロ知識証明、ZKP)は、証明者が文の有効性の検証を納得させることができる基本的な暗号プリミティブである。
ZKP の効率的な変種として、Fiat-Shamir を採用した非相互作用ゼロ知識証明 (NIZKP) は幅広い応用に不可欠である。
論文 参考訳（メタデータ） (2021-11-12T13:36:43Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳（メタデータ） (2021-03-30T18:02:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。