Hindering false event dissemination in VANETs with proof-of-work mechanisms Articles uri icon

publication date

  • August 2012

start page

  • 85

end page

  • 97


  • 23

International Standard Serial Number (ISSN)

  • 0968-090X

Electronic International Standard Serial Number (EISSN)

  • 1879-2359


  • Solutions for a secure data dissemination in Vehicular Ad-hoc Networks (VANETs) are increasingly adopting robust cryptography schemes as more lightweight, trust-based approaches often lead to serious problems such as illusion, collusion and sybil attacks, to name a few. This article shows that it is possible to hinder the dissemination of false warning events in VANETs and limit the amount of messages a node can send within a given period of time by applying well-known cryptographic techniques. To achieve this twofold goal, the method we present is based on two simple concepts already used in security mechanisms to provide accountability and to combat spam and denial of service attacks, namely the use of certificates and Proof-of-Work (POW) systems respectively. Basically, our scheme not only discourages nodes from transmitting fake event warning messages but also serves as an effective non-repudiation evidence for different types of dishonest behavior within a VANET. Our analyses on both the performance and security of our scheme show its feasibility in VANETs.


  • vanet; event dissemination; data authentication; digital certificate; proof-of-work; non-repudiable evidence