We are living in a world where the road infrastructure is something that can not be easily improved, that is why the field of Intelligent Transportation Systems (ITS) has arisen. Every year, the number of traffic accidents in the world is increasing. The biggest cause of the accident was due to human negligence. Vehicular Ad-hoc Networks (VANETs) is a growing interest and research area over recent years for that, it offers enhanced safety and non-safety applications for ITS. SD-VANETs is a technology that can provide tractability and programmability to networks. Moreover, we focused on recent proposals with the objective of enhancing SD-VANETs security and routing in a systematic and architectural way. Our scheme provides an identification mechanism for malicious vehicles using the trust based concept in a dynamic environment as well as reducing the overhead by avoiding those vehicles whose trust value is 0. For that, we presented two algorithms. Finally, we proved that finding malicious vehicles in SD-VANETs is an NP-Complete problem. Simulation results are examined to check, the usefulness of our new system. © 2018 IEEE.