Public-key encryption and authentication of quantum information

被引:22
作者
Liang Min [1 ,2 ]
Yang Li [1 ]
机构
[1] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing 100195, Peoples R China
[2] Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
来源
SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY | 2012年 / 55卷 / 09期
基金
中国国家自然科学基金;
关键词
quantum cryptography; authentication; quantum public-key; private quantum channel; STATES;
D O I
10.1007/s11433-011-4806-y
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an information-theoretic secure instance. Then, we propose a quantum public-key authentication scheme, which can protect the integrity of quantum messages. This scheme can both encrypt and authenticate quantum messages. It is information-theoretic secure with regard to encryption, and the success probability of tampering decreases exponentially with the security parameter with regard to authentication. Compared with classical public-key cryptosystems, one private-key in our schemes corresponds to an exponential number of public-keys, and every quantum public-key used by the sender is an unknown quantum state to the sender.
引用
收藏
页码:1618 / 1629
页数:12
相关论文
共 28 条
[1]  
Ambainis A, 2004, LECT NOTES COMPUT SC, V3122, P249
[2]   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
[3]  
Barnum H, 2002, ANN IEEE SYMP FOUND, P449, DOI 10.1109/SFCS.2002.1181969
[4]  
Boykin P, 2002, THESIS U CALIFORNIA
[5]   Optimal encryption of quantum bits [J].
Boykin, PO ;
Roychowdhury, V .
PHYSICAL REVIEW A, 2003, 67 (04) :6
[6]  
Chuang I. N., 2000, Quantum Computation and Quantum Information
[7]   Secure direct communication with a quantum one-time pad [J].
Deng, FG ;
Long, GL .
PHYSICAL REVIEW A, 2004, 69 (05) :052319-1
[8]   Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block [J].
Deng, FG ;
Long, GL ;
Liu, XS .
PHYSICAL REVIEW A, 2003, 68 (04) :6
[9]   Quantum asymmetric cryptography with symmetric keys [J].
Gao Fei ;
Wen QiaoYan ;
Qin SuJuan ;
Zhu FuChen .
SCIENCE IN CHINA SERIES G-PHYSICS MECHANICS & ASTRONOMY, 2009, 52 (12) :1925-1931
[10]  
Goldreich O, 2004, FOUDATIONS CRYPTOGRA