Achieving efficient and secure keyword attribute community search on cloud servers
Ziyang Zhong, Pan Chang, Cai Min · 2024
Community search is a technique used to identify and retrieve groups of nodes with specific attributes or associations by analyzing the connections between nodes in a network or graph structure. Existing researches mainly focus on single secure search requirements, making it difficult to support complex graph searches. Therefore, this paper proposes a secure search scheme that simultaneously satisfies k-core and keyword attribute similarity requirements. Specifically, to enhance search efficiency, we utilize an improved core decomposition tree to index community graph containing keyword attributes. Additionally, based on the triangle inequality, we design an efficient pruning strategy. To enhance security, Paillier homomorphic encryption and matrix encryption are adopted, presenting a secure and efficient attribute community search scheme that protects the privacy of outsourced data, query requests, and query results. Security analysis and performance evaluation demonstrate that our proposed solution is both secure and efficient.