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 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. As a part of our techniques, we identify and correct a technical error in prior constructions — providing greater insight into issues that can arise when composing StE schemes.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published by the IACR in CIC 2025
- DOI
- 10.62056/ay4fe0zn4
- Keywords
- structured encryptionencrypted searchsearchable encryptionindirect addressing
- Contact author(s)
-
niiyung @ dso org sg
alexhoover @ uchicago edu
davidcash @ uchicago edu
eyenling @ dso org sg - History
- 2025-04-01: last of 2 revisions
- 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}, doi = {10.62056/ay4fe0zn4}, url = {https://eprint.iacr.org/2023/1146} }