<p>With the advancement and popularization of the Internet of Vehicles technology, we can add many functions to the vehicle, which promotes the transformation of the vehicle into an intelligent vehicle. Intelligent vehicles are a part of the Internet of Everything (IoE). However, the IoE situation results in a massive surge in the number of connected devices, making it possible for hundreds of pieces of information to be sent simultaneously to the roadside unit (RSU) or gNB from devices related to wireless communication. The traditional single-message authentication process incurs substantial computational overhead, making it less efficient for large-scale deployments. We propose a group scheme based on elliptic curve cryptography (ECC) batch authentication combined with a tree-based key structure to satisfy these requirements. The scheme consists of two parts. The first part abandons the problem of traditional vehicular ad-hoc network's certificate center management. It allows batch authentication, thus reducing overhead and improving efficiency. The second part introduces the tree-based key agreement structure. It enables multiple vehicles to form a group through the group leader. Group members can not only authenticate each other as members of the same group but also have a key corresponding to the encryption key, which can be used to transmit information within the group. Each time a new member joins the group, it must be authenticated. Finally, we show that our proposed scheme is safe and efficient through security analysis and simulation results.</p>