You are looking at a specific version 20120127:054631 of this paper. See the latest version.

Paper 2011/543

Adaptively Attribute-Hiding (Hierarchical) Inner Product Encryption

Tatsuaki Okamoto and Katsuyuki Takashima

Abstract

This paper proposes the first inner product encryption (IPE) scheme that is adaptively secure and fully attribute-hiding (attribute-hiding in the sense of the definition by Katz, Sahai and Waters), while the existing IPE schemes are either fully attribute-hiding but selectively secure or adaptively secure but weakly attribute-hiding. The proposed IPE scheme is proven to be adaptively secure and fully attribute-hiding under the decisional linear assumption in the standard model. The IPE scheme is comparably as efficient as the existing attribute-hiding IPE schemes. We also present a variant of the proposed IPE scheme with the same security that achieves shorter public and secret keys. A hierarchical IPE scheme can be constructed that is also adaptively secure and fully attribute-hiding under the same assumption. In this paper, we extend the dual system encryption technique by Waters into a more general manner, in which new forms of ciphertext and secret keys are employed and new types of information theoretical tricks are introduced along with several forms of computational reduction.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. This is the full version of a paper appearing in EUROCRYPT 2012, the 31st International Conference on the Theory and Applications of Cryptographic Techniques, April 15-19, 2012, Cambridge, United Kingdom.
Keywords
Functional EncryptionPredicate EncryptionAttribute-Hiding
Contact author(s)
Takashima Katsuyuki @ aj MitsubishiElectric co jp
History
2012-01-27: last of 5 revisions
2011-10-03: received
See all versions
Short URL
https://ia.cr/2011/543
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.