論文の概要: Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model
- arxiv url: http://arxiv.org/abs/2505.07536v1
- Date: Mon, 12 May 2025 13:17:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-13 20:21:49.392392
- Title: Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model
- Title（参考訳）: 標準モデルにおける2ラウンドの通信を用いたポスト量子セキュア分散ランダム数生成プロトコル
- Authors: Pham Nhat Minh, Khuong Nguyen-An,
- Abstract要約: 分散乱数生成(DRNG)は、複数の参加者が共同でランダムな出力を生成できるようにするプロトコルである。
本稿では,格子に基づく公開検証秘密共有(PVSS)に基づくDRNGを設計する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Randomness plays a vital role in numerous applications, including simulation, cryptography, distributed systems, and gaming. Consequently, extensive research has been conducted to generate randomness. One such method is to design a decentralized random number generator (DRNG), a protocol that enables multiple participants to collaboratively generate random outputs that must be publicly verifiable. However, existing DRNGs are either not secure against quantum computers or depend on the random oracle model (ROM) to achieve security. In this paper, we design a DRNG based on lattice-based publicly verifiable secret sharing (PVSS) that is post-quantum secure and proven secure in the standard model. Additionally, our DRNG requires only two rounds of communication to generate a single (pseudo)random value and can tolerate up to any t < n/2 dishonest participants. To our knowledge, the proposed DRNG construction is the first to achieve all these properties.
- Abstract（参考訳）: ランダム性はシミュレーション、暗号、分散システム、ゲームなど多くのアプリケーションにおいて重要な役割を果たす。
その結果、ランダム性を生み出すために広範な研究がなされた。
そのような方法の1つは、複数の参加者が共同でランダムな出力を生成できるようにするプロトコルである分散乱数生成器(DRNG)を設計することである。
しかし、既存のDRNGは量子コンピュータに対して安全でないか、セキュリティを達成するためにランダムなオラクルモデル(ROM)に依存している。
本稿では,格子に基づく公開検証秘密共有(PVSS)に基づくDRNGを設計する。
さらに、DRNGは1つの(疑似)ランダム値を生成するために2ラウンドの通信しか必要とせず、どのt < n/2不正直な参加者にも許容できる。
我々の知る限り、DRNG構造はこれらの性質を最初に実現したものである。
関連論文リスト
- 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) - Data Analysis Methods Preliminaries for a Photon-based Hardware Random Number Generator [39.58317527488534]
Minecraftはゲームには最適ですが、サイバーセキュリティ暗号化キー生成には向いていません。
PRNGは予測不可能な現象を数や文字列に定量化し、アルゴリズムに入力することでランダムな数を生成する。
ハードウェア乱数生成器(HRNG)を用いることで、PRNGの欠陥に影響を受けない乱数を高速に得ることができる。
論文 参考訳（メタデータ） (2024-04-15T00:47:17Z) - 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) - Certification of randomness without seed randomness [0.0]
デバイス非依存で認証された乱数生成器は、最大限のセキュリティを提供する。
初期シードランダム性なしで2ビットのランダム性を証明するための一方的なデバイス非依存方式を提案する。
論文 参考訳（メタデータ） (2023-07-21T10:52:44Z) - Randomness Certification from Multipartite Quantum Steering for
Arbitrary Dimensional Systems [18.328936600754016]
複数のパーティの分散構造は、盗聴者による攻撃に対する追加の保護につながることを示す。
このシナリオにおいて、量子ランダム性に必要な十分なリソースは、多部量子ステアリングであることを示す。
論文 参考訳（メタデータ） (2023-07-05T06:58:41Z) - 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) - A trustless decentralized protocol for distributed consensus of public
quantum random numbers [0.0]
量子乱数(QRNG)ビーコンは、固有の予測不可能性を提供することで、古典的なビーコンと区別する。
分散環境でQRNを生成する最初のコンセンサスプロトコル(dQRNG)の実証実験を紹介する。
そこで本手法は, バイアス耐性, 高度にセキュアで, 公開検証可能なランダムビーコンを必要とする分散システムに適している。
論文 参考訳（メタデータ） (2021-08-26T21:17:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。