Spatial encryption supporting non-monotone access structure

Jie Chen*, Hoon Wei Lim, San Ling, Le Su, Huaxiong Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


We investigate a variant of spatial encryption (SE) we call ciphertext-policy SE (CP-SE), which combines the properties of SE and those from ciphertext-policy attribute-based encryption (CP-ABE). The resulting primitive supports non-monotone access structure. In CP-SE, the decryptability of a ciphertext depends on whether or not the required attribute vectors are in the same affine space that also corresponds to the decryption key. This gives rise to many new applications, for example, SE supporting negation, hierarchical ABE and forward-secure ABE. In this paper, we present techniques for generic construction of CP-SE from ciphertext-policy inner product encryption (CP-IPE). Our techniques are property-preserving in the sense that if the CP-IPE scheme from which we derive our CP-SE scheme is fully secure, for example, then so is the resulting CP-SE scheme. Moreover, interestingly, we show that it is possible to perform transformation of the opposite direction, that is, how to construct a CP-IPE scheme given a CP-SE scheme.

Original languageEnglish
Pages (from-to)731–746
Number of pages16
JournalDesigns, Codes and Cryptography
Issue number3
Publication statusPublished - Dec 2014
Externally publishedYes


  • Attribute-based encryption
  • Functional encryption
  • Inner product encryption
  • Public key cryptography
  • Spatial encryption


Dive into the research topics of 'Spatial encryption supporting non-monotone access structure'. Together they form a unique fingerprint.

Cite this