Achieving Short Ciphertexts or Short Secret-Keys for Adaptively Secure General Inner-Product Encryption

Tatsuaki Okamoto; Katsuyuki Takashima

Paper 2011/648

Achieving Short Ciphertexts or Short Secret-Keys for Adaptively Secure General Inner-Product Encryption

Tatsuaki Okamoto and Katsuyuki Takashima

Abstract

In this paper, we present two non-zero inner-product encryption (NIPE) schemes that are adaptively secure under a standard assumption, the decisional linear (DLIN) assumption, in the standard model. One of the proposed NIPE schemes features constant-size ciphertexts and the other features constant-size secret-keys. Our NIPE schemes imply an identity-based revocation (IBR) system with constant-size ciphertexts or constant-size secret-keys that is adaptively secure under the DLIN assumption. Any previous IBR scheme with constant-size ciphertexts or constant-size secret-keys was not adaptively secure in the standard model. This paper also presents two zero inner-product encryption (ZIPE) schemes each of which has constant-size ciphertexts or constant-size secret-keys and is adaptively secure under the DLIN assumption in the standard model. They imply an identity-based broadcast encryption (IBBE) system with constant-size ciphertexts or constant-size secret-keys that is adaptively secure under the DLIN assumption. We also extend the proposed ZIPE schemes into two directions, one is a fully-attribute-hiding ZIPE scheme with constant-size secret-keys, and the other a hierarchical ZIPE scheme with constant-size ciphertexts.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. This is the full version of a paper appearing in CANS 2011, the 10th International Conference on Cryptology and Network Security, December 10-12, 2011, Sanya, China.
Keywords: Inner-Product Encryption Functional Encryption Predicate Encryption Attribute-Hiding
Contact author(s): Takashima Katsuyuki @ aj mitsubishielectric co jp
History: 2012-07-27: last of 4 revisions; 2011-12-09: received; See all versions
Short URL: https://ia.cr/2011/648
License: CC BY

BibTeX

@misc{cryptoeprint:2011/648,
      author = {Tatsuaki Okamoto and Katsuyuki Takashima},
      title = {Achieving Short Ciphertexts or Short Secret-Keys for Adaptively Secure General Inner-Product Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/648},
      year = {2011},
      url = {https://eprint.iacr.org/2011/648}
}