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
Link To Document :
بازگشت