Paper 2014/199

Doubly Spatial Encryption from DBDH

Jie Chen and Hoeteck Wee

Abstract

Functional encryption is an emerging paradigm for public-key encryption which enables fine-grained control of access to encrypted data. Doubly-spatial encryption (DSE) captures all functionalities that we know how to realize via pairings-based assumptions, including (H)IBE, IPE, NIPE, CP-ABE and KP-ABE. In this paper, we propose a construction of DSE from the decisional bilinear Diffie-Hellman (DBDH) assumption. This also yields the first non-zero inner product encryption (NIPE) scheme based on DBDH. Quite surprisingly, we know how to realize NIPE and DSE from stronger assumptions in bilinear groups but not from the basic DBDH assumption. Along the way, we present a novel algebraic characterization of *NO* instances for the DSE functionality, which we use crucially in the proof of security.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Theoretical Computer Science
DOI
10.1016/j.tcs.2014.06.003
Keywords
functional encryptiondoubly-spatial encryptionDBDH assumption
Contact author(s)
s080001 @ e ntu edu sg
wee @ di ens fr
History
2014-07-17: revised
2014-03-17: received
See all versions
Short URL
https://ia.cr/2014/199
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/199,
      author = {Jie Chen and Hoeteck Wee},
      title = {Doubly Spatial Encryption from DBDH},
      howpublished = {Cryptology ePrint Archive, Paper 2014/199},
      year = {2014},
      doi = {10.1016/j.tcs.2014.06.003},
      note = {\url{https://eprint.iacr.org/2014/199}},
      url = {https://eprint.iacr.org/2014/199}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.