On the security proof of a protocol for private integer comparison

doi:10.7523/j.issn.2095-6134.2011.2.019

›› 2011, Vol. 28 ›› Issue (2): 262-265.DOI: 10.7523/j.issn.2095-6134.2011.2.019

• Research Articles • Previous Articles Next Articles

On the security proof of a protocol for private integer comparison

SHAO Xiu-Feng¹, LI Rong-Hua²

1. Artificial Intelligence Institute, Beijing City University, Beijing 100083, China;
2. State Key Lab of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2009-12-21 Revised:2010-06-25 Online:2011-03-15

Abstract

Abstract:

In 1990 ACM Conference on Computer and Communications Security, Cachin proposed a protocol for private bidding and auctions and gave the security proof. We show that there is a mistake in Cachin’s security proof, and we correct the mistake.

Key words: information security, secure protocol, provable security, secure multiparty computation, millionaires&rsquo, problem

CLC Number:

TP301

SHAO Xiu-Feng, LI Rong-Hua. On the security proof of a protocol for private integer comparison[J]. , 2011, 28(2): 262-265.

[1]	WANG Guohua, LI Tuo, ZHANG Sanguo, SHI Yishi. Unconstrained optimization attack on double random phase cryptosystem [J]. , 2016, 33(5): 604-611.
[2]	WU Yue, LIU Hongwei, XIE Di . A homogeneous infeasible-interior-point algorithm for semidefinite programming [J]. , 2016, 33(3): 317-328.
[3]	PAN Zhigang, PAN Zhuo, CAO Ge. A direct location method for air-borne SAR image without ground control points [J]. , 2015, 32(4): 536-541.
[4]	SUN Pengju, YAN Dan, TANG Guoping. Some remarks on the linearly dependent problem and linear triangularizability [J]. , 2014, 31(1): 1-4.
[5]	LIU Cheng-Bao, CHEN Yu-Fu. Symplectic algorithm for solving Hamiltonian systems of the water-wave problem under long-wave approximation [J]. , 2013, 30(5): 577-584.
[6]	FU Chang-Ming, YANG Yu-Hua, LI Tuo, CHEN Yue-Dong, CHENG Dong, WANG Ya-Li, SHI Yi-Shi. Construction method of three-dimensional information for image decryption based on the scalar diffraction theory [J]. , 2012, (6): 757-766.
[7]	LIU Xing, SUN Yi-Jing. Multiple positive solutions for a three-dimensional Kirchhoff-type problem with a Hardy term [J]. , 2012, 29(5): 577-585.
[8]	GUO Long-Kun, SHEN Hong. Hardness of the edge-disjoint Min-Min problem in undirected graphs [J]. , 2012, 29(4): 549-554.
[9]	WEI Yun, XIONG Guo-Hua, ZHANG Xing-Kai, BAO Wan-Su. A strong blind signature scheme over the braid groups [J]. , 2011, 28(6): 826-831.
[10]	MA Rong, LIU Ji-Chao, SHI Jian-Sheng. A new algorithm to solve corner problem in the boundary element method [J]. , 2011, 28(3): 315-321.
[11]	PAN Jia-Xin, MA Chang-She, WANG Li-Bin. Efficient and semantically secure password-based group key exchange protocol [J]. , 2010, 27(4): 547-555.
[12]	SHI Yi-Shi, WANG Ya-Li, XIAO Jun, YANG Yu-Hua, ZHANG Jing-Juan. Three-dimensional information encircled with rotary parabolic surface encryption by double diffractive optical elements system [J]. , 2010, 27(3): 414-419.
[13]	WANG Peng. A note on pseudorandomness and unforgeability of MACs [J]. , 2010, 27(2): 263-266.
[14]	TANG Qiang, JI Dong-Yao. Deniable problems in secret authentication [J]. , 2009, 26(6): 835-840.
[15]	NI Yang, ZHANG Yu-Qing. Computational Analysis of TLS Handshake Protocol [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 110-116.

On the security proof of a protocol for private integer comparison

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments