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

Kyoichi Asano; Keita Emura; Atsushi Takayasu; Yohei Watanabe

Paper 2021/1371

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

Kyoichi Asano

Keita Emura

Atsushi Takayasu

Yohei Watanabe

Abstract

Attribute-based encryption with equality test ( $ABEET$ ) is an extension of the ordinary attribute-based encryption ( $ABE$ ), where trapdoors enable us to check whether two ciphertexts are encryptions of the same message. Thus far, several CCA-secure schemes have been proposed for monotone span programs satisfying selective security under -type assumptions. In this paper, we propose a generic construction of CCA-secure from delegatable . 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 schemes. Therefore, we obtain various 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 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 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. ProvSec 2022
Keywords: attribute-based encryption equality test chosen-ciphertext security generic 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
History: 2024-04-02: last of 2 revisions; 2021-10-12: received; See all versions
Short URL: https://ia.cr/2021/1371
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1371,
      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},
      url = {https://eprint.iacr.org/2021/1371}
}