Verifiable and Forward-Secure Multikeyword Query in Internet of Medical Things

Abstract

The Internet of Medical Things (IoMT) plays a pivotal role in modern healthcare systems, enhancing patients’ medical experiences and improving the efficiency of public medical services. However, concerns regarding security and privacy may hinder the widespread implementation and development of IoMT in practical applications. Dynamic Searchable Symmetric Encryption (DSSE) can maintain search capabilities on encrypted data, even when files are dynamically added or deleted. Earlier DSSE schemes typically support only single keyword query and provide forward security under the assumption of semi-honest servers, which significantly limits their applicability in real-world scenarios. To resolve these limitations, we propose a forward-secure and verifiable DSSE scheme that supports multikeyword conjunctive query. Our scheme ensures forward security by utilizing a chain structure and guarantees correctness and completeness through RSA accumulator and Homomorphic Message Authentication Code (HMAC). Furthermore, we integrate the forward index and inverted index to enable efficient retrieval. Through comprehensive security and performance analysis, we demonstrate that our scheme effectively protects users’ privacy while maintaining low computation and communication overheads. Finally, some experimental evaluations are conducted to verify both the correctness and efficiency of the proposed scheme.