The bandwidth hungry applications are growing drastically and soon exceeding the bandwidth limits of existing wireless communication network systems. The current increasing demand for higher capacity and data rates are therefore leading to the 5G technology thus changing the norm of communications in providing the high-speed data rate and lower latency. One of the promising technologies that avail from the 5G would be the vehicular cloud networks (VCN). A prominent service out of this 5G VCN is the roadside accident video reporting by using 5G over the cloud. This service may contain private data/information that can be compromised at any channel (from vehicles to 5G and cloud storage) due to many reasons. This service is vulnerable to security attacks due to its availability for a long time at different channels. Moreover, multiple video reporting can cause huge storage and computation issues leading to inefficient computation and storage management. Consequently, data privacy, security, data management and computing efficiency of data storage become the main challenges in roadside accident vehicular cloud network video reporting services. This research is proposing a solution based on a new protocol to address the stated issues by extending the recent research presented by Lewis protocol et al. The proposed protocol is aimed to provide good data privacy, reduces the data security attacks, improving data management and the computation efficiency at all channels. © 2018 IEEE.