Work

Security analysis on a public-key inverted-index keyword search scheme with designated tester

Year: 2026

Type: article

Abstract: • We present two attacks against the Gao et al. scheme (IEEE Internet of Things Journal, 2024) that reveal keyword information from a trapdoor. • We also demonstrate that the computational cost of the attacks is approximately two seconds. • We also discuss the possibility of applying a correction. Gao et al. (IEEE Internet of Things Journal, 2024) proposed a public-key inverted-index keyword search scheme with a designated tester as an extension of public-key encryption with keyword search (PEKS). In their scheme, the server (acting as the tester) holds a secret key and uses it to execute the search algorithm under the designated tester setting. They proved that no information about the keyword is revealed from trapdoors under the decisional Diffie-Hellman (DDH) assumption. However, their construction employs a symmetric pairing, which can effectively serve as a DDH solver. Consequently, the underlying complexity assumption does not hold, and it is expected that keyword information can be extracted from trapdoors. In this paper, we present two keyword guessing attacks against the Gao et al. scheme that reveal keyword information from a trapdoor. The first attack succeeds using only the server’s secret key and the challenge trapdoor, without requiring any additional encryption or trapdoor queries. We note that, in their security model, an adversary is not allowed to obtain the server’s secret key; therefore, our attack lies outside their defined model. Nevertheless, we discuss the role of the server and argue that our attack scenario is reasonable. The second attack does not rely on the server’s secret key but instead exploits the linkability of two trapdoors. In both attacks, the computational complexity is limited to two pairing operations, making them practical in terms of computational cost.

Source: Journal of Information Security and Applications

DOI: 10.1016/j.jisa.2026.104410

Authors: Mizuki Hayashi, Keita Emura

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

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,130

Funder: Japan Society for the Promotion of Science