Wireless communication between vehicles, known as Vehicular Ad hoc NETworking (VANET), will allow providing drivers with information to increase safety, efficiency and comfort in road travel. In this type of networks, warning messages affect decisions taken by drivers so that any wrong message could lead to loss of drivers' time, high money expenditure on fuel, and in the worst-case scenario, traffic accidents. For this reason, a prerequisite for the use of VANETs is the existence of a scheme that allows determining whether the road traffic information available to the driver is trustful. It is almost impossible to check received messages without accepting additional communication overhead and network delay. In this paper, we propose a new solution scheme based on data aggregation by using probabilistic checking to detect attacks attempts in an efficient way.