- Title
- A new encoding framework for predicate encryption with non-linear structures in prime order groups
- Creator
- Kim, Jongkil; Susilo, Willy; Guo, Fuchun; Baek, Joonsang; Li, Nan
- Relation
- 17th International Conference, Applied Cryptography and Network Security (ACNS 2019). Proceedings of 17th International Conference, Applied Cryptography and Network Security (ACNS 2019) (Bogota, Columbia 05-07 June, 2019) p. 406-425
- Publisher Link
- http://dx.doi.org/10.1007/978-3-030-21568-2_20
- Publisher
- Springer
- Resource Type
- conference paper
- Date
- 2019
- Description
- 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).
- Subject
- pair encoding; non-monotone access structure; attribute-based encryption; prime order groups; dual system encryption
- Identifier
- http://hdl.handle.net/1959.13/1446487
- Identifier
- uon:42885
- Identifier
- ISBN:9783030215675
- Language
- eng
- Reviewed
- Hits: 980
- Visitors: 975
- Downloads: 2
| Thumbnail | File | Description | Size | Format |
|---|