On the complexity of search for keys in quantum cryptography

被引:2
作者
Molotkov, S. N. [1 ,2 ,3 ]
机构
[1] Acad Cryptog Russian Federat, Moscow 121552, Russia
[2] Russian Acad Sci, Inst Solid State Phys, Chernogolovka 142432, Moscow Region, Russia
[3] Moscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow 119991, Russia
基金
俄罗斯科学基金会;
关键词
JETP Letter; Maximum Probability; Quantum Cryptography; Search Step; Trace Distance;
D O I
10.1134/S002136401605009X
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The trace distance is used as a security criterion in proofs of security of keys in quantum cryptography. Some authors doubted that this criterion can be reduced to criteria used in classical cryptography. The following question has been answered in this work. Let a quantum cryptography system provide an epsilon-secure key such that A1/2aEuro-rho (XE) - rho (U) aSu rho (E) aEuro-(1) < epsilon, which will be repeatedly used in classical encryption algorithms. To what extent does the epsilon-secure key reduce the number of search steps (guesswork) as compared to the use of ideal keys? A direct relation has been demonstrated between the complexity of the complete consideration of keys, which is one of the main security criteria in classical systems, and the trace distance used in quantum cryptography. Bounds for the minimum and maximum numbers of search steps for the determination of the actual key have been presented.
引用
收藏
页码:345 / 349
页数:5
相关论文
共 13 条
[1]  
[Anonymous], ARXIV14093525QUANTPH
[2]  
[Anonymous], ARXIV11092675QUANTPH
[3]  
Bennett C H, 1984, P IEEE INT C COMP SY, V175, P175
[4]  
Chuang I. N., 2000, Quantum Computation and Quantum Information
[5]  
Cover TM., 1991, ELEMENTS INFORM THEO, V1, P279
[6]   Bounds on entropy in a guessing game [J].
De Santis, A ;
Gaggia, AG ;
Vaccaro, U .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) :468-473
[7]  
Massey J. L., 1994, Proceedings. 1994 IEEE International Symposium on Information Theory (Cat. No.94CH3467-8), DOI 10.1109/ISIT.1994.394764
[8]  
Pliam J. O., 1999, THESIS MINNESOTA U
[9]  
Renner R., 12092423QUANTPH
[10]  
Renner R., 2005, Ph.D. thesis