Paper 2023/628
SEC: Symmetric Encrypted Computation via Fast Look-ups
Abstract
Encrypted computation allows a client to securely outsource the storage and processing of sensitive private data to an untrusted third party cloud server. Fully Homomorphic Encryption (FHE) and Garbled Circuit (GC) are state-of-the-art general-purpose primitives that support encrypted computation. FHE enables arbitrary encrypted computation ensuring data-privacy but suffers from huge computation overhead and poor scalability. GC additionally provides function privacy, but is often not suitable for practical deployment because its translation tables need to be refreshed for every evaluation. We extend Searchable Symmetric Encryption (SSE), beyond encrypted searches, to perform arbitrary Boolean circuit evaluations over symmetrically encrypted data via look-ups, while ensuring data privacy.
In this work, we propose Symmetric Encrypted Computation (SEC), the first practically efficient and provably secure lookup-based construction that supports evaluation of arbitrary Boolean circuits over symmetrically encrypted data, while ensuring data-privacy guarantees. With a single setup of encrypted look-up tables, SEC supports
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Fully Homomorphic EncryptionEncrypted Functional ComputationSearchable Symmetric Encryption
- Contact author(s)
-
debadritat fg2219 @ gmail com
neelam nimish @ gmail com
amiarnabbolchi @ gmail com
sikharpatranabis @ gmail com
debdeep mukhopadhyay @ gmail com - History
- 2025-02-14: last of 3 revisions
- 2023-05-02: received
- See all versions
- Short URL
- https://ia.cr/2023/628
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2023/628, author = {Debadrita Talapatra and Nimish Mishra and Arnab Bag and Sikhar Patranabis and Debdeep Mukhopadhyay}, title = {{SEC}: Symmetric Encrypted Computation via Fast Look-ups}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/628}, year = {2023}, url = {https://eprint.iacr.org/2023/628} }