論文の概要: Device-Independent Conference Keys from Parity-Extended Games
- arxiv url: http://arxiv.org/abs/2610.01025v1
- Date: Thu, 01 Oct 2026 04:15:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-03 01:19:23.890953
- Title: Device-Independent Conference Keys from Parity-Extended Games
- Title（参考訳）: パリティ延長ゲームからのデバイス非依存カンファレンスキー
- Abstract要約: デバイス非依存の会議鍵契約(DI-CKA)により、当事者のグループは信頼できない量子デバイスから秘密鍵を共有することができる。
我々は、$textitParity-$G$ games$を導入し、任意の2プレイヤーゲーム$G$を$N$ playerに拡張します。
我々は、このプロトコルがコヒーレントな攻撃に対して安全であることを証明した。
- 参考スコア（独自算出の注目度）: 2.1990852305468533
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Device-independent conference key agreement (DI-CKA) lets a group of parties establish a shared secret key from untrusted quantum devices, with security certified by non-locality. Existing DI-CKA protocols are each built around a single Bell inequality, typically a multiparty variant of the CHSH game. DI-QKD protocols, in contrast, have been built from a much richer landscape of non-local games, and it has remained unclear how to carry this landscape over to the conference setting. We introduce $\textit{Parity-$G$ games}$, which extend any two-player game $G$ to $N$ players, for every $N$, provided $G$ has an optimal strategy in which one player measures Pauli observables. The extension preserves the quantum and classical values of $G$, and the security of the resulting $N$-party protocol follows from an analysis of the two-player game alone. Our framework recovers the Parity-CHSH game of Ribeiro, Murta and Wehner (Phys. Rev. A, 2018) as a special case. Applied to the Mermin--Peres Magic Square Game, it yields a new $N$-player pseudo-telepathy game, the $\textit{Parity Magic Square Game}$, which ideal devices win in every round. We use it to construct the $\textit{first}$ DI-CKA protocol based on a pseudo-telepathy game. We prove the protocol secure against coherent attacks. It produces up to two key bits per round, and at low noise its key rate exceeds that of the DI-CKA protocol based on the Parity-CHSH game.
- Abstract（参考訳）: デバイス非依存の会議鍵契約(DI-CKA)により、当事者のグループは、非ローカル性によって認証されたセキュリティを備えた、信頼できない量子デバイスから共有秘密鍵を確立することができる。
既存のDI-CKAプロトコルは、それぞれ1つのベルの不等式(通常CHSHゲームのマルチパーティ版)を中心に構築されている。
対照的にDI-QKDプロトコルは、よりリッチな非ローカルゲームのランドスケープから構築されており、どのようにしてこのランドスケープをカンファレンス環境に持っていくかは定かではない。
ここでは、$\textit{Parity-$G$ games}$を導入し、任意の2人プレイヤゲーム$G$を$N$プレーヤーに拡張する。
この拡張は、$G$の量子値と古典値を保持し、結果として生じる$N$-partyプロトコルのセキュリティは、2人のプレイヤーゲームのみの分析から導かれる。
我々のフレームワークは、特別なケースとしてRibeiro, Murta and Wehner(Phys. Rev. A, 2018)のParity-CHSHゲームを回復する。
Mermin-Peres Magic Square Gameに応用すると、新しい$N$プレイヤの擬似テレパシーゲームである$\textit{Parity Magic Square Game}$が作られ、各ラウンドで理想的なデバイスが勝つ。
擬似テレパシーゲームに基づいた$\textit{first}$ DI-CKAプロトコルの構築に使用しています。
我々は、このプロトコルがコヒーレントな攻撃に対して安全であることを証明した。
ラウンド毎に最大2ビットのキービットを生成し、低ノイズ時にはParity-CHSHゲームに基づいたDI-CKAプロトコルのキーレートを超える。
関連論文リスト
- Beyond the Magic Square Game: Widening the Gap for Two Bell States [0.0]
完全エンタングル戦略を持つワンラウンド2人プレイヤ非ローカルゲームにおいて、エンタングル値と古典値との最大のギャップは、少なくとも$frac435$であることを示す。
古典的な値 $frac3135$ の非局所ゲームは、2-キュービットパウリ群の全対称性を用いて明示的に構成する。
論文 参考訳（メタデータ） (2026-03-21T10:36:07Z) - Pseudo-Equilibria, or: How to Stop Worrying About Crypto and Just Analyze the Game [48.93355782581436]
本稿では,暗号プロトコルを用いたゲーム解析の問題点を考察する。
疑似ナッシュ平衡という新しい解の概念を提案する。
論文 参考訳（メタデータ） (2025-06-27T10:21:28Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - Optimistic Policy Gradient in Multi-Player Markov Games with a Single
Controller: Convergence Beyond the Minty Property [89.96815099996132]
単一コントローラを用いたマルチプレイヤーゲームにおいて,楽観的なポリシー勾配手法を特徴付ける新しいフレームワークを開発した。
我々のアプローチは、我々が導入する古典的なミニティの自然一般化に依存しており、マルコフゲームを超えてさらなる応用が期待できる。
論文 参考訳（メタデータ） (2023-12-19T11:34:10Z) - Device independent security of quantum key distribution from monogamy-of-entanglement games [8.97780713904412]
非ローカルゲームのための汎用デバイス独立量子鍵分配プロトコルを提案する。
我々は,プロトコルの秘密鍵レートを有限かつ三分割的に最適化する。
我々のプロトコルは、雑音を最大2.2%まで非偏極化するために堅牢であることを示し、魔法の正方形の量子鍵分布に対する一般的な攻撃に対する最初の境界を提供する。
論文 参考訳（メタデータ） (2023-12-07T06:48:38Z) - Provably Efficient Fictitious Play Policy Optimization for Zero-Sum
Markov Games with Structured Transitions [145.54544979467872]
本研究では,ゼロサムマルコフゲームに対して,構造的だが未知の遷移を伴う架空のプレイポリシー最適化アルゴリズムを提案し,解析する。
我々は、2年制の競争ゲームシナリオで、$K$のエピソードに続き、$widetildemathcalO(sqrtK)$ regret boundsを証明した。
提案アルゴリズムは,アッパー信頼境界(UCB)型最適化と,同時政策最適化の範囲内での架空のプレイの組み合わせを特徴とする。
論文 参考訳（メタデータ） (2022-07-25T18:29:16Z) - Provably Efficient Offline Multi-agent Reinforcement Learning via
Strategy-wise Bonus [48.34563955829649]
本稿では,共同戦略の信頼区間を構築する戦略的な集中原理を提案する。
2人のプレイヤーによるゼロサムマルコフゲームの場合、戦略的なボーナスの凸性を利用して効率的なアルゴリズムを提案する。
すべてのアルゴリズムは、指定済みの戦略クラスである$Pi$を入力として取り、最良の戦略に近い戦略を$Pi$で出力することができる。
論文 参考訳（メタデータ） (2022-06-01T00:18:15Z) - Experimental test of Tsirelson's bound with a single photonic qubit [8.8709589922781]
Clauser-Horne-Shimony-Holt ゲームでは、Alice と Bob はそれぞれ古典的なビット $a$ と $b$ を割り当てられる。
ゲームでは、プレイヤーが古典的な戦略を使用する場合、最適な成功確率は$w(textCHSH)=0.75$である。
ポープスクとローリッヒは、完全成功確率1ドルは、符号なしの仮定に違反することなくより一般的な理論でも達成できると述べた。
論文 参考訳（メタデータ） (2022-01-25T09:06:53Z) - An Efficient Simulation of Quantum Secret Sharing [7.195824023358536]
秘密を効率的なシミュレーションで共有するためのセキュアな$d$レベル$QSS$プロトコルを提案する。
プレイヤーへの秘密に関する情報は公表されていない。
そのセキュリティ分析によると、このプロトコルでは、インターセプト-リセプト、インターセプト、エンタングル対策、偽造、衝突、共謀攻撃は不可能である。
論文 参考訳（メタデータ） (2021-03-20T16:42:02Z) - On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。
目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文 参考訳（メタデータ） (2020-09-21T04:13:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。