One of the most promising applications in VANETs is vehicle chatting, which allows like-minded vehicles to chat on the topics of common interest on the road. But, some privacy challenging issues emerged recently in vehicle chatting application. The probable issues are how to find a like-minded vehicle on the road and how to prevent one’s interest privacy (IP) from others who are not like-minded. In this paper, in order to address these challenging issues, we study an efficient privacy preserving finding like-minded vehicle protocol (FLIP), and apply the provable security technique to enhance its security