Abstract | ||
---|---|---|
The past few years have witnessed an increasing demand for the next generation health information networks (e.g., NHIN[1]), which hold the promise of supporting large-scale information sharing across a network formed by autonomous healthcare providers. One fundamental capability of such information network is to support efficient, privacy-preserving (for both users and providers) search over the distributed, access controlled healthcare documents. In this paper we focus on addressing the privacy concerns of content providers; that is, the search should not reveal the specific association between contents and providers (a.k.a. content privacy). We propose SS-PPI, a novel privacy-preserving index abstraction, which, in conjunction of distributed access control-enforced search protocols, provides theoretically guaranteed protection of content privacy. Compared with existing proposals (e.g., flipping privacy-preserving index[2]), our solution highlights with a series of distinct features: (a) it incorporates access control policies in the privacy-preserving index, which improves both search efficiency and attack resilience; (b) it employs a fast index construction protocol via a novel use of the secrete-sharing scheme in a fully distributed manner (without trusted third party), requiring only constant (typically two) round of communication; (c) it provides information-theoretic security against colluding adversaries during index construction as well as query answering. We conduct both formal analysis and experimental evaluation of SS-PPI and show that it outperforms the state-of-the-art solutions in terms of both privacy protection and execution efficiency. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2063576.2063707 | CIKM |
Keywords | Field | DocType |
index construction,fast index construction protocol,privacy concern,ehealth information network,access control-enforced search protocol,content privacy,privacy protection,index abstraction,search efficiency,privacy-preserving index,access control policy,trusted third party,indexation,information theoretic security | Health care,Psychological resilience,Data mining,Trusted third party,Abstraction,Information retrieval,Computer science,Search engine indexing,eHealth,Access control,Information sharing | Conference |
Citations | PageRank | References |
8 | 0.55 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuzhe Tang | 1 | 147 | 21.06 |
Ting Wang | 2 | 664 | 65.43 |
Ling Liu | 3 | 5020 | 344.35 |
Shicong Meng | 4 | 269 | 17.55 |
Balaji Palanisamy | 5 | 400 | 36.26 |