Blind Seer: A Scalable Private DBMS

@article{Pappas2014BlindSA,
  title={Blind Seer: A Scalable Private DBMS},
  author={Vasilis Pappas and Fernando Krell and Binh Vo and Vladimir Kolesnikov and Tal Malkin and Seung Geol Choi and Wesley George and Angelos D. Keromytis and Steven M. Bellovin},
  journal={2014 IEEE Symposium on Security and Privacy},
  year={2014},
  pages={359-374}
}
Query privacy in secure DBMS is an important feature, although rarely formally considered outside the theoretical community. Because of the high overheads of guaranteeing privacy in complex queries, almost all previous works addressing practical applications consider limited queries (e.g., just keyword search), or provide a weak guarantee of privacy. In this work, we address a major open problem in private DB: efficient sub linear search for arbitrary Boolean queries. We consider scalable DBMS… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 150 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 100 extracted citations

SoK: Cryptographically Protected Database Search

2017 IEEE Symposium on Security and Privacy (SP) • 2017
View 16 Excerpts
Highly Influenced

Cryptography for Big Data Security

IACR Cryptology ePrint Archive • 2016
View 14 Excerpts
Highly Influenced

Optimizing Trees for Static Searchable Encryption

IACR Cryptology ePrint Archive • 2018
View 10 Excerpts
Highly Influenced

Theory of Cryptography

Lecture Notes in Computer Science • 2015
View 10 Excerpts
Highly Influenced

EncKV: An Encrypted Key-value Store with Rich Queries

AsiaCCS • 2017
View 4 Excerpts
Highly Influenced

Geometric Range Search on Encrypted Spatial Data

IEEE Transactions on Information Forensics and Security • 2016
View 12 Excerpts
Highly Influenced

150 Citations

02040'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 150 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 58 references

Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries

IACR Cryptology ePrint Archive • 2013
View 12 Excerpts
Highly Influenced

Outsourced symmetric private information retrieval

ACM Conference on Computer and Communications Security • 2013
View 10 Excerpts
Highly Influenced

Conjunctive, Subset, and Range Queries on Encrypted Data

IACR Cryptology ePrint Archive • 2006
View 4 Excerpts
Highly Influenced

Searching Dynamic Encrypted Data in Parallel

S. Kamara, C. Papamanthou
FC 2013 • 2013
View 1 Excerpt

Foundations of garbled circuits

ACM Conference on Computer and Communications Security • 2012
View 2 Excerpts

Similar Papers

Loading similar papers…