Paper 2023/1146

Structured Encryption for Indirect Addressing

Ruth Ng, DSO National Laboratories
Alexander Hoover, University of Chicago
David Cash, University of Chicago
Eileen Ee, DSO National Laboratories

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.

Available format(s)
Cryptographic protocols
Publication info
structured encryptionencrypted searchsearchable encryptionindirect addressing
Contact author(s)
niiyung @ dso org sg
alexhoover @ uchicago edu
davidcash @ uchicago edu
eyenling @ dso org sg
2023-08-15: revised
2023-07-24: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.