Skip to main content
placeholder image

A tag based encoding: An efficient encoding for predicate encryption in prime order groups

Chapter


Abstract


  • We introduce a tag based encoding, a new generic framework for modular design of Predicate Encryption (PE) schemes in prime order groups. Our framework is equipped with a compiler which is adaptively secure in prime order groups under the standard Decisional Linear Assumption (DLIN). Compared with prior encoding frameworks in prime order groups which require multiple group elements to interpret a tuple of an encoding in a real scheme, our framework has a distinctive feature which is that each element of an encoding can be represented with only a group element and an integer. This difference allows us to construct amore efficient encryption scheme. In the current literature, the most efficient compiler was proposed by Chen, Gay and Wee (CGW) in Eurocrypt’15. It features one tuple of an encoding into two group elements under the Symmetric External Diffie-Hellman assumption (SXDH). Compared with their compiler, our encoding construction saves the size of either private keys or ciphertexts up-to 25% and reduces decryption time and the size of public key up-to 50% in 128 security level. Several new schemes such as inner product encryption with short keys, dual spatial encryption with short keys and hierarchical identity based encryption with short ciphertexts are also introduced as instances of our encoding.

Publication Date


  • 2016

Citation


  • Kim, J., Susilo, W., Guo, F., & Au, M. H. (2016). A tag based encoding: An efficient encoding for predicate encryption in prime order groups. In Unknown Book (Vol. 9841 LNCS, pp. 3-22). doi:10.1007/978-3-319-44618-9_1

International Standard Book Number (isbn) 13


  • 9783319446172

Scopus Eid


  • 2-s2.0-84984804813

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 3

End Page


  • 22

Abstract


  • We introduce a tag based encoding, a new generic framework for modular design of Predicate Encryption (PE) schemes in prime order groups. Our framework is equipped with a compiler which is adaptively secure in prime order groups under the standard Decisional Linear Assumption (DLIN). Compared with prior encoding frameworks in prime order groups which require multiple group elements to interpret a tuple of an encoding in a real scheme, our framework has a distinctive feature which is that each element of an encoding can be represented with only a group element and an integer. This difference allows us to construct amore efficient encryption scheme. In the current literature, the most efficient compiler was proposed by Chen, Gay and Wee (CGW) in Eurocrypt’15. It features one tuple of an encoding into two group elements under the Symmetric External Diffie-Hellman assumption (SXDH). Compared with their compiler, our encoding construction saves the size of either private keys or ciphertexts up-to 25% and reduces decryption time and the size of public key up-to 50% in 128 security level. Several new schemes such as inner product encryption with short keys, dual spatial encryption with short keys and hierarchical identity based encryption with short ciphertexts are also introduced as instances of our encoding.

Publication Date


  • 2016

Citation


  • Kim, J., Susilo, W., Guo, F., & Au, M. H. (2016). A tag based encoding: An efficient encoding for predicate encryption in prime order groups. In Unknown Book (Vol. 9841 LNCS, pp. 3-22). doi:10.1007/978-3-319-44618-9_1

International Standard Book Number (isbn) 13


  • 9783319446172

Scopus Eid


  • 2-s2.0-84984804813

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 3

End Page


  • 22