Title
Privacy-Preserving Kth Element Score over Vertically Partitioned Data
Abstract
Given a large integer data set shared vertically by two parties, we consider the problem of securely computing a score separating the k{\rm th} and the (k + 1){\rm th} element. An efficient secure protocol is developed to compute such a score while revealing little additional information. The proposed protocol is implemented using the Fairplay system and experimental results are reported. We show a real application of this protocol as a component used in the secure processing of top-k queries over vertically partitioned data.
Year
DOI
Venue
2009
10.1109/TKDE.2008.167
IEEE Trans. Knowl. Data Eng.
Keywords
Field
DocType
real application,vertically partitioned data,partitioned data,efficient secure protocol,additional information,fairplay system,rm th,proposed protocol,privacy-preserving kth element score,secure processing,large integer data,protocol,clustering algorithms,privacy,security,protocols,data security,data privacy,secure computation,testing,distributed databases,distributed database,data handling,helium,databases,terrorism,data mining,information security
Integer,Data mining,Data security,Computer science,Information security,Distributed database,Information privacy,Cluster analysis,Group method of data handling
Journal
Volume
Issue
ISSN
21
2
1041-4347
Citations 
PageRank 
References 
19
0.78
24
Authors
2
Name
Order
Citations
PageRank
Jaideep Vaidya12778171.18
Chris Clifton23327544.44