Paper 2011/389

Spatial Encryption

Mike Hamburg

Abstract

In this thesis, we build on Boneh and Hamburg's work on generalized identity-based encryption and spatial encryption. GIBE is a model that covers many of the generalizations of identity-based cryptography that have appeared in the past decade. It is simple and flexible, and can be tuned to different attack models such as selective security. Spatial encryption is an encryption system within the GIBE model. It is designed as a toolbox from which other encryption systems can be built, using linear algebra as an encoding method. It is based on the work of Boneh, Boyen and Goh, and generalizes hierarchical IBE as well as the hierarchical inner-product encryption of Okamoto and Takashima. Here we show several new results related to spatial encryption. We show how to build adaptively secure spatial systems (under a compact but nonstandard assumption) using Lewko and Waters' dual-system encryption. In doing this, we also show how to adapt Lewko and Waters' result to a prime-order setting without sacrificing constant-size ciphertexts. We also show new embeddings of other cryptosystems into spatial encryption. Beyond spatial encryption, we propose a variant called "doubly-spatial encryption", which generalizes both spatial encryption and Attrapadung and Libert's "negated spatial encryption". This generalization adds more flexibility, including more flexible revocation systems and potential improvements in policy language. Unfortunately, we were only able to prove selective security for doubly-spatial encryption, and its ciphertext is no longer constant-size.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Stanford University thesis, 2011
Keywords
identity-based encryptionspatial encryption
Contact author(s)
mike @ shiftleft org
History
2011-07-18: received
Short URL
https://ia.cr/2011/389
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/389,
      author = {Mike Hamburg},
      title = {Spatial Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2011/389},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/389}},
      url = {https://eprint.iacr.org/2011/389}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.