More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model

Kyoichi ASANO; Keita EMURA; Atsushi TAKAYASU

doi:10.1587/transfun.2023CIP0021

More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model

Kyoichi ASANO, Keita EMURA, Atsushi TAKAYASU

Full Text Views

0

Cite this

Summary :

Identity-based encryption with equality test (IBEET) is a variant of identity-based encryption (IBE), in which any user with trapdoors can check whether two ciphertexts are encryption of the same plaintext. Although several lattice-based IBEET schemes have been proposed, they have drawbacks in either security or efficiency. Specifically, most IBEET schemes only satisfy selective security, while public keys of adaptively secure schemes in the standard model consist of matrices whose numbers are linear in the security parameter. In other words, known lattice-based IBEET schemes perform poorly compared to the state-of-the-art lattice-based IBE schemes (without equality test). In this paper, we propose a semi-generic construction of CCA-secure lattice-based IBEET from a certain class of lattice-based IBE schemes. As a result, we obtain the first lattice-based IBEET schemes with adaptive security and CCA security in the standard model without sacrificing efficiency. This is because, our semi-generic construction can use several state-of-the-art lattice-based IBE schemes as underlying schemes, e.g. Yamada's IBE scheme (CRYPTO'17).

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.248-259

Publication Date: 2024/03/01

Publicized: 2023/10/05

Online ISSN: 1745-1337

DOI: 10.1587/transfun.2023CIP0021

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

Category

Authors

Kyoichi ASANO
  University of Electro-Communications,National Institute of Information and Communications Technology
Keita EMURA
  National Institute of Information and Communications Technology
Atsushi TAKAYASU
  the University of Tokyo,National Institute of Advanced Industrial Science and Technology

Keyword

identity-based encryption with equality test, adaptive security, CCA security

Cite this

Copy

Kyoichi ASANO, Keita EMURA, Atsushi TAKAYASU, "More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model" in IEICE TRANSACTIONS on Fundamentals, vol. E107-A, no. 3, pp. 248-259, March 2024, doi: 10.1587/transfun.2023CIP0021.
Abstract: Identity-based encryption with equality test (IBEET) is a variant of identity-based encryption (IBE), in which any user with trapdoors can check whether two ciphertexts are encryption of the same plaintext. Although several lattice-based IBEET schemes have been proposed, they have drawbacks in either security or efficiency. Specifically, most IBEET schemes only satisfy selective security, while public keys of adaptively secure schemes in the standard model consist of matrices whose numbers are linear in the security parameter. In other words, known lattice-based IBEET schemes perform poorly compared to the state-of-the-art lattice-based IBE schemes (without equality test). In this paper, we propose a semi-generic construction of CCA-secure lattice-based IBEET from a certain class of lattice-based IBE schemes. As a result, we obtain the first lattice-based IBEET schemes with adaptive security and CCA security in the standard model without sacrificing efficiency. This is because, our semi-generic construction can use several state-of-the-art lattice-based IBE schemes as underlying schemes, e.g. Yamada's IBE scheme (CRYPTO'17).
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2023CIP0021/_p

Copy

@ARTICLE{e107-a_3_248,
author={Kyoichi ASANO, Keita EMURA, Atsushi TAKAYASU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model},
year={2024},
volume={E107-A},
number={3},
pages={248-259},
abstract={Identity-based encryption with equality test (IBEET) is a variant of identity-based encryption (IBE), in which any user with trapdoors can check whether two ciphertexts are encryption of the same plaintext. Although several lattice-based IBEET schemes have been proposed, they have drawbacks in either security or efficiency. Specifically, most IBEET schemes only satisfy selective security, while public keys of adaptively secure schemes in the standard model consist of matrices whose numbers are linear in the security parameter. In other words, known lattice-based IBEET schemes perform poorly compared to the state-of-the-art lattice-based IBE schemes (without equality test). In this paper, we propose a semi-generic construction of CCA-secure lattice-based IBEET from a certain class of lattice-based IBE schemes. As a result, we obtain the first lattice-based IBEET schemes with adaptive security and CCA security in the standard model without sacrificing efficiency. This is because, our semi-generic construction can use several state-of-the-art lattice-based IBE schemes as underlying schemes, e.g. Yamada's IBE scheme (CRYPTO'17).},
keywords={},
doi={10.1587/transfun.2023CIP0021},
ISSN={1745-1337},
month={March},}

Copy

TY - JOUR
TI - More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 248
EP - 259
AU - Kyoichi ASANO
AU - Keita EMURA
AU - Atsushi TAKAYASU
PY - 2024
DO - 10.1587/transfun.2023CIP0021
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E107-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2024
AB - Identity-based encryption with equality test (IBEET) is a variant of identity-based encryption (IBE), in which any user with trapdoors can check whether two ciphertexts are encryption of the same plaintext. Although several lattice-based IBEET schemes have been proposed, they have drawbacks in either security or efficiency. Specifically, most IBEET schemes only satisfy selective security, while public keys of adaptively secure schemes in the standard model consist of matrices whose numbers are linear in the security parameter. In other words, known lattice-based IBEET schemes perform poorly compared to the state-of-the-art lattice-based IBE schemes (without equality test). In this paper, we propose a semi-generic construction of CCA-secure lattice-based IBEET from a certain class of lattice-based IBE schemes. As a result, we obtain the first lattice-based IBEET schemes with adaptive security and CCA security in the standard model without sacrificing efficiency. This is because, our semi-generic construction can use several state-of-the-art lattice-based IBE schemes as underlying schemes, e.g. Yamada's IBE scheme (CRYPTO'17).
ER -