I. Introduction
Vehicular ad hoc network (VANET) is a dynamically changing environment pursue to integrate data sharing wireless capability to the vehicles. The ultimate goal of VANET is to provide the ubiquitous connectivity among drivers and passengers on the road [1]. As the integration between VANETs and social networks, vehicular social networks (VSNs) supports diverse kinds of services such as traffic management, road safety, and sharing data (videos, audios, roads photos, air quality, and so on). A VSN consists of a group of individuals who may have common interests, preferences or needs in a context of temporal and spatial proximity. The users in VSNs may share some sensitive data, such as route, parking space, driver's information and so on. Meanwhile, due to VSN's dynamic network structure, data caching and multi-hop transmission are necessary for sharing data. However, the data may be leaked in these two processes, such that, privacy protection is essential in VSNs [2]–[5].