Anti-Collusion and Revocation Based Approach in Dynamic Cloud Storage

Social networks have led to the emergence of numerous social applications for instant group communication and formation, and subgraph matching has become a popular research area in social networks. However, due to the high cost of managing and computing graph data, it may be necessary to outsource the computations to a cloud server. The main challenge is that the cloud server may leak the graph information during processing, and external attackers may modify the graph information during transmission on a public channel. Therefore, confidentiality and authentication are crucial attributes in the subgraph matching query service. In this article, we propose an efficient and privacy-preserving subgraph matching scheme that provides authentication in social networks. Our scheme allows the cloud to perform the subgraph matching query process without obtaining any sensitive information about the users. Furthermore, we achieve data integrity verification and user authentication, allowing each receiver to verify if the received messages come from the legitimate sender and have not been tampered with. Our security and efficiency analysis demonstrate that our scheme meets security requirements and achieves high efficiency in local users, making it suitable for practical applications.