ar X iv : 1 21 1 . 11 25 v 2 [ qu an t - ph ] 3 0 D ec 2 01 2 Limits of privacy amplification against non - signalling memory attacks

نویسنده

  • Amnon Ta-Shma
چکیده

The task of privacy amplification, in which Alice holds some partially secret information with respect to an adversary Eve and wishes to distill it until it is completely secret, is known to be solvable almost optimally in both the classical and quantum worlds. Unfortunately, when considering an adversary who is limited only by non-signalling constraints such a statement cannot be made in general. We here consider systems which violate the chained Bell inequality and prove that under the natural assumptions of a time-ordered non-signalling system, which allow past subsystems to signal future subsystems (using the device’s memory for example), super-polynomial privacy amplification by any hashing is impossible. This is of great relevance when considering practical device independent key distribution protocols which assume a super-quantum adversary.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 1 01 1 . 52 06 v 2 [ qu an t - ph ] 8 D ec 2 01 0 More non - locality with less entanglement

We provide an explicit example of a Bell inequality with 3 settings and 2 outcomes per site for which the largest violation is not obtained by the maximally entangled state, even if its dimension is allowed to be arbitrarily large. This complements recent results by Junge and Palazuelos (arXiv:1007.3042) who show, employing tools from operator space theory, that such inequalities do exist. Our ...

متن کامل

ar X iv : 0 71 2 . 18 76 v 2 [ qu an t - ph ] 2 3 D ec 2 00 7 SLOCC classification for nine families of four - qubits 1

X iv :0 71 2. 18 76 v2 [ qu an tph ] 2 3 D ec 2 00 7 SLOCC classification for nine families of four-qubits 1 Dafa Li, Xiangrong Li, Hongtao Huang, Xinxin Li a Dept of mathematical sciences, Tsinghua University, Beijing 100084 CHINA b Department of Mathematics, University of California, Irvine, CA 92697-3875, USA c Electrical Engineering and Computer Science Department University of Michigan, An...

متن کامل

ar X iv : 0 71 0 . 34 25 v 2 [ qu an t - ph ] 1 4 N ov 2 00 7 Properties of the residual entanglement for n - qubits 1

X iv :0 71 0. 34 25 v2 [ qu an tph ] 1 4 N ov 2 00 7 Properties of the residual entanglement for n-qubits Dafa Li, Xiangrong Li, Hongtao Huang, Xinxin Li a Dept of mathematical sciences, Tsinghua University, Beijing 100084 CHINA b Department of Mathematics, University of California, Irvine, CA 92697-3875, USA c Electrical Engineering and Computer Science Department University of Michigan, Ann A...

متن کامل

ar X iv : 1 21 1 . 27 49 v 1 [ qu an t - ph ] 1 2 N ov 2 01 2 Dressed - State Polarization Transfer between Bright & Dark Spins in Diamond

C. Belthangady, N. Bar-Gill, L. M. Pham, K. Arai, D. Le Sage, P. Cappellaro, and R. L. Walsworth 1 Harvard-Smithsonian Center for Astrophysics, 60 Garden Street Cambridge MA-02138, USA. Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA. 3 School of Engineering and Applied Sciences, Harvard University, Cambridge, Massachusetts 02138, USA. 4 Department of Physics, Mas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013