Certificate revocation list distribution in VANETs using Most Pieces Broadcast

This paper describes a novel idea for distributing certificate revocation lists (CRLs) in a vehicular ad hoc network (VANET) scenario. The idea, Most Pieces Broadcast (MPB), takes advantage of the two distinct channel types in VANETs while reducing contention for the wireless medium. Broadcast methods that reduce wireless medium contention in VANETs are highly desirable to assist in keeping the medium available for transmission of time-critical safety messages. MPB scales remarkably well using raptor coding to generate redundant file pieces.