Secure and Efficient Adjacency Search Supporting Synonym Query on Encrypted Graph in the Cloud

Abstract

With the popularity of cloud computing, cloud outsourcing has aroused great concern in academia. A lot of graph data are outsourced to the cloud for saving cost. As the cloud server may be not entirely reliable, the outsourced graph data are usually encrypted before sending to the cloud for the security considerations. Adjacency search is a basic operation, and many other operations can be performed based on the adjacency search. Adjacency search supporting synonym query is a more meaningful operation which can make a query user improve the scope of the query. Due to the graph data being encrypted in the cloud, adjacency search supporting synonym query becomes a very challenging task. In this paper, we propose an efficient solution to perform privacy-assured adjacency search supporting synonym query on the encrypted graph in the cloud (PASQ). Our work utilizes a stemming algorithm and an encryption mechanism to perform adjacency search. A query user can get a wider range of search results by this solution, and the privacy of query will not be disclosed. We present a design scheme for the outsourced graph and analyze the security. We demonstrate the efficiency of our scheme by the experiment results on a real graph data.

A Novel Range Search Scheme Based on Frequent Computing for Edge-Cloud Collaborative Computing in CPSS

“…In summary, our scheme significantly outperforms the existing method in almost all aspects. Therefore, our scheme may be applied in many scenarios with range query, such as cloud computing [37], [38], recommendation system [39], real-time graph stream [40], ciphertext query [41], [42], privacy-preserving for location-based services [43], continuous optimization [44], energy scheduling and optimization [45], etc.…”

A Barrage Sentiment Analysis Scheme Based on Expression and Tone

“…Meanwhile, our scheme can be applied to almost all kinds of barrage sentiment analysis with good universality. In additon, the data analysis method proposed in this paper may be used in many scenarios, such as cloud computing [35], publish/subscribe [36], movies reviews [37], data query [38], etc.…”

An Effective Model of Confidentiality Management of Digital Archives in a Cloud Environment

“…In cloud computing, pay-per-use enables an organization to obtain the required sources from the shared pool of configurable computing resources anytime, anywhere and ondemand [1][2][3], therefore, greatly reducing the organization's expenditure on business operations and archive management and then improving the service efficiency of the organization. To this end, governments and enterprises in various countries have promoted the cloud-first strategy [4][5][6], i.e., the cloud computing model is given priority in the process of institutional informatization, such that the proportion of archival documents formed and managed on the cloud is becoming higher and higher. Archive management on the cloud has become the general trend [7][8][9].…”