01139nas a2200133 4500008004100000245004700041210004600088260001200134300001100146520077800157100001600935700001700951856003700968 2018 eng d00aLocal randomness: Examples and application0 aLocal randomness Examples and application c03/2018 a0323243 a
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 and Y. Shi, Quantum Inf. Computat. 17, 0595 (2017)] that such scores also imply the existence of local randomness—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 near-optimal bounds on local randomness for the CHSH game, and also proving the security of a cryptographic application of local randomness (single-bit certified deletion).
1 aFu, Honghao1 aMiller, Carl uhttps://arxiv.org/abs/1708.04338