Privacy preserving indexing for eHealth information networks

Yuzhe Tang, Ting Wang, Ling Liu, Shicong Meng, Balaji Palanisamy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationCIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management
Pages905-914
Number of pages10
DOIs
StatePublished - Dec 13 2011
Event20th ACM Conference on Information and Knowledge Management, CIKM'11 - Glasgow, United Kingdom
Duration: Oct 24 2011Oct 28 2011

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other20th ACM Conference on Information and Knowledge Management, CIKM'11
CountryUnited Kingdom
CityGlasgow
Period10/24/1110/28/11

Fingerprint

Privacy preserving
Indexing
Information networks
E-health
Privacy
Access control
Index construction
Healthcare
Health information
Communication
Evaluation
Privacy concerns
Information sharing
Query
Attack
Resilience

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Tang, Y., Wang, T., Liu, L., Meng, S., & Palanisamy, B. (2011). Privacy preserving indexing for eHealth information networks. In CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management (pp. 905-914). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/2063576.2063707
Tang, Yuzhe ; Wang, Ting ; Liu, Ling ; Meng, Shicong ; Palanisamy, Balaji. / Privacy preserving indexing for eHealth information networks. CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management. 2011. pp. 905-914 (International Conference on Information and Knowledge Management, Proceedings).
@inproceedings{e72f94417ead43baa7cbca09fbf2460a,
title = "Privacy preserving indexing for eHealth information networks",
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.",
author = "Yuzhe Tang and Ting Wang and Ling Liu and Shicong Meng and Balaji Palanisamy",
year = "2011",
month = "12",
day = "13",
doi = "10.1145/2063576.2063707",
language = "English (US)",
isbn = "9781450307178",
series = "International Conference on Information and Knowledge Management, Proceedings",
pages = "905--914",
booktitle = "CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management",

}

Tang, Y, Wang, T, Liu, L, Meng, S & Palanisamy, B 2011, Privacy preserving indexing for eHealth information networks. in CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management. International Conference on Information and Knowledge Management, Proceedings, pp. 905-914, 20th ACM Conference on Information and Knowledge Management, CIKM'11, Glasgow, United Kingdom, 10/24/11. https://doi.org/10.1145/2063576.2063707

Privacy preserving indexing for eHealth information networks. / Tang, Yuzhe; Wang, Ting; Liu, Ling; Meng, Shicong; Palanisamy, Balaji.

CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management. 2011. p. 905-914 (International Conference on Information and Knowledge Management, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Privacy preserving indexing for eHealth information networks

AU - Tang, Yuzhe

AU - Wang, Ting

AU - Liu, Ling

AU - Meng, Shicong

AU - Palanisamy, Balaji

PY - 2011/12/13

Y1 - 2011/12/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=83055187000&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=83055187000&partnerID=8YFLogxK

U2 - 10.1145/2063576.2063707

DO - 10.1145/2063576.2063707

M3 - Conference contribution

AN - SCOPUS:83055187000

SN - 9781450307178

T3 - International Conference on Information and Knowledge Management, Proceedings

SP - 905

EP - 914

BT - CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management

ER -

Tang Y, Wang T, Liu L, Meng S, Palanisamy B. Privacy preserving indexing for eHealth information networks. In CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management. 2011. p. 905-914. (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/2063576.2063707