With large-scale electric vehicles connected to the power grid, the security and operating efficiency of V2G networks are facing severe challenges. Aiming at the shortcomings of the existing V2G privacy protection schemes, this study proposes a certificateless privacy protection scheme based on fog computing in V2G network. This scheme applies the elliptic curve certificateless public key signcryption algorithm to the V2G network, avoiding the bilinear pairing operation. At the same time, we introduce the fog calculation model into the charging and discharging data transmission process to design a new V2G network architecture, and used data aggregation technology, which can effectively improve the calculation efficiency. This study compares the security and computational overhead with other existing V2G privacy protection scheme. Compared with other schemes, the security and computational efficiency of the scheme proposed in this article are better.