論文の概要: Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries
- arxiv url: http://arxiv.org/abs/2409.20082v1
- Date: Mon, 30 Sep 2024 08:31:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-10-02 18:56:57.555413
- Title: Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries
- Title（参考訳）: 局所的文脈性に基づく自己テストは、量子敵に対するランダム性拡張に十分である
- Authors: Jaskaran Singh, Cameron Foreman, Kishor Bharti, Adán Cabello,
- Abstract要約: 局所的文脈性に基づく自己テストは、非有界量子敵に対して安全であるランダム性拡張プロトコルを構築するのに十分であることを示す。
本プロトコルは,非コンテクストの不等式からの自己検証に基づいて,$mathcalO(mstepsilon)$-closeで一様分散およびプライベートにセキュアな乱数を生成することを実証する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In quantum cryptography, secure randomness expansion involves using a short private string of random bits to generate a longer one, even in the presence of an adversary who may have access to quantum resources. In this work, we demonstrate that local contextuality-based self-tests are sufficient to construct a randomness expansion protocol that is secure against computationally unbounded quantum adversaries. Our protocol is based on self-testing from non-contextuality inequalities and we prove that our scheme asymptotically produces secure random numbers which are $\mathcal{O}(m\sqrt{\epsilon})$-close to uniformly distributed and private, where $\epsilon$ is the robustness parameter of the self-test and $m$ is the length of the generated random bit string. Our protocol is semi-device-independent in the sense that it inherits any assumptions necessary for the underlying self-test.
- Abstract（参考訳）: 量子暗号において、セキュアなランダム性拡張は、短いプライベートなビット列を使用してより長いビットを生成する。
本研究では、局所的文脈性に基づく自己テストが、計算不能な量子敵に対して安全であるランダム性拡張プロトコルを構築するのに十分であることを示す。
我々のプロトコルは、非文脈の不等式からの自己テストに基づいており、我々のスキームは、均一に分散されたプライベートな$$\mathcal{O}(m\sqrt{\epsilon})$-closeであるセキュアな乱数を漸近的に生成し、$\epsilon$は自己テストの堅牢性パラメータであり、$m$は生成されたランダムビット文字列の長さであることを示す。
我々のプロトコルは、基礎となる自己テストに必要な仮定を継承するという意味では、セミデバイスに依存しない。
関連論文リスト
- Single system based generation of certified randomness using Leggett-Garg inequality [0.0]
我々は、Leggett-Garg不平等違反を利用して、半デバイス非依存の量子乱数生成のための安全なスキームを理論的に定式化し、実験的に示す。
9,19,118ドルの真に予測不可能なビットを確実に生成します。
論文 参考訳（メタデータ） (2024-02-06T05:09:23Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳（メタデータ） (2023-11-22T17:03:04Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳（メタデータ） (2023-05-18T12:13:48Z) - Certified Randomness from Quantum Supremacy [5.313318620422295]
本稿では、暗号的に認証されたランダムビットを生成するような、短期量子デバイスのためのアプリケーションを提案する。
提案プロトコルは,ランダム回路サンプリングに基づいて,既存の「量子超越性」実験を再利用する。
我々のプロトコルの出力は、計算不能な敵に対しても予測不可能であることを示す。
論文 参考訳（メタデータ） (2023-03-02T23:28:31Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Efficient Certifiable Randomness from a Single Quantum Device [6.531546527140474]
本研究では,ランダム性の発生率に対処するために,Learning With問題におけるリークレジリエンス特性を用いる。
我々の新しいプロトコルは、一定ラウンドで$Omega(n)$new bits of randomnessを証明できる。
論文 参考訳（メタデータ） (2022-04-24T20:32:17Z) - Nonparametric extensions of randomized response for private confidence sets [51.75485869914048]
本研究は,局所的差分プライバシー(LDP)の制約の下で,集団平均の非パラメトリック,非漸近的統計的推測を行う手法を導出する。
民営化データへのアクセスのみを与えられた場合、$mustar$に対して信頼区間(CI)と時間一様信頼シーケンス(CS)を提示する。
論文 参考訳（メタデータ） (2022-02-17T16:04:49Z) - Improved device-independent randomness expansion rates using two sided
randomness [3.4376560669160394]
デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。
両面のランダム性によって得られる改善の可能性を検討する。
また、入力ランダム性を再利用する修正プロトコルについても検討する。
論文 参考訳（メタデータ） (2021-03-12T19:49:17Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳（メタデータ） (2020-10-26T18:00:34Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳（メタデータ） (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。