Secure Relativistic Bit Commitment with Fixed Channel Capacity

被引：0

作者：

Li, Qin ^{[1
]}

Long, Dongyang ^{[1
]}

Wang, Changji ^{[1
]}

机构：

[1] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年

关键词：

Bit commitment; quantum cryptography; unconditional security; special relativity;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Special relativity; can be useful for secure bit commitment when mutually mistrustful parties Alice and Bob control two separated laboratories. Kent has proposed two relativistic bit commitment protocols, RBC1 and RBC2. However RBC1 has a severe practical problem, as its implementation requires channel capacity exponentially increasing in time. RBC2 solves the problem by combining the technique developed by Rudich with RBC1, but it is somewhat complicated. Therefore, we improve RBC1 by adding a way of random choice such that the improved protocol just needs fixed capacity channel and is simpler than RBC2. Analysis shows that the improved protocol, named RBC3, is valid and secure.

引用

页码：1522 / 1526

页数：5

共 18 条

[1]

ARDEHALI M, QUANTUM BIT COMMITME

[2]

Bennett C. H., 1984, P IEEE INT C COMP SY, DOI DOI 10.1016/J.TCS.2014.05.025

[3]

Blum M., 1982, Digest of Papers Spring COMPCON 82. High Technology in the Information Industry, P133, DOI 10.1145/1008908.1008911

[4] MINIMUM DISCLOSURE PROOFS OF KNOWLEDGE [J].

BRASSARD, G ;

CHAUM, D ;

CREPEAU, C .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (02) :156-189

[5]

Brassard G., 1993, Proceedings. 34th Annual Symposium on Foundations of Computer Science (Cat. No.93CH3368-8), P362, DOI 10.1109/SFCS.1993.366851

[6]

BRASSARD G, 1991, LECT NOTES COMPUT SC, V537, P49

[7]

Crepeau C, 1995, LECT NOTES COMPUT SC, V963, P110

[8] QUANTUM OBLIVIOUS TRANSFER [J].

CREPEAU, C .

JOURNAL OF MODERN OPTICS, 1994, 41 (12) :2445-2454

[9] QUANTUM CRYPTOGRAPHY BASED ON BELL THEOREM [J].

EKERT, AK .

PHYSICAL REVIEW LETTERS, 1991, 67 (06) :661-663

[10]

Kent A, 2005, J CRYPTOL, V18, P313, DOI 10.1007/S00145-005-0905-8

← 1 2 →