Quantum private comparison protocol without a third party

被引：11

作者：

He, Guang Ping ^{[1
]}

机构：

[1] Sun Yat Sen Univ, Sch Phys, Guangzhou 510275, Guangdong, Peoples R China

来源：

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | 2017年 / 15卷 / 02期

关键词：

Quantum cryptography; quantum algorithm; quantum private comparison; quantum secure computation; EQUALITY PROTOCOL;

D O I：

10.1142/S0219749917500149

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here, we study how far we can go with two parties only. We propose a very feasible and efficient protocol. Intriguingly, although the average amount of information leaked cannot be made arbitrarily small, we find that this average will not exceed 14 bits for any length of the bit-string being compared.

引用

页数：10

共 28 条

[1]

[Anonymous], 1984, P IEEE INT C COMP, DOI DOI 10.1016/J.TCS.2014.05.025

[2]

Chailloux A., ARXIV10071875

[3] An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement [J].

Chen, Xiu-Bo ;

Xu, Gang ;

Niu, Xin-Xin ;

Wen, Qiao-Yan ;

Yang, Yi-Xian .

OPTICS COMMUNICATIONS, 2010, 283 (07) :1561-1565

[4] Impossibility of secure two-party classical computation [J].

Colbeck, Roger .

PHYSICAL REVIEW A, 2007, 76 (06)

[5] Comment on "Quantum private comparison of equality protocol without a third party" [J].

He, Guang Ping .

QUANTUM INFORMATION PROCESSING, 2015, 14 (06) :2301-2305

[6] SIMPLE QUANTUM PROTOCOLS FOR THE MILLIONAIRE PROBLEM WITH A SEMI-HONEST THIRD PARTY [J].

He, Guang Ping .

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2013, 11 (02)

[7]

Jakobsson M., 1996, Advances in Cryptology - CRYPTO'96. 16th Annual International Cryptology Conference. Proceedings, P186

[8] Information leak in Liu et al.'s quantum private comparison and a new protocol [J].

Li, Y. B. ;

Wen, Q. Y. ;

Gao, F. ;

Jia, H. Y. ;

Sun, Y. .

EUROPEAN PHYSICAL JOURNAL D, 2012, 66 (04)

[9] Quantum private comparison of equality protocol without a third party [J].

Lin, Jason ;

Yang, Chun-Wei ;

Hwang, Tzonelih .

QUANTUM INFORMATION PROCESSING, 2014, 13 (02) :239-247

[10] Intercept-resend attacks on Chen et al.'s quantum private comparison protocol and the improvements [J].

Lin, Jason ;

Tseng, Hsin-Yi ;

Hwang, Tzonelih .

OPTICS COMMUNICATIONS, 2011, 284 (09) :2412-2414

← 1 2 3 →