Quantum entropic security and approximate quantum encryption

IEEE Transactions on Information Theory

Volumn 56, Issue 7, 2010, Pages 3455-3464

  Desrosiers, Simon Pierre ^a   Dupuis, Frédéric ^b  

^a MCGILL UNIVERSITY   (Canada)

^b ETH ZURICH   (Switzerland)

Author keywords

Cryptography; Entropic security; Quantum information

Indexed keywords

ENCRYPTION SCHEMES; ENTROPIC SECURITY; INDISTINGUISHABILITY; LOWER BOUNDS; MIN-ENTROPY; PRIOR INFORMATION; QUANTUM ENCRYPTION; QUANTUM INFORMATION; QUANTUM STATE;

ENTROPY; NETWORK SECURITY; QUANTUM OPTICS;

CRYPTOGRAPHY;

EID: 77953780486     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2048488     Document Type: Article

References (19)

1. S. Goldwasser and S. Micali, "Probabilistic encryption," J. Comput. Syst. Sci., vol.28, no.2, pp. 270-299, 1984.
2. A. Russell and H. Wang, "How to fool an unbounded adversary with a short key," in EUROCRYPT'02: Proc. Int. Conf. Theory and Appl. Cryptogr. Tech., London, U.K., 2002, pp. 133-148. [Online]. Available: http://ieeexplore.ieee.org/iel5/18/33700/01603776.pdf?arnumber= 1603776
3. Y. Dodis and A. Smith, Entropic Security and the Encryption of High EntropyMessages, Cryptology ePrint Archive 2004, Report 2004/219.
4. S. P. Desrosiers, "Entropic security in quantum cryptography," Quantum Inf. Process., vol.8, no.4, pp. 331-345, 2009.
5. R. Renner, "Security of quantum key distribution," Ph.D. dissertation, Swiss Fed. Inst. Technol., Lausanne, 2005.
6. A. Ambainis, M. Mosca, A. Tapp, and R. de Wolf, "Private quantum channels," in Proc. IEEE Symp. Found. Comput. Sci., 2000, pp. 547-553 [Online]. Available: citeseer.nj.nec.com/article/ambainis00private. html
7. P. Hayden, D. Leung, P. Shor, and A.Winter, "Randomizing quantum states: Constructions and applications," Commun. Math. Phys., vol.250, no.2, pp. 371-391, 2004.
8. A. Ambainis and A. Smith, "Small pseudo-random families of matrices: Derandomizing approximate quantum encryption," in APPROXRANDOM, ser. Lecture Notes in Comput. Sci., K. Jansen, S. Khanna, J. D. P. Rolim, and D. Ron, Eds. New York: Springer, 2004, vol.3122, pp. 249-260.
9. S. Fehr and C. Schaffner, Randomness Extraction via Delta-Biased Masking in the Presence of a Quantum Attacker, 2007 [Online]. Available: http://www.springerlink.com/content/t33304541k4p1110/
10. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. New York: Cambridge Univ. Press, 2000.
11. C. W. Helstrom, "Quantum detection and estimation theory," J. Statist. Phys., vol.1, no.2, pp. 231-252, 1969.
12. R. König, R. Renner, and C. Schaffner, "The operational meaning of min- and max-entropy," IEEE Trans. Inf. Theory, vol.55, no.9, pp. 4337-4347, Sep. 2009.
13. O. Goldreich and L. A. Levin, "A hard-core predicate for all one-way functions," in STOC'89: Proc. 21st Ann. ACM Symp. Theory Comput., New York, 1989, pp. 25-32.
14. J. Naor and M. Naor, "Small-bias probability spaces: Efficient constructions and applications," SIAM J. Comput., vol.22, no.4, pp. 838-856, 1993.
15. N. Alon, J. Bruck, J. Naor, M. Naor, and R. Roth, "Constructions of asymptotically good low-rate error- correcting codes through pseudorandom graphs," IEEE Trans. Inf. Theory, vol.38, pp. 509-516, 1992.
16. N. Alon, O. Goldreich, J. Håstad, and R. Peralta, "Simple constructions of almost wise independent random variables," Random Struct. Algorithms, vol.3, no.3, pp. 289-304, 1992.
17. P. Dickinson and A. Nayak, "Approximate randomization of quantum states with fewer bits of key, quantum computing back action, IIT kanpur," in Proc. AIP Conf., India, Mar. 6-12, 2006.
18. C. A. Fuchs and J. van de Graaf, "Cryptographic distinguishability measures for quantum-mechanical states," IEEE Trans. Inf. Theory, vol.45, pp. 1216-1227, May 1999.
19. A. Uhlmann, "The transition probability in the state space of a *-algebra," Rep. Math. Phys., vol.9, p. 273, 1976.