Skip to main content
placeholder image

A new encoding framework for predicate encryption with non-linear structures in prime order groups

Journal Article


Abstract


  • We present a new encoding framework for predicate encryption (PE) in prime order groups. Our framework captures a broader range of adaptively secure PE schemes by allowing PE schemes to have more flexible (i.e., non-linear) structures. The existing works dealing with adaptively secure PE schemes in prime order groups require strict structural restrictions on PE schemes. In particular, the exponents of public keys and master secret keys of the PE schemes, which are referred to as common variables, must be linear. In this paper, we introduce a modular approach which includes non-linear common variables in PE schemes. First, we formalize non-linear structures by improving Attrapadung’s pair encoding framework (Eurocrypt’14). Then, we provide a generic compiler that incorporates encodings under our framework to PE schemes in prime order groups. Notably, we prove the security of our compiler by introducing a new technique that decomposes common variables into two types and makes one of them shared between semi-functional and normal spaces on processes of the dual system encryption. As instances of our new framework, we introduce new attribute-based encryption schemes supporting non-monotone access structures, namely non-monotonic ABE. Our new schemes are adaptively secure in prime order groups and have either short ciphertexts (in the case of KP-ABE) or short keys (in the case of CP-ABE).

Publication Date


  • 2019

Citation


  • Kim, J., Susilo, W., Guo, F., Baek, J. & Li, N. (2019). A new encoding framework for predicate encryption with non-linear structures in prime order groups. Lecture Notes in Computer Science, 11464 406-425.

Scopus Eid


  • 2-s2.0-85067258095

Number Of Pages


  • 19

Start Page


  • 406

End Page


  • 425

Volume


  • 11464

Place Of Publication


  • Germany

Abstract


  • We present a new encoding framework for predicate encryption (PE) in prime order groups. Our framework captures a broader range of adaptively secure PE schemes by allowing PE schemes to have more flexible (i.e., non-linear) structures. The existing works dealing with adaptively secure PE schemes in prime order groups require strict structural restrictions on PE schemes. In particular, the exponents of public keys and master secret keys of the PE schemes, which are referred to as common variables, must be linear. In this paper, we introduce a modular approach which includes non-linear common variables in PE schemes. First, we formalize non-linear structures by improving Attrapadung’s pair encoding framework (Eurocrypt’14). Then, we provide a generic compiler that incorporates encodings under our framework to PE schemes in prime order groups. Notably, we prove the security of our compiler by introducing a new technique that decomposes common variables into two types and makes one of them shared between semi-functional and normal spaces on processes of the dual system encryption. As instances of our new framework, we introduce new attribute-based encryption schemes supporting non-monotone access structures, namely non-monotonic ABE. Our new schemes are adaptively secure in prime order groups and have either short ciphertexts (in the case of KP-ABE) or short keys (in the case of CP-ABE).

Publication Date


  • 2019

Citation


  • Kim, J., Susilo, W., Guo, F., Baek, J. & Li, N. (2019). A new encoding framework for predicate encryption with non-linear structures in prime order groups. Lecture Notes in Computer Science, 11464 406-425.

Scopus Eid


  • 2-s2.0-85067258095

Number Of Pages


  • 19

Start Page


  • 406

End Page


  • 425

Volume


  • 11464

Place Of Publication


  • Germany