Paper 2018/1003
Secure Data Retrieval On The Cloud: Homomorphic Encryption Meets Coresets
Adi Akavia, Dan Feldman, and Hayim Shaul
Abstract
Secure report is the problem of a client that retrieves all records matching specified attributes from a database table at the server (e.g. cloud), as in SQL SELECT queries, but where the query and the database are encrypted. Here, only the client has the secret key, but still the server is expected to compute and return the encrypted result.
Secure report is theoretically possible with Fully Homomorphic Encryption (FHE). However, the current state-of-the-art solutions are realized by a polynomial of degree that is at least linear in the number
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint. MINOR revision.
- Keywords
- secure searchsecure reportfully homomorphic encryptionarithmetic circuitlow degreeimplementation
- Contact author(s)
- hayim shaul @ gmail com
- History
- 2019-01-15: revised
- 2018-10-22: received
- See all versions
- Short URL
- https://ia.cr/2018/1003
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/1003, author = {Adi Akavia and Dan Feldman and Hayim Shaul}, title = {Secure Data Retrieval On The Cloud: Homomorphic Encryption Meets Coresets}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/1003}, year = {2018}, url = {https://eprint.iacr.org/2018/1003} }