The Worldwide road traffic problems, accident rates, transportation issues are increasing despite the improvements in Intelligent Transportation Systems (ITS). Internet of Vehicles (IoV) is a promising paradigm to the better and safe future of the automotive field. This complex, dynamic mobile network system allows data sharing between vehicles, its surrounding portable devices, road-side units, infrastructures, sensors, cloud, etc. However, the IoV provides several benefits and opportunities in different applications, it introduces challenges in security. In this paper, we propose an efficient authentication system for secure Vehicle-to- Vehicle (V2V) communications in an IoV scenario. The security analysis reveals that our scheme can defend against strong attacks. Our experimental outcomes on a simulated environment (on a desktop computer and Raspberry Pi) reveal that our proposed scheme can work with less computation time while ensuring integrity of the message in a strong adversarial scenario. © 2019 IEEE.