Paper 2021/1371

A Generic Construction of CCA-secure Attribute-based Encryption with Equality Test

Kyoichi Asano
Keita Emura
Atsushi Takayasu
Yohei Watanabe

Attribute-based encryption with equality test ($\mathsf{ABEET}$) is an extension of the ordinary attribute-based encryption ($\mathsf{ABE}$), where trapdoors enable us to check whether two ciphertexts are encryptions of the same message. Thus far, several CCA-secure $\mathsf{ABEET}$ schemes have been proposed for monotone span programs satisfying selective security under $q$-type assumptions. In this paper, we propose a generic construction of CCA-secure $\mathsf{ABEET}$ from delegatable $\mathsf{ABE}$. Specifically, our construction is an attribute-based extension of Lee et al.'s generic construction of identity-based encryption with equality test from hierarchical identity-based encryption. Even as far as we know, there are various delegatable $\mathsf{ABE}$ schemes. Therefore, we obtain various $\mathsf{ABEET}$ schemes with new properties that have not been achieved before such as various predicates, adaptive security, standard assumptions, compact ciphertexts/secret keys, and lattice-based constructions.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. ProvSec 2022
attribute-based encryption equality test chosen-ciphertext security generic construction
Contact author(s)
k asano @ uec ac jp
k-emura @ nict go jp
takayasu-a @ g ecc u-tokyo ac jp
watanabe @ uec ac jp
2022-11-08: revised
2021-10-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Kyoichi Asano and Keita Emura and Atsushi Takayasu and Yohei Watanabe},
      title = {A Generic Construction of CCA-secure Attribute-based Encryption with Equality Test},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1371},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.