論文の概要: RANDGENER: Distributed Randomness Beacon from Verifiable Delay Function
- arxiv url: http://arxiv.org/abs/2310.12693v1
- Date: Thu, 19 Oct 2023 12:41:38 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-19 01:54:08.703296
- Title: RANDGENER: Distributed Randomness Beacon from Verifiable Delay Function
- Title(参考訳): RANDGENER:検証遅延関数からの分散ランダム性ビーコン
- Authors: Arup Mondal, Ruthu Hulikal Rooparaghunath, Debayan Gupta,
- Abstract要約: RandGenerは、新しい報酬とペナルティメカニズムを備えた、新しいコミット-Reveal-Recovered DRBプロトコルである。
RSAグループ設定におけるトラップドア透かし検証可能な遅延関数を用いて,本プロトコルを設計する。
- 参考スコア(独自算出の注目度): 1.0533738606966752
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Buoyed by the excitement around secure decentralized applications, the last few decades have seen numerous constructions of distributed randomness beacons (DRB) along with use cases; however, a secure DRB (in many variations) remains an open problem. We further note that it is natural to want some kind of reward for participants who spend time and energy evaluating the randomness beacon value -- this is already common in distributed protocols. In this work, we present RandGener, a novel $n$-party commit-reveal-recover (or collaborative) DRB protocol with a novel reward and penalty mechanism along with a set of realistic guarantees. We design our protocol using trapdoor watermarkable verifiable delay functions in the RSA group setting (without requiring a trusted dealer or distributed key generation).
- Abstract(参考訳): セキュアな分散アプリケーションに関する興奮に満ちた過去数十年間、分散ランダムネスビーコン(DRB)とユースケースが数多く構築されてきたが、セキュアなDRB(多くのバリエーション)は未解決の問題のままである。
さらに、ランダムネスビーコンの値を評価する時間とエネルギーを費やす参加者に何らかの報酬を求めるのは自然なことです -- これは分散プロトコルですでに一般的です。
本稿では、RandGenerを紹介します。これは、新しい報酬とペナルティメカニズムと、現実的な保証のセットを備えた、新規な$n$のコミット-Reveal-Recover(または協調的な)DRBプロトコルです。
我々は,RSAグループ設定におけるトラップドア透かし検証可能な遅延関数を用いてプロトコルを設計する(信頼できるディーラーや分散鍵生成を必要としない)。
関連論文リスト
- The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - The Rate-Distortion-Perception Trade-off: The Role of Private Randomness [53.81648040452621]
圧縮速度がソースのエントロピーよりも低い場合、プライベートなランダム性は役に立たないことを示す。
圧縮速度がソースのエントロピーよりも低い場合, プライベートなランダム性が有用でないことを示す。
論文 参考訳(メタデータ) (2024-04-01T13:36:01Z) - Reinforcement Learning from Bagged Reward [46.16904382582698]
強化学習(RL)では、エージェントが取るアクション毎に即時報奨信号が生成されることが一般的である。
多くの実世界のシナリオでは、即時報酬信号の設計は困難である。
本稿では,双方向の注意機構を備えた新たな報酬再分配手法を提案する。
論文 参考訳(メタデータ) (2024-02-06T07:26:44Z) - 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 Game-theoretic Approach for Provably-Uniform Random Number Generation in Decentralized Networks [0.6216023343793144]
ランダム性の分散生成のためのプロトコルを提供する。
無信頼であり、不偏乱数を生成する。
また、タンパー耐性があり、出力を変更したり、その分布に影響を与えない。
論文 参考訳(メタデータ) (2023-09-20T12:21:39Z) - Policy Evaluation in Distributional LQR [70.63903506291383]
ランダムリターンの分布を閉形式で表現する。
この分布は有限個の確率変数で近似できることを示す。
近似回帰分布を用いて,リスク・アバースLQRに対するゼロ階ポリシー勾配アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-23T20:27:40Z) - Certified Random Number Generation from Quantum Steering [1.0820909926464386]
非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。
ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。
提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
論文 参考訳(メタデータ) (2021-11-18T03:49:43Z) - A trustless decentralized protocol for distributed consensus of public
quantum random numbers [0.0]
量子乱数(QRNG)ビーコンは、固有の予測不可能性を提供することで、古典的なビーコンと区別する。
分散環境でQRNを生成する最初のコンセンサスプロトコル(dQRNG)の実証実験を紹介する。
そこで本手法は, バイアス耐性, 高度にセキュアで, 公開検証可能なランダムビーコンを必要とする分散システムに適している。
論文 参考訳(メタデータ) (2021-08-26T21:17:58Z) - Round-robin differential phase-time-shifting protocol for quantum key
distribution: theory and experiment [58.03659958248968]
量子鍵分布(QKD)は、遠隔者間で共通の暗号鍵の確立を可能にする。
近年,信号の乱れの監視を回避できるQKDプロトコルが提案され,初期の実験で実証されている。
我々は,ラウンドロビン差動位相シフトプロトコルのセキュリティ証明を,集団攻撃シナリオにおいて導出する。
その結果,RRDPTSプロトコルは高い量子ビット誤り率の条件下で,RDPSと比較して高い秘密鍵レートが得られることがわかった。
論文 参考訳(メタデータ) (2021-03-15T15:20:09Z) - Improved device-independent randomness expansion rates using two sided
randomness [3.4376560669160394]
デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。
両面のランダム性によって得られる改善の可能性を検討する。
また、入力ランダム性を再利用する修正プロトコルについても検討する。
論文 参考訳(メタデータ) (2021-03-12T19:49:17Z) - Robustness Guarantees for Mode Estimation with an Application to Bandits [131.21717367564963]
平均ではなく報酬分布のモードを値とするマルチアームバンディットの理論を導入する。
我々は,我々のアルゴリズムが逆雑音列による腕の摂動に頑健であることを示すシミュレーションで示す。
論文 参考訳(メタデータ) (2020-03-05T21:29:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。