Share Email Print

Proceedings Paper

Irreducible private states (Conference Presentation)
Author(s): Hanna Wojewódka; Fernando G. S. L. Brandao; Andrzej Grudka; Karol Horodecki; Michal Horodecki; Pawel Horodecki; Ravishankar Ramanathan; Maciej Stankiewicz

Paper Abstract

The work concerns the problem of finding a protocol for randomness amplification secure against non-signaling adversary with polynomial number of devices, which allows for correlations between the device and the source of weak randomness. We focus on the epsilon-Santha-Vazirani sources, and provide two results in this direction. First we revisit the seminal protocol of R. Colbeck and R. Renner (CR protocol) of randomness amplification using Santha-Vazirani (SV) sources, and prove its security relaxing partially assumptions of independence between the devices and the source at a price of narrowed range of epsilon. The relaxation allows that the SV source can indicate as a final device from which randomness is taken choosen with uniform probability from the insecure devices. The proof of relaxation bases on the assumption which is a generalization of Santha-Vazirani condition - the SV condition for boxes: there does not exist a device such that given its inputs and outputs one can get to know the value of SV source by more than epsilon. Second, we prove security of the CR protocol allowing arbitrary correlations between SV source and device, up to the mentioned SV-box condition, and the assumption that the devices are not correlated with each other. We prove that if the final device chosen in the protocol was not secure, an independent tester could guess the value of SV source bits more than the SV-box condition allows. The strategy of a tester is to choose a random device out of the ones which do not satisfy condition of the Chain Bell inequality. The idea of the proof of the second result indicates that the CR protocol may be secure under attack which arbitrarily correlates SV with devices of arbitrary type, and is promising in studying this problem.

Paper Details

Date Published: 19 October 2017
Proc. SPIE 10442, Quantum Information Science and Technology III, 1044202 (19 October 2017);
Show Author Affiliations
Hanna Wojewódka, Univ. of Silesia (Poland)
Fernando G. S. L. Brandao, California Institute of Technology (United States)
Andrzej Grudka, Adam Mickiewicz Univ. (Poland)
Karol Horodecki, Univ. Gdansk (Poland)
Michal Horodecki, Univ. Gdansk (Poland)
Pawel Horodecki, Gdansk Univ. of Technology (Poland)
Ravishankar Ramanathan, Univ. Libre de Bruxelles (Belgium)
Maciej Stankiewicz, Univ. Gdansk (Poland)

Published in SPIE Proceedings Vol. 10442:
Quantum Information Science and Technology III
Mark T. Gruneisen; Miloslav Dusek; John G. Rarity, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?