IEICE TRANSACTIONS on Fundamentals
More Efficient Adaptively Secure Lattice-Based IBE with Equality Test in the Standard Model
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
Latest Issue
Copyrights notice of machine-translated contents
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.
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 -
English
