Paper 2023/1146
Structured Encryption for Indirect Addressing
Abstract
The Structured Encryption (StE) framework can be used to capture the encryption and querying of complex data structures on an honest-but-curious server. In this work, we introduce a new type of StE called indirectly addressed multimap encryption (IA-MME). We propose two IA-MME schemes: the the layered multimaps approach which extends and generalizes the existing "multimap chaining" approach, and a novel technique called the single multimap approach which has comparable efficiency and strictly better security. We demonstrate that our formalisms simplify and modularize StE solutions for real-world use cases in searchable encryption and SQL databases, and provide simulations demonstrating that our IA-MME constructions lead to tangible efficiency and security gains on realistic data.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- structured encryptionencrypted searchsearchable encryptionindirect addressing
- Contact author(s)
-
niiyung @ dso org sg
alexhoover @ uchicago edu
davidcash @ uchicago edu
eyenling @ dso org sg - History
- 2023-08-15: revised
- 2023-07-24: received
- See all versions
- Short URL
- https://ia.cr/2023/1146
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1146,
author = {Ruth Ng and Alexander Hoover and David Cash and Eileen Ee},
title = {Structured Encryption for Indirect Addressing},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1146},
year = {2023},
url = {https://eprint.iacr.org/2023/1146}
}
