Entropic security in quantum cryptography

被引:11
作者
Desrosiers, Simon Pierre [1 ]
机构
[1] McGill Univ, Montreal, PQ, Canada
关键词
Quantum cryptography; Approximate encryption; Entropic security; Information theory; Private quantum channel;
D O I
10.1007/s11128-009-0111-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present two new definitions of security for quantum ciphers which are inspired by the definitions of entropic security and entropic indistinguishability defined by Dodis and Smith. We prove the equivalence of these two new definitions. We also propose a generalization of a cipher described by Dodis and Smith and show that it can actually encrypt n qubits using less than n classical bits of key under reasonable conditions and yet be secure in an information theoretic setting. This cipher also totally closes the gap between the key requirement of quantum ciphers and classical ciphers.
引用
收藏
页码:331 / 345
页数:15
相关论文
共 15 条
[1]  
ALON N, 1990, IEEE S FDN COMP SCI, P544
[2]  
Ambainis A, 2004, LECT NOTES COMPUT SC, V3122, P249
[3]   Private quantum channels [J].
Ambainis, A ;
Mosca, M ;
Tapp, A ;
de Wolf, R .
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, :547-553
[4]  
Canetti R., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P131, DOI 10.1145/276698.276721
[5]  
Canetti R, 1997, LECT NOTES COMPUT SC, V1294, P455
[6]  
DESROSIERS SP, IEEE T INF IN PRESS
[7]  
DESROSIERS SP, 2009, THESIS MCGILL U
[8]  
DICKINSON P, 2006, QUANTPH0611033
[9]  
Dodis Yevgeniy., 2004, Entropic security and the encryption of high entropy messages
[10]  
Goldreich O., 1989, Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, P25, DOI 10.1145/73007.73010