Paper 2023/425

Generic Construction of Dual-Server Public Key Authenticated Encryption with Keyword Search

Keita Emura, Kanazawa University
Abstract

Chen et al. (IEEE Transactions on Cloud Computing 2022) introduced dual-server public key authenticated encryption with keyword search (DS-PAEKS), and proposed a DS-PAEKS scheme under the decisional Diffie-Hellman assumption. In this paper, we propose a generic construction of DS-PAEKS from PAEKS, public key encryption, and signatures. By providing a concrete attack, we show that the DS-PAEKS scheme of Chen et al. is vulnerable. That is, the proposed generic construction yields the first DS-PAEKS schemes. Our attack with a slight modification works against the Chen et al. dual-server public key encryption with keyword search (DS-PEKS) scheme (IEEE Transactions on Information Forensics and Security 2016). Moreover, we demonstrate that the Tso et al. generic construction of DS-PEKS from public key encryption (IEEE Access 2020) is also vulnerable. We also analyze other pairing-free PAEKS schemes (Du et al., Wireless Communications and Mobile Computing 2022 and Lu and Li, IEEE Transactions on Mobile Computing 2022). Though we did not find any attack against these schemes, we show that at least their security proofs are wrong.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Contact author(s)
k-emura @ se kanazawa-u ac jp
History
2023-12-20: last of 2 revisions
2023-03-24: received
See all versions
Short URL
https://ia.cr/2023/425
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/425,
      author = {Keita Emura},
      title = {Generic Construction of Dual-Server Public Key Authenticated Encryption with Keyword Search},
      howpublished = {Cryptology ePrint Archive, Paper 2023/425},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/425}},
      url = {https://eprint.iacr.org/2023/425}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.