Fully Secure Spatial Encryption under Simple Assumptions with Constant-Size Ciphertexts

Jie Chen; Hoon Wei Lim; San Ling; Huaxiong Wang

Paper 2011/650 Original: eprint.iacr.org/2011/650 ↗

Fully Secure Spatial Encryption under Simple Assumptions with Constant-Size Ciphertexts

Jie Chen

Hoon Wei Lim

San Ling

Huaxiong Wang

Abstract

In this paper, we propose two new spatial encryption (SE) schemes based on existing inner product encryption (IPE) schemes. Both of our SE schemes are fully secure under simple assumptions and in prime order bilinear groups. Moreover, one of our SE schemes has constant-size ciphertexts. Since SE implies hierarchical identity-based encryption (HIBE), we also obtain a fully secure HIBE scheme with constant-size ciphertexts under simple assumptions. Our second SE scheme is attribute-hiding (or anonymous). It has sizes of public parameters, secret keys and ciphertexts that are quadratically smaller than the currently known SE scheme with similar properties. As a side result, we show that negated SE is equivalent to non-zero IPE. This is somewhat interesting since the latter is known to be a special case of the former.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2011-12-09: last updated; 2011-12-09: published
Short URL: https://ia.cr/2011/650
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/650,
      author = {Jie Chen and Hoon Wei Lim and San Ling and Huaxiong Wang},
      title = {Fully Secure Spatial Encryption under Simple Assumptions with Constant-Size Ciphertexts},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/650},
      year = {2011},
      url = {https://eprint.iacr.org/2011/650}
}