EPA-CPPA: An efficient, provably-secure and anonymous conditional privacy-preserving authentication scheme for vehicular ad hoc networks

Abstract Unlike wired networks, vehicular ad hoc networks (VANETs) are subject to a broader range of attacks due to its wireless broadcast nature. One of the potential cryptographic solutions to ensure authentication and privacy preservation is conditional privacy-preserving authentication (CPPA) schemes. Although a number of CPPA schemes have been proposed in the literature, existing approaches generally suffer from limitations such as the security problem of system private keys, high computation requirement during certificate generation and message verification phases. To resolve these issues, in this paper, it presents a provably-secure CPPA scheme for VANETs and demonstrates that the proposed solution provides both security and privacy required in a VANET application. It also demonstrates its utility in terms of computation and communication overheads and owns an optimal performance compared with rather related schemes.