[Resource Topic] 2023/1146: Structured Encryption for Indirect Addressing

Welcome to the resource topic for 2023/1146

Title:
Structured Encryption for Indirect Addressing

Authors: Ruth Ng, Alexander Hoover, David Cash, Eileen Ee

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.

ePrint: https://eprint.iacr.org/2023/1146

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .