On the Security of Public Key Authenticated Encryption with Keyword Search with Sender-independent Search Complexity

Takeshi Yoshida; Keita Emura

Paper 2026/1019

On the Security of Public Key Authenticated Encryption with Keyword Search with Sender-independent Search Complexity

Takeshi Yoshida, Kanazawa University

Keita Emura

, Kanazawa University, National Institute of Advanced Industrial Science and Technology

Abstract

Li et al. (IEEE Transactions on Dependable and Secure Computing 2026) proposed proxy-free public key authenticated encryption with ciphertext update and keyword search (proxy-free PAUKS). In this short note, we demonstrate that keyword information is leaked from updated ciphertexts. We also demonstrate that our attack is effective against the PAUKS scheme proposed by Li et al. (IEEE Transactions on Information Forensics and Security 2023).

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: Searchable Encryption Security Analysis
Contact author(s): k-emura @ se kanazawa-u ac jp
History: 2026-05-22: approved; 2026-05-21: received; See all versions
Short URL: https://ia.cr/2026/1019
License: CC BY

BibTeX

@misc{cryptoeprint:2026/1019,
      author = {Takeshi Yoshida and Keita Emura},
      title = {On the Security of Public Key Authenticated Encryption with Keyword Search with Sender-independent Search Complexity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1019},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1019}
}