論文の概要: No-signaling-proof randomness extraction from public weak sources

• arxiv url: http://arxiv.org/abs/2108.08819v2
• Date: Tue, 28 Sep 2021 11:00:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-18 01:08:28.044589
• Title: No-signaling-proof randomness extraction from public weak sources
• Title（参考訳）: 公共の弱源からの無署名耐性ランダムネス抽出
• Authors: Ravishankar Ramanathan, Micha{\l} Banacki and Pawe{\l} Horodecki
• Abstract要約: 弱公的なサンサ・ヴァジラニ情報源から, デバイス非依存・片側デバイス非依存のランダム性の増幅プロトコルを示す。 一方、このプロトコルは、弱い公開SVソースの限られたセットの増幅を可能にする。
• 参考スコア（独自算出の注目度）: 0.2343856409260935
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The extraction of randomness from weakly random seeds is a topic of central importance in cryptography. Weak sources of randomness can be considered to be either private or public, where public sources such as the NIST randomness beacon broadcast the random bits once they are generated. The problem of device-independent randomness extraction from weak public sources against no-signalling adversaries has remained open. In this paper, we show protocols for device-independent and one-sided device-independent amplification of randomness from weak public Santha Vazirani (SV) sources that use a finite number of devices and are secure against no-signaling adversaries. Specifically, under the assumption that the device behavior is as prescribed by quantum mechanics the protocols allow for amplification of public $\epsilon$-SV sources for arbitrary initial $\epsilon \in [0,0.5)$. On the other hand, when only the assumption of no-signaling between the components of the device is made, the protocols allow for amplification of a limited set of weak public SV sources.
• Abstract（参考訳）: 弱ランダムシードからのランダム性の抽出は、暗号における中心的な重要性のトピックである。 ランダム性の弱いソースは、プライベートまたはパブリックのいずれかと見なすことができ、NISTランダムネスビーコンのような公開ソースは、生成されるとランダムビットをブロードキャストする。 弱い公開情報源から無署名の敵に対してデバイス非依存のランダム性抽出の問題は未解決のままである。 本稿では,有限個のデバイスを使用し,無署名の敵に対して安全である,弱公的なサンサ・ヴァジラニ(SV)情報源から,デバイス非依存かつ一方的なデバイス非依存のランダム性の増幅プロトコルを示す。 具体的には、デバイス動作が量子力学によって規定されていると仮定すると、プロトコルは任意の初期 $\epsilon \in [0,0.5)$ に対する公開 $\epsilon$-sv ソースの増幅を可能にする。 一方、デバイスコンポーネント間の無署名の仮定のみを行う場合、このプロトコルは、弱い公開SVソースの限られたセットの増幅を可能にする。

関連論文リスト

• Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries [0.0]
  局所的文脈性に基づく自己テストは、非有界量子敵に対して安全であるランダム性拡張プロトコルを構築するのに十分であることを示す。 本プロトコルは,非コンテクストの不等式からの自己検証に基づいて,$mathcalO(mstepsilon)$-closeで一様分散およびプライベートにセキュアな乱数を生成することを実証する。
  論文  参考訳（メタデータ） (2024-09-30T08:31:46Z)
• The Rate-Distortion-Perception Trade-off: The Role of Private Randomness [53.81648040452621]
  圧縮速度がソースのエントロピーよりも低い場合、プライベートなランダム性は役に立たないことを示す。 圧縮速度がソースのエントロピーよりも低い場合, プライベートなランダム性が有用でないことを示す。
  論文  参考訳（メタデータ） (2024-04-01T13:36:01Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Improvements on Device Independent and Semi-Device Independent Protocols of Randomness Expansion [0.0]
  デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。 出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。 注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
  論文  参考訳（メタデータ） (2023-11-22T17:03:04Z)
• Certification of randomness without seed randomness [0.0]
  デバイス非依存で認証された乱数生成器は、最大限のセキュリティを提供する。 初期シードランダム性なしで2ビットのランダム性を証明するための一方的なデバイス非依存方式を提案する。
  論文  参考訳（メタデータ） (2023-07-21T10:52:44Z)
• A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
  本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。 コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
  論文  参考訳（メタデータ） (2023-05-18T12:13:48Z)
• Testing randomness of series generated in Bell's experiment [62.997667081978825]
  おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。 標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。 Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
  論文  参考訳（メタデータ） (2022-08-31T17:39:29Z)
• Certified Random Number Generation from Quantum Steering [1.0820909926464386]
  非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。 ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。 提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
  論文  参考訳（メタデータ） (2021-11-18T03:49:43Z)
• Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian Noise [59.47042225257565]
  雑音分布の明示的な表現に依存しない新しい計画法を提案する。 まず、連続系を離散状態モデルに抽象化し、状態間の確率的遷移によってノイズを捕捉する。 いわゆる区間マルコフ決定過程(iMDP)の遷移確率区間におけるこれらの境界を捉える。
  論文  参考訳（メタデータ） (2021-10-25T06:18:55Z)
• Semi-device-independent full randomness amplification based on energy bounds [0.0]
  量子ベル非局所性(Quantum Bell nonlocality)は、サンサ・ヴァジラーニ情報源のランダム性を増幅するプロトコルの設計を可能にする。 我々は、絡み合い状態や測定の完全な特徴を必要とせず、完全なランダム性増幅を実現することができることを証明した。
  論文  参考訳（メタデータ） (2021-08-20T10:34:01Z)
• Quality of Service Guarantees for Physical Unclonable Functions [90.99207266853986]
  ノイズの多い物理的非拘束関数(PUF)出力は、信頼性、セキュア、および秘密鍵合意を促進する。 PUF出力の比率を制御し、対象の信頼性レベルを保証できるサービスパラメータの品質を導入する。
  論文  参考訳（メタデータ） (2021-07-12T18:26:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。