論文の概要: Unconditionally secure relativistic multi-party biased coin flipping and
die rolling
- arxiv url: http://arxiv.org/abs/2107.09196v2
- Date: Thu, 9 Sep 2021 21:51:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 21:00:58.313681
- Title: Unconditionally secure relativistic multi-party biased coin flipping and
die rolling
- Title(参考訳): 無条件にセキュアな相対論的マルチパーティバイアスドコインフリップとダイローリング
- Authors: Dami\'an Pital\'ua-Garc\'ia
- Abstract要約: 我々は、相対論的多党偏り型転がりプロトコルを導入し、コインフリップを$M geq 2$party、$N geq 2$ outcomesに一般化する。
提案手法は,すべての当事者が出力を受け取り,任意の当事者が秘密入力を行わないような,最も一般的なランダムなマルチパーティ計算を,無条件のセキュリティで実装できることを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce relativistic multi-party biased die rolling protocols,
generalizing coin flipping to $M \geq 2$ parties and to $N \geq 2$ outcomes for
any chosen outcome biases, and show them unconditionally secure. Our results
prove that the most general random secure multi-party computation, where all
parties receive the output and there is no secret input by any party, can be
implemented with unconditional security. Our protocols extend Kent's [A. Kent,
Phys. Rev. Lett. 83, 5382 (1999)] two-party unbiased coin flipping protocol, do
not require any quantum communication, are practical to implement with current
technology, and to our knowledge are the first multi-party relativistic
cryptographic protocols.
- Abstract(参考訳): 我々はrelativistic multi-party biased die rolling protocolを導入し、コインフリップを$m \geq 2$partyに一般化し、選択された結果バイアスに対して$n \geq 2$の結果を示し、無条件に安全性を示す。
提案手法は,すべての当事者が出力を受け取り,任意の当事者が秘密入力を行わないような,最も一般的なランダムなマルチパーティ計算を,無条件のセキュリティで実装できることを実証する。
我々のプロトコルはケントの[A. Kent, Phys. Lett. 83, 5382 (1999)] を拡張しており、量子通信を一切必要とせず、現在の技術で実装するのに実用的であり、我々の知る限り、最初のマルチパーティ相対論的暗号プロトコルである。
関連論文リスト
- Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment [13.244842672008811]
不安定な転送をプリミティブ関数として使用することで、セキュアなマルチパーティ計算を実現することができる。
本稿では,量子セキュアな量子オブリバスト転送プロトコルの実験的実装について述べる。
実験では、2つの銀行が、他のデータを公開することなく、一般的な不審なアカウントを特定できる。
論文 参考訳(メタデータ) (2024-11-07T09:29:12Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Simple Opinion Dynamics for No-Regret Learning [38.61048016579232]
分散GOSSIPモデルにおける協調的マルチエージェントバンディット設定について検討する。
この設定のために、メモリレスおよび時間に依存しないプロトコルのファミリーを導入・分析する。
定常的な報酬設定のために、これらの単純なプロトコルが世界の最高の振る舞いを示すことを初めて証明する。
論文 参考訳(メタデータ) (2023-06-14T17:59:15Z) - Semi-device independent nonlocality certification for near-term quantum
networks [46.37108901286964]
ベル試験は量子ネットワークにおける絡み合いを検証する最も厳密な方法である。
当事者間の合図がなければ、ベルの不平等の違反はもはや使用できない。
本稿では,実験的確率分布における相関の影響を数値的に補正する半デバイス独立プロトコルを提案する。
論文 参考訳(メタデータ) (2023-05-23T14:39:08Z) - Secure multi-party quantum summation based on quantum Fourier transform [0.0]
提案プロトコルは外部攻撃と参加者攻撃の両方に抵抗することができる。
一方の当事者は、他の当事者のプライベート整数列を得ることができず、n が当事者数である n-2 個の当事者によって実行される衝突攻撃に対して安全である。
論文 参考訳(メタデータ) (2022-05-12T14:36:18Z) - A constant lower bound for any quantum protocol for secure function
evaluation [0.0]
量子プロトコルでさえ、完璧(あるいはほぼ完璧)なセキュリティは不可能であることを示す。
一定の下界は、量子プロトコルのセキュリティを任意に増幅できないことを暗示しているため、実際的な関心事である。
論文 参考訳(メタデータ) (2022-03-15T21:40:48Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip [2.469280630208887]
コインフリッピングプロトコルでは、計算上の敵は、プロトコルの実行に沿ってどのパーティを腐敗させるかを選択することができる。
我々は、(丸い複雑さの)$n$-partyプロトコルが$omega(sqrtn)$ corruptionsに回復可能であることを証明している。
論文 参考訳(メタデータ) (2020-05-04T15:29:11Z) - Quantum weak coin flipping with a single photon [3.0969191504482247]
弱いコインフリップは、現代の通信ネットワークのセキュリティを保証する基本的な暗号プリミティブの1つである。
単一の光子と線形光学のみを必要とする実用的なプロトコルを提案する。
しきい値の単光子検出器を用いた場合においても公平かつバランスが取れ、エプシロン=1/sqrt2-1/2approx 0.207$のバイアスに達する。
論文 参考訳(メタデータ) (2020-02-20T20:30:16Z) - Genuine Network Multipartite Entanglement [62.997667081978825]
両部エンタングルメントを分散できるソースは、それ自体、$k$の本当の$k$-partiteエンタングルドステートを、任意の$k$に対して生成できる、と我々は主張する。
我々は、真のネットワーク絡みの解析的および数値的な証人を提供し、過去の多くの量子実験を、この機能の実証として再解釈する。
論文 参考訳(メタデータ) (2020-02-07T13:26:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。