Cryptology ePrint Archive: Report 2011/455

The Relation and Transformation between Hierarchical Inner Product Encryption and Spatial Encryption

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

Abstract: Hierarchical inner product encryption (HIPE) and spatial encryption (SE) are two important classes of functional encryption (FE) that have a large number of applications. Although HIPE and SE both involve some notion of linear algebra, the former works in vectors while the latter is based on (affine) spaces. Moreover, they currently possess different properties in terms of security, anonymity (payload/attribute-hiding) and ciphertext sizes, for example. In this paper, we formally study the relation between HIPE and SE. In our work, we discover some interesting and novel property-preserving transformation techniques that enable generic construction of an SE scheme from an HIPE scheme, and vice versa.

Category / Keywords: public-key cryptography / Functional Encryption, Hierarchical Inner Product Encryption, Spatial Encryption, Generic Construction

Publication Info: A version of this paper will appear at Designs, Codes and Cryptography

Date: received 19 Aug 2011, last revised 24 Apr 2012

Contact author: s080001 at e ntu edu sg

Available format(s): PDF | BibTeX Citation

Version: 20120424:105138 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]