Public key encryption with distributed keyword search. (17th November 2022)

• Record Type: Journal Article
• Authors: Eslami, Ziba; Noroozi, Mahnaz; Amirizirtol, Kobra
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 8(2022)
• Page Start: 2369
• Page End: 2393
• Publication Date: 2022-11-17
• Subjects: 94A60 -- 68P25 -- 94A62 -- 68P20 -- 68P10; Searchable encryption -- Public key encryption -- Distributed keyword search -- Secret sharing -- Access structure; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2020.1859797
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: In cloud storage, data owners usually achieve confidentiality of information through giving encrypted data to the server and as a consequence, the possibility of searching over the database is lost. Searchable encryption (SE) is a method to encrypt data in such a way that keyword searching would still be possible. However, to the best of our knowledge, existing literature on SE schemes only supports search operations carried out by an individual users. In this paper, we introduce the concept of public key encryption with distributed keyword search (PEDKS) to provide a solution for scenarios where the search ability can be distributed among authorized subsets of users according to a predefined access structure. Therefore, by employing a PEDKS, group members realizing the specified access structure can cooperatively query to search. We further propose a concrete construction of a PEDKS scheme and prove its security under the intractability of ECDL and BDH problems. Performance analysis and comparison with related concepts are provided as well.