A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

Keita EMURA; Atsushi TAKAYASU

doi:10.1587/transfun.2022CIP0012

A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

Keita EMURA, Atsushi TAKAYASU

Full Text Views

0

Cite this

Summary :

Identity-based encryption with equality test (IBEET) is a generalization of the traditional identity-based encryption (IBE) and public key searchable encryption, where trapdoors enable users to check whether two ciphertexts of distinct identities are encryptions of the same plaintext. By definition, IBEET cannot achieve indistinguishability security against insiders, i.e., users who have trapdoors. To address this issue, IBEET against insider attacks (IBEETIA) was later introduced as a dual primitive. While all users of IBEETIA are able to check whether two ciphertexts are encryptions of the same plaintext, only users who have tokens are able to encrypt plaintexts. Hence, IBEETIA is able to achieve indistinguishability security. On the other hand, the definition of IBEETIA weakens the notion of IBE due to its encryption inability. Nevertheless, known schemes of IBEETIA made use of rich algebraic structures such as bilinear groups and lattices. In this paper, we propose a generic construction of IBEETIA without resorting to rich algebraic structures. In particular, the only building blocks of the proposed construction are symmetric key encryption and pseudo-random permutations in the standard model. If a symmetric key encryption scheme satisfies CCA security, our proposed IBEETIA scheme also satisfies CCA security.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.3 pp.193-202

Publication Date: 2023/03/01

Publicized: 2022/05/30

Online ISSN: 1745-1337

DOI: 10.1587/transfun.2022CIP0012

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category

Authors

Keita EMURA
National Institute of Information and Communications Technology,the University of Tokyo
Atsushi TAKAYASU
National Institute of Information and Communications Technology,the University of Tokyo

Keyword

identity-based encryption, equality test, insider attacks, CCA security, generic construction

Cite this

Copy

Keita EMURA, Atsushi TAKAYASU, "A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks" in IEICE TRANSACTIONS on Fundamentals, vol. E106-A, no. 3, pp. 193-202, March 2023, doi: 10.1587/transfun.2022CIP0012.
Abstract: Identity-based encryption with equality test (IBEET) is a generalization of the traditional identity-based encryption (IBE) and public key searchable encryption, where trapdoors enable users to check whether two ciphertexts of distinct identities are encryptions of the same plaintext. By definition, IBEET cannot achieve indistinguishability security against insiders, i.e., users who have trapdoors. To address this issue, IBEET against insider attacks (IBEETIA) was later introduced as a dual primitive. While all users of IBEETIA are able to check whether two ciphertexts are encryptions of the same plaintext, only users who have tokens are able to encrypt plaintexts. Hence, IBEETIA is able to achieve indistinguishability security. On the other hand, the definition of IBEETIA weakens the notion of IBE due to its encryption inability. Nevertheless, known schemes of IBEETIA made use of rich algebraic structures such as bilinear groups and lattices. In this paper, we propose a generic construction of IBEETIA without resorting to rich algebraic structures. In particular, the only building blocks of the proposed construction are symmetric key encryption and pseudo-random permutations in the standard model. If a symmetric key encryption scheme satisfies CCA security, our proposed IBEETIA scheme also satisfies CCA security.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022CIP0012/_p

Copy

@ARTICLE{e106-a_3_193,
author={Keita EMURA, Atsushi TAKAYASU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks},
year={2023},
volume={E106-A},
number={3},
pages={193-202},
abstract={Identity-based encryption with equality test (IBEET) is a generalization of the traditional identity-based encryption (IBE) and public key searchable encryption, where trapdoors enable users to check whether two ciphertexts of distinct identities are encryptions of the same plaintext. By definition, IBEET cannot achieve indistinguishability security against insiders, i.e., users who have trapdoors. To address this issue, IBEET against insider attacks (IBEETIA) was later introduced as a dual primitive. While all users of IBEETIA are able to check whether two ciphertexts are encryptions of the same plaintext, only users who have tokens are able to encrypt plaintexts. Hence, IBEETIA is able to achieve indistinguishability security. On the other hand, the definition of IBEETIA weakens the notion of IBE due to its encryption inability. Nevertheless, known schemes of IBEETIA made use of rich algebraic structures such as bilinear groups and lattices. In this paper, we propose a generic construction of IBEETIA without resorting to rich algebraic structures. In particular, the only building blocks of the proposed construction are symmetric key encryption and pseudo-random permutations in the standard model. If a symmetric key encryption scheme satisfies CCA security, our proposed IBEETIA scheme also satisfies CCA security.},
keywords={},
doi={10.1587/transfun.2022CIP0012},
ISSN={1745-1337},
month={March},}

Copy

TY - JOUR
TI - A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 193
EP - 202
AU - Keita EMURA
AU - Atsushi TAKAYASU
PY - 2023
DO - 10.1587/transfun.2022CIP0012
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E106-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2023
AB - Identity-based encryption with equality test (IBEET) is a generalization of the traditional identity-based encryption (IBE) and public key searchable encryption, where trapdoors enable users to check whether two ciphertexts of distinct identities are encryptions of the same plaintext. By definition, IBEET cannot achieve indistinguishability security against insiders, i.e., users who have trapdoors. To address this issue, IBEET against insider attacks (IBEETIA) was later introduced as a dual primitive. While all users of IBEETIA are able to check whether two ciphertexts are encryptions of the same plaintext, only users who have tokens are able to encrypt plaintexts. Hence, IBEETIA is able to achieve indistinguishability security. On the other hand, the definition of IBEETIA weakens the notion of IBE due to its encryption inability. Nevertheless, known schemes of IBEETIA made use of rich algebraic structures such as bilinear groups and lattices. In this paper, we propose a generic construction of IBEETIA without resorting to rich algebraic structures. In particular, the only building blocks of the proposed construction are symmetric key encryption and pseudo-random permutations in the standard model. If a symmetric key encryption scheme satisfies CCA security, our proposed IBEETIA scheme also satisfies CCA security.
ER -