I. Introduction
Vehicular ad hoc network (VANET), as a self-organized ad hoc network, offers convenient communication and network services to vehicles traveling on the road [1], [2]. With the rapid development of VANET, vehicles can now be regarded as mobile social spaces. Vehicular social networks (VSNs) [3], [4], as an emerging concept, are considered to be a combination of VANETs and social networks, emphasizing the social attributes of VANETs. By sharing sensory data between vehicles or vehicles and roadside infrastructures, VSNs provide user-friendly social services for vehicle users, in addition to intelligent traffic management, accurate road navigation, and rational traffic resource planning. However, massive amounts of VSNs data also bring challenges in terms of storage for vehicles with limited resources. As a result, the cloud server (CS) with sufficient storage and computing resources is introduced to store the ever-increasing amount of VSNs data, freeing up the local resources of the vehicles significantly. Therefore, the data is typically outsourced to the CS by the vehicle data owner (VDO) and can be downloaded later by the vehicle data user (VDU). Nevertheless, the vehicle's privacy may be revealed through sensitive information in outsourced data. Consequently, the privacy protection of outsourced data is necessary to be considered [3], [5].