Abstract
Abstract
A device-independent randomness expansion (DIRE) protocol aims to take an initial random string and generate a longer one, where the security of the protocol does not rely on knowing the inner workings of the devices used to run it. In order to do so, the protocol tests that the devices violate a Bell inequality and one then needs to bound the amount of extractable randomness in terms of the observed violation. The entropy accumulation theorem lower bounds the extractable randomness of a protocol with many rounds in terms of the single-round von Neumann entropy of any strategy achieving the observed score. Tight bounds on the von Neumann entropy are known for the one-sided randomness (i.e. where the randomness from only one party is used) when using the Clauser–Horne–Shimony–Holt game. Here we investigate the possible improvement that could be gained using the two-sided randomness. We generate upper bounds on this randomness by attempting to find the optimal eavesdropping strategy, providing analytic formulae in two cases. We additionally compute lower bounds that outperform previous ones and can be made arbitrarily tight (at the expense of more computation time). These bounds get close to our upper bounds, and hence we conjecture that our upper bounds are tight. We also consider a modified protocol in which the input randomness is recycled. This modified protocol shows the possibility of rate gains of several orders of magnitude based on recent experimental parameters, making DIRE significantly more practical. It also enables the locality loophole to be closed while expanding randomness in a way that typical spot-checking protocols do not.
Funder
Engineering and Physical Sciences Research Council
Subject
General Physics and Astronomy
Reference35 articles.
1. Quantum and relativistic protocols for secure multi-party computation;Colbeck,2007
2. Private randomness expansion with untrusted devices;Colbeck;J. Phys. A,2011
3. Quantum cryptography with imperfect apparatus;Mayers,1998
4. Experimental realization of device-independent quantum randomness expansion;Li;Phys. Rev. Lett.,2021
5. Device-independent randomness expansion with entangled photons;Shalm;Nat. Phys.,2021
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献