设备无关的基于奇偶扩展博弈的会议密钥
Device-Independent Conference Keys from Parity-Extended Games
- Visa Research（Visa研究院）
- UT Austin（德克萨斯大学奥斯汀分校）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
本文提出奇偶-G博弈，将双人博弈扩展至N人，保持量子与经典值，并基于奇偶魔方博弈构建首个基于伪心灵感应博弈的设备无关会议密钥协议，安全性由双人博弈分析保证，密钥率优于现有方案。
AI中文摘要：
设备无关的会议密钥协商（DI-CKA）允许一组参与方从不信任的量子设备中建立共享的秘密密钥，其安全性由非局域性认证。现有的DI-CKA协议均基于单个贝尔不等式构建，通常是CHSH博弈的多方变体。相比之下，DI-QKD协议已从更丰富的非局域博弈中构建，但如何将这些博弈应用于会议设置仍不清楚。我们引入了奇偶-G博弈，它将任何双人博弈G扩展为N人博弈，对于每个N，前提是G具有一个最优策略，其中一方测量泡利可观测量。该扩展保持了G的量子值和经典值，并且所得N方协议的安全性仅通过分析双人博弈即可保证。我们的框架将Ribeiro、Murta和Wehner（Phys. Rev. A, 2018）的奇偶-CHSH博弈作为特例恢复。应用于Mermin-Peres魔方博弈时，它产生了一个新的N人伪心灵感应博弈，即奇偶魔方博弈，理想设备在每一轮都能获胜。我们利用它构建了第一个基于伪心灵感应博弈的DI-CKA协议。我们证明了该协议对相干攻击的安全性。它每轮最多产生两个密钥比特，在低噪声下其密钥率超过了基于奇偶-CHSH博弈的DI-CKA协议。
英文摘要：
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.
