Abstract-Navigating security and privacy challenges is one of the crucial requirements in the Vehicle-to-Grid (V2G) network. Since Electric Vehicles (EV) need to provide their private information to aggregators/servers when charging/discharging at different charging stations, privacy of the vehicle owners can be compromised if the information is misused, traced, or revealed. In a wide V2G network, where vehicles can move outside of their home network to visiting networks, security and privacy becomes even more challenging due to untrusted entities in the visiting networks. Although some privacy-preserving solutions were proposed in literature to tackle this problem, they do not protect against well-known security attacks and generate a huge overhead. Therefore, we propose a mutual authentication scheme to preserve privacy of the EV's information from aggregators/servers in the home as well as distributed visiting V2G networks. Our scheme, based on a bilinear pairing technique with an accumulator performing batch verification, yields higher system efficiency, defeats various security attacks, and maintains untraceability, forward privacy, and identity anonymity. Performance analysis shows that our scheme, in comparison with existing solutions, generates significantly lower communication and computation overheads in the home and centralized V2G networks, and comparable overheads in the distributed visiting V2G networks.