Securing data using Graphical view of Encrypted data

Abstract

Searchable encryption is an important research area in cloud computing. However, most existing efficient and reliable ciphertext search schemes are based on keywords or shallow syntactic parsing, which are not smart enough to meet with

users’ search intention. Therefore, in this paper, we propose a content-aware search scheme, which can make syntactic search more smart. First, we introduce conceptual graphs (GRAPHs) as a knowledge representation tool. Then, we present our two schemes (PRSGRAPH and PRSGRAPH-TF) based on GRAPHs according to different scenarios. In order to conduct numerical calculation, we transfer original GRAPHs into their linear form with some modifi- cation and map them to numerical vectors. Second, we employ the technology of multi-keyword ranked search over encrypted cloud data as the basis against two threat models and raise PRSGRAPH and PRSGRAPH-TF to resolve the problem of privacy-preserving smart syntactic search based on GRAPHs. Finally, we choose a real-world data set: CNN data set to test our scheme. We also analyze the privacy and efficiency of proposed schemes in detail. The experiment results show that our proposed schemes are efficient. Index Terms— Searchable encryption, cloud computing, smart syntactic search, conceptual graphs.