局部随机性：示例与应用
Local Randomness: Examples and Application.
作者信息
Fu Honghao, Miller Carl A
机构信息
Joint Institute for Quantum Information and Computer Science, University of Maryland, College Park, MD, 20740.
National Institute of Standards and Technology, 100 Bureau Dr., Gaithersbug, MD 20899, USA.
出版信息
Phys Rev A (Coll Park). 2018;97. doi: 10.1103/PhysRevA.97.032324.
When two players achieve a superclassical score at a nonlocal game, their outputs must contain intrinsic randomness. This fact has many useful implications for quantum cryptography. Recently it has been observed (C. Miller, Y. Shi, Quant. Inf. & Comp. 17, pp. 0595-0610, 2017) that such scores also imply the existence of - that is, randomness known to one player but not to the other. This has potential implications for cryptographic tasks between two cooperating but mistrustful players. In the current paper we bring this notion toward practical realization, by offering a near-optimal bound on local randomness for the CHSH game, and also proving the security of a cryptographic application of local randomness (single-bit certified deletion).
当两名玩家在非定域游戏中取得超经典分数时，他们的输出必定包含内在随机性。这一事实对量子密码学有许多有用的启示。最近有人观察到（C. 米勒、Y. 施，《量子信息与计算》17卷，第0595 - 0610页，2017年），这样的分数也意味着存在——也就是说，一方玩家知道而另一方玩家不知道的随机性。这对于两个相互合作但互不信任的玩家之间的加密任务有潜在影响。在本文中，我们通过给出CHSH游戏局部随机性的近似最优界，并证明局部随机性的一种加密应用（单比特认证删除）的安全性，将这一概念推向实际应用。
Zotero 插件