Privacy-preserving indexing of documents on the network

Bawa, Mayank; Bayardo, Roberto J.; Agrawal, Rakesh

doi:10.1007/s00778-008-0129-7

Cited by 43 publications

(51 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Employing the parameters of Section IV-B with = 0:6, n f = 20 and jRj = 2M, we numerically evaluate the slighly modified versions of eqs. (8) and (9). As depicted in Figures 11, 12, the anonymity set by PANACEA for unauthorized users is 4:92 m for resource privacy and the anonymity set for provider privacy is 36.7.…”

Section: System Entropymentioning

confidence: 99%

“…Super peers index the data of sub-peers and they could preserve data privacy by not replying to the queries from unauthorized peers. However, this approach assumes that all super-peers are unanimously trusted by their sub-peers to enforce their data privacy and access control policies, which is difficult in general [9]. In PANACEA, peers can share their resources through index hosted on untrusted nodes, and yet, can enforce access control.…”

Section: Related Workmentioning

confidence: 99%

“…Regarding the privacy of access-controlled content, a privacy-preserving approach for centralized indexing of such data is proposed in [9]. A group of data providers iteratively circulate a bloom filter representing the content hosted on the providers, bits of which are set probabilistically by the proposed algorithm.…”

Section: Related Workmentioning

confidence: 99%

“…provider privacy). However, as opposed to PANACEA, [9] does not address resource privacy. Furthermore, new resources can be easily inserted in the index of PANACEA, while index reconstruction is required in [9].…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Tunable privacy for access controlled data in peer-to-peer systems

Narendula

Papaioannou

Miklós

et al. 2010

2010 22nd International Teletraffic Congress (lTC 22)

View full text Add to dashboard Cite

Abstract-Peer-to-peer paradigm is increasingly employed for organizing distributed resources for various applications, e.g. content distribution, open storage grid etc. In open environments, even when proper access control mechanisms supervise the access to the resources, privacy issues may arise depending on the application. In this paper, we introduce, PANACEA, a system that offers high and tunable privacy based on an innovative resource indexing approach. In our case, privacy has two aspects: the deducibility of a resource's existence/non-existence and the discovery of the provider of the resource. We systematically study the privacy that can be provided by the proposed system and compare its effectiveness as related to conventional P2P systems. Employing both probabilistic and information-theoretic approaches, we analytically derive that PANACEA can offer high privacy, while preserving high search efficiency for authorized users. Our analysis and the effectiveness of the approach have been experimentally verified. Moreover, the privacy offered by the proposed system can be tuned according to the specific application needs.

show abstract

Section: System Entropymentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Tunable privacy for access controlled data in peer-to-peer systems

Narendula

Papaioannou

Miklós

et al. 2010

2010 22nd International Teletraffic Congress (lTC 22)

View full text Add to dashboard Cite

show abstract

“…E.g. μ-Serv is a system developed at IBM which is used for indexing distributed access-controlled documents [1]. μ-Serv has a centralized index that responds to a keyword search by returning a list of sites that have at least an x% probability of having documents which contain query keywords.…”

Section: Index Confidentialitymentioning

confidence: 99%

Privacy preserving document indexing infrastructure for a distributed environment

Zerr

Nejdl

2008

Proc. VLDB Endow.

View full text Add to dashboard Cite

To carry out work assignments, small groups distributed within a larger enterprise or collaborative community often need to share documents among themselves while shielding those documents from others' eyes. In this situation, users need an indexing facility that can quickly locate relevant documents that they are allowed to access, without (1) leaking information about the remaining documents, (2) imposing a large management burden as users, groups, and documents evolve, or (3) requiring users to agree on a central completely trusted authority. In order to achieve this aim user access levels and access control have to be reflected in the index structures and/or retrieval algorithms as well as in ranking the search results.My Ph.D. work focuses on building up an indexing infrastructure which supports confidential indexing, sharing and retrieval of unstructured information which is spread over a number of distributed access-controlled collections. In order to allow for effective and efficient indexing and retrieval in these settings, it considers aspects of confidentiality preservation within an outsourced inverted index, a DHT index structure in P2P networks as well as confidential top-k information retrieval.

show abstract