Provably-Secure Schemes for Basic Query Support in Outsourced Databases

@inproceedings{Amanatidis2007ProvablySecureSF,
  title={Provably-Secure Schemes for Basic Query Support in Outsourced Databases},
  author={Georgios Amanatidis and Alexandra Boldyreva and Adam O'Neill},
  booktitle={DBSec},
  year={2007}
}
In this paper, we take a closer look at the security of outsourced databases (aka Database-as-the-Service or DAS), a topic of emerging importance. DAS allows users to store sensitive data on a remote, untrusted server and retrieve desired parts of it on request. At first we focus on basic, exact-match query functionality, and then extend our treatment to prefix-matching and, to a more limited extent, range queries as well. We propose several searchable encryption schemes that are not only… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS

Citations

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

Security Analysis and Enhancement for Prefix-Preserving Encryption Schemes

IACR Cryptology ePrint Archive • 2012
View 8 Excerpts
Highly Influenced

Online Ciphers from Tweakable Blockciphers

View 9 Excerpts
Highly Influenced

The Shadow Nemesis: Inference Attacks on Efficiently Deployable, Efficiently Searchable Encryption

ACM Conference on Computer and Communications Security • 2016
View 5 Excerpts
Highly Influenced

Format-Preserving Fuzzy Query Mechanism

2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies • 2013
View 4 Excerpts
Highly Influenced

Dynamic searchable symmetric encryption

ACM Conference on Computer and Communications Security • 2012
View 4 Excerpts
Highly Influenced

EnclaveDB: A Secure Database Using SGX

2018 IEEE Symposium on Security and Privacy (SP) • 2018
View 1 Excerpt

65 Citations

01020'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.

References

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

New security models and provablysecure schemes for basic query support in outsourced databases. A full version of this paper

G. Amanatidis, A. Boldyreva, A. O’Neill
Available at www-static.cc.gatech.edu/~aboldyre/publications. html, • 2007
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…