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. To obtain several pairing-based $\mathsf{ABEET}$ schemes, we explicitly describe how to transform a pair encoding scheme to be delegatable. Moreover, we propose the first pair encoding scheme for key-policy $\mathsf{ABE}$ for non-monotone span programs with compact ciphertexts satisfying relaxed perfect security.

Note: Added a delegatable transformation of pair encoding and a new pair encoding scheme of key-policy ABE.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision. ProvSec 2022
attribute-based encryptionequality testchosen-ciphertext securitygeneric construction
Contact author(s)
k asano @ uec ac jp
k-emura @ se kanazawa-u ac jp
takayasu-a @ g ecc u-tokyo ac jp
watanabe @ uec ac jp
2024-04-02: last of 2 revisions
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.