Abstract | ||
---|---|---|
The problem of closest pair is a basic problem of computational geometry. This problem was studied while considering the privacy and a protocol was proposed to solve it only considering the level of coordinate axis. The protocol ranked the numbers of two parties firstly. After that each party got the orders of his own numbers. Then the two participants used the protocol of private comparison protocol to get the closet pair according to the relative positions of numbers. We analyzed the correctness, the complexity and compared with previous. This protocol will leak some information, but don't need the third party. This enhances the security of protocol. © 2010 ACADEMY PUBLISHER. |
Year | DOI | Venue |
---|---|---|
2010 | 10.4304/jcp.5.7.1120-1124 | JCP |
Keywords | DocType | Volume |
closest pair,computational geometry,private comparison,secure two-party computation | Journal | 5 |
Issue | Citations | PageRank |
7 | 1 | 0.36 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cheng Chao | 1 | 1 | 0.36 |
Yonglong Luo | 2 | 139 | 22.70 |
Wenjuan Cheng | 3 | 1 | 1.04 |