The pioneering concept of connected vehicles has transformed the way of thinking for researchers and entrepreneurs by collecting relevant data from nearby objects. However, this data is useful for a specific vehicle only. Moreover, vehicles get a high amount of data (e.g., traffic, safety, and multimedia infotainment) on the road. Thus, vehicles expect adequate storage device for this data, but it is infeasible to have a large memory in each vehicle. Hence, the vehicular cloud computing (VCC) framework came into the picture to provide a storage facility by connecting a road-side-unit (RSU) with the vehicular cloud (VC). In this, data should be saved in an encrypted form to preserve security, but there is a challenge to search for information over encrypted data. Next, we understand that many of vehicular communication schemes are inefficient for data transmissions due to its poor performance results and vulnerable to different fundamental security attacks. Accordingly, on-device performance is critical, but data damages and secure on-time connectivity are also significant challenges in a public environment. Therefore, we propose reliable data transmission protocols for cutting-edge architecture to search data from the storage, to resist against various security attacks, and provide better performance results. Thus, the proposed data transmission protocol is useful in diverse smart city applications (business, safety, and entertainment) for the benefits of society. and V2V (vehicle-to-vehicle), which are done using dedicated short-range communications (DSRC) over the physical layer and the data link layer of the OSI model [1]. The VANET has various applications, e.g., road safety, driver assistance, payment, curve speed warning, lane change warning, emergency status, forward collision, store location, etc. Thus, an intelligent transport system (ITS) is an essential application of VANETs [2], [3]. There are two communication components, i.e., RSU and OBU (on-board-unit). An RSU is available on the road network to transmit information to nearby vehicles. An OBU is installed in a vehicle to transfer messages to nearby RSUs and other OBUs.By 2020, it is anticipated that 75% car of the world will be enabled with web services. Hence, vehicle users can perform different day-to-day operations (entertainment, data sharing, payment, online shopping, social media, etc.) over the Internet in a vehicle. The Internet of Vehicles (IoV) structure was proposed to revolutionize existing research fields (wireless sensor, VANET, infrastructure, and mobile device) by connecting them with smart transportation using different communication technologies (i.e., DSRC, wireless access points (WAP), and 4G/5G). It is designed with five diverse communications, i.e., V2V, V2I, V2R (vehicle-to-RSU), V2M (vehicle-to-mobile device), and V2S (vehicle-to-wireless sensor). This architecture has different features for on the fly data transmissions, i.e., direct connection with the end-user, different communication types, extended communication range,...