Efficient (Hierarchical) Inner-Product Encryption Tightly Reduced from the Decisional Linear Assumption

Tatsuaki OKAMOTO; Katsuyuki TAKASHIMA

doi:10.1587/transfun.E96.A.42

Efficient (Hierarchical) Inner-Product Encryption Tightly Reduced from the Decisional Linear Assumption

Tatsuaki OKAMOTO, Katsuyuki TAKASHIMA

Full Text Views

0

Share
Cite this

Summary :

This paper proposes an inner-product encryption (IPE) scheme, which achieves selectively fully-attribute-hiding security in the standard model almost tightly reduced from the decisional linear (DLIN) assumption, and whose ciphertext is almost the shortest among the existing (weakly/fully) attribute-hiding IPE schemes, i.e., it consists of n+4 elements of G and 1 element of G_T for a prime-order symmetric bilinear group (G, G_T), where n is the dimension of attribute/predicate vectors. We also present a variant of the proposed IPE scheme that enjoys shorter public and secret keys with preserving the security. A hierarchical IPE (HIPE) scheme can be realized that has short ciphertexts and selectively fully-attribute-hiding security almost tightly reduced from the DLIN assumption.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E96-A No.1 pp.42-52

Publication Date: 2013/01/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E96.A.42

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category: Public Key Based Protocols

Cite this

Copy

Tatsuaki OKAMOTO, Katsuyuki TAKASHIMA, "Efficient (Hierarchical) Inner-Product Encryption Tightly Reduced from the Decisional Linear Assumption" in IEICE TRANSACTIONS on Fundamentals, vol. E96-A, no. 1, pp. 42-52, January 2013, doi: 10.1587/transfun.E96.A.42.
Abstract: This paper proposes an inner-product encryption (IPE) scheme, which achieves selectively fully-attribute-hiding security in the standard model almost tightly reduced from the decisional linear (DLIN) assumption, and whose ciphertext is almost the shortest among the existing (weakly/fully) attribute-hiding IPE schemes, i.e., it consists of n+4 elements of G and 1 element of G_T for a prime-order symmetric bilinear group (G, G_T), where n is the dimension of attribute/predicate vectors. We also present a variant of the proposed IPE scheme that enjoys shorter public and secret keys with preserving the security. A hierarchical IPE (HIPE) scheme can be realized that has short ciphertexts and selectively fully-attribute-hiding security almost tightly reduced from the DLIN assumption.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.42/_p

Copy

@ARTICLE{e96-a_1_42,
author={Tatsuaki OKAMOTO, Katsuyuki TAKASHIMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Efficient (Hierarchical) Inner-Product Encryption Tightly Reduced from the Decisional Linear Assumption},
year={2013},
volume={E96-A},
number={1},
pages={42-52},
abstract={This paper proposes an inner-product encryption (IPE) scheme, which achieves selectively fully-attribute-hiding security in the standard model almost tightly reduced from the decisional linear (DLIN) assumption, and whose ciphertext is almost the shortest among the existing (weakly/fully) attribute-hiding IPE schemes, i.e., it consists of n+4 elements of G and 1 element of G_T for a prime-order symmetric bilinear group (G, G_T), where n is the dimension of attribute/predicate vectors. We also present a variant of the proposed IPE scheme that enjoys shorter public and secret keys with preserving the security. A hierarchical IPE (HIPE) scheme can be realized that has short ciphertexts and selectively fully-attribute-hiding security almost tightly reduced from the DLIN assumption.},
keywords={},
doi={10.1587/transfun.E96.A.42},
ISSN={1745-1337},
month={January},}

Copy

TY - JOUR
TI - Efficient (Hierarchical) Inner-Product Encryption Tightly Reduced from the Decisional Linear Assumption
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 42
EP - 52
AU - Tatsuaki OKAMOTO
AU - Katsuyuki TAKASHIMA
PY - 2013
DO - 10.1587/transfun.E96.A.42
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2013
AB - This paper proposes an inner-product encryption (IPE) scheme, which achieves selectively fully-attribute-hiding security in the standard model almost tightly reduced from the decisional linear (DLIN) assumption, and whose ciphertext is almost the shortest among the existing (weakly/fully) attribute-hiding IPE schemes, i.e., it consists of n+4 elements of G and 1 element of G_T for a prime-order symmetric bilinear group (G, G_T), where n is the dimension of attribute/predicate vectors. We also present a variant of the proposed IPE scheme that enjoys shorter public and secret keys with preserving the security. A hierarchical IPE (HIPE) scheme can be realized that has short ciphertexts and selectively fully-attribute-hiding security almost tightly reduced from the DLIN assumption.
ER -