The search functionality is under construction.

The search functionality is under construction.

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

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

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

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 -