Secure and privacy preserving outsourcing of tree structured data

Ping Lin, Kasim Candan

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


With the increasing use of web services, many new challenges concerning data security are becoming critical. Data or applications can now be outsourced to powerful remote servers, which are able to provide services on behalf of the owners. Unfortunately, such hosts may not always be trustworthy. In [1,2], we presented a one-server computationally private tree traversal technique, which allows clients to outsource tree-structured data. In this paper, we extend this protocol to prevent a polynomial time server with large memory to use correlations in client queries and in data structures to learn private information about queries and data. We show that, when the proposed techniques are used, computational privacy is achieved even for non-uniformly distributed node accesses that are common in real databases.

Original languageEnglish (US)
Pages (from-to)1-17
Number of pages17
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - Dec 1 2004


  • Private Information Retrieval
  • Search on Encrypted Data
  • Tree structured data (XML) Security

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Secure and privacy preserving outsourcing of tree structured data'. Together they form a unique fingerprint.

Cite this