• DocumentCode
    1516908
  • Title

    Quantum Entropic Security and Approximate Quantum Encryption

  • Author

    Desrosiers, Simon Pierre ; Dupuis, Frédéric

  • Author_Institution
    McGill Univ., Montréal, QC, Canada
  • Volume
    56
  • Issue
    7
  • fYear
    2010
  • fDate
    7/1/2010 12:00:00 AM
  • Firstpage
    3455
  • Lastpage
    3464
  • Abstract
    An encryption scheme is said to be entropically secure if an adversary whose min-entropy on the message is upper bounded cannot guess any function of the message. Similarly, an encryption scheme is entropically indistinguishable if the encrypted version of a message whose min-entropy is high enough is statistically indistinguishable from a fixed distribution. We present full generalizations of these two concepts to the encryption of quantum states in which the quantum conditional min-entropy, as introduced by Renner, is used to bound the adversary´s prior information on the message. A proof of the equivalence between quantum entropic security and quantum entropic indistinguishability is presented. We also provide proofs of security for two different ciphers in this model and a proof for a lower bound on the key length required by any such cipher. These ciphers generalize existing schemes for approximate quantum encryption to the entropic security model.
  • Keywords
    cryptography; approximate quantum encryption; cryptography; quantum entropic security; Cryptography; Information processing; Information security; Information theory; Physics; Polynomials; Quantum computing; Quantum mechanics; Cryptography; entropic security; quantum information;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2048488
  • Filename
    5484981