Predicate- and Attribute-Hiding Inner Product Encryption in a Public Key Setting

Yutaka Kawai; Katsuyuki Takashima

Paper 2013/763

Predicate- and Attribute-Hiding Inner Product Encryption in a Public Key Setting

Yutaka Kawai and Katsuyuki Takashima

Abstract

In this paper, we propose a reasonable definition of predicate-hiding inner product encryption (IPE) in a public key setting, which we call inner product encryption with ciphertext conversion (IPE-CC), where original ciphertexts are converted to predicate-searchable ones by an helper in possession of a conversion key. We then define a notion of full security for IPE-CC, which comprises three security properties of being adaptively predicate- and attribute-hiding in the public key setting, adaptively (fully-)attribute-hiding against the helper, and usefully secure even against the private-key generator (PKG). We then present the first fully secure IPE-CC scheme, and convert it into the first fully secure symmetric-key IPE (SIPE) scheme, where the security is defined in the sense of Shen, Shi, Waters. All the security properties are proven under the decisional linear assumption in the standard model. The IPE-CC scheme is comparably as efficient as existing attribute-hiding (not predicate-hiding) IPE schemes. We also present a variant of the proposed IPE-CC scheme with the same security that achieves shorter public and secret keys. We employ two key techniques, trapdoor basis setup, in which a new trapdoor is embedded in a public key, and multi-system proof technique, which further generalizes an extended dual system approach given by Okamoto and Takashima recently.

Note: This is the full version of a paper appearing in Pairing 2013.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. The 6th International Conference on Pairing-Based Cryptography (Pairing 2013)
Keywords: predicate encryption inner product encryption predicate-hiding
Contact author(s): Takashima Katsuyuki @ aj mitsubishielectric co jp
History: 2013-11-21: received
Short URL: https://ia.cr/2013/763
License: CC BY

BibTeX

@misc{cryptoeprint:2013/763,
      author = {Yutaka Kawai and Katsuyuki Takashima},
      title = {Predicate- and Attribute-Hiding Inner Product Encryption in a Public Key Setting},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/763},
      year = {2013},
      url = {https://eprint.iacr.org/2013/763}
}