Security of practical private randomness generation

Details Security of practical private randomness generation Security of practical private randomness generation

2011-11-25

arxiv.org/abs/1111.6056v4

Physics

Quantum Physics

18 pages. v3: important changes: the present version focuses on security against classical side-information and a discussion a

Scientific paper

Measurements on entangled quantum systems necessarily yield outcomes that are intrinsically unpredictable if they violate a Bell inequality. This property can be used to generate certified randomness in a device-independent way, i.e., without making detailed assumptions about the internal working of the quantum devices used to generate the random numbers. Furthermore these numbers are also private, i.e., they appear random not only to the user, but also to any adversary that might possess a perfect description of the devices. Since this process requires a small initial random seed, one usually speaks of device-independent randomness expansion. The purpose of this paper is twofold. First, we point out that in most real, practical situations, where the concept of device-independence is used as a protection against unintentional flaws or failures of the quantum apparatuses, it is sufficient to show that the generated string is random with respect to an adversary that holds only classical-side information, i.e., proving randomness against quantum-side information is not necessary. Furthermore, the initial random seed does not need to private with respect to the adversary, provided that it is generated in a way that is independent from the measured systems. The devices, though, will generate cryptographically-secure randomness that cannot be predicted by the adversary and thus one can, given access to free public randomness, talk about private randomness generation. The theoretical tools to quantify the generated randomness according to these criteria where already introduced in [S. Pironio et al, Nature 464, 1021 (2010)], but the final results where improperly formulated. The second aim of this paper is to correct this inaccurate formulation and therefore lay out a precise theoretical framework for practical device-independent randomness expansion.

Affiliated with

Also associated with

No associations

Rating

Security of practical private randomness generation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Security of practical private randomness generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Security of practical private randomness generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174840