Private Database Queries Using Somewhat Homomorphic Encryption

  title={Private Database Queries Using Somewhat Homomorphic Encryption},
  author={Dan Boneh and Craig Gentry and Shai Halevi and Frank Wang and David J. Wu},
In a private database query system a client issues queries to a database server and obtains the results without learning anything else about the database and without the server learning the query. In this work we develop tools for implementing private database queries using somewhat-homomorphic encryption (SWHE), that is, using an encryption system that supports only limited computations on encrypted data. We show that a polynomial encoding of the database enables an efficient implementation of… CONTINUE READING

From This Paper

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

Similar Papers

Loading similar papers…