On the efficiency of checking perfect privacy

  title={On the efficiency of checking perfect privacy},
  author={Ashwin Machanavajjhala and Johannes Gehrke},
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect privacy—a secret is expressed through a query <i>Q<sub>S</sub></i>, and a query <i>Q<sub>V</sub></i> is answered only if it discloses no information about the secret query <i>Q<sub>S</sub></i>. However, if <i>Q<sub>S</sub></i> and <i>Q<sub>V</sub></i> are arbitrary conjunctive queries, the problem of checking whether <i… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
40 Extracted Citations
6 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

61 Citations

Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.

Similar Papers

Loading similar papers…