Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling

  • Frédéric Dupuis
  • Omar Fawzi
  • Stephanie Wehner
Conference paper

DOI: 10.1007/978-3-642-40084-1_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8043)
Cite this paper as:
Dupuis F., Fawzi O., Wehner S. (2013) Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling. In: Canetti R., Garay J.A. (eds) Advances in Cryptology – CRYPTO 2013. Lecture Notes in Computer Science, vol 8043. Springer, Berlin, Heidelberg

Abstract

A natural measure for the amount of quantum information that a physical system E holds about another system A = A1,...,An is given by the min-entropy H min (A|E). Specifically, the min-entropy measures the amount of entanglement between E and A, and is the relevant measure when analyzing a wide variety of problems ranging from randomness extraction in quantum cryptography, decoupling used in channel coding, to physical processes such as thermalization or the thermodynamic work cost (or gain) of erasing a quantum system. As such, it is a central question to determine the behaviour of the min-entropy after some process M is applied to the system A. Here we introduce a new generic tool relating the resulting min-entropy to the original one, and apply it to several settings of interest, including sampling of subsystems and measuring in a randomly chosen basis. The results on random measurements yield new high-order entropic uncertainty relations with which we prove the optimality of cryptographic schemes in the bounded quantum storage model. This is an abridged version of the paper; the full version containing all proofs and further applications can be found in [13].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2013

Authors and Affiliations

  • Frédéric Dupuis
    • 1
    • 2
  • Omar Fawzi
    • 2
  • Stephanie Wehner
    • 3
  1. 1.Department of Computer ScienceAarhus UniversityDenmark
  2. 2.Institute for Theoretical PhysicsETH ZürichSwitzerland
  3. 3.Center for Quantum TechnologiesNational University of SingaporeSingapore

Personalised recommendations