Design and formal analysis of a group signature based electronic toll pricing system
Xihui Chen, Gabriele Lenzini, Sjouke Mauw, Jun Pang · Open Repository and Bibliography (University of Luxembourg) · 2013
Location-based vehicle services have been enduring a rapid growth with the prevalence of GNSS technologies, nowadays freely available for everyone. Given the nature of location data, privacy is of prime importance in services such as electronic tolling pricing (ETP) and pay-as-you-drive. In this paper, we first propose a new electronic toll pricing system based on group signatures – GroupETP which achieves a good balance between privacy and overhead imposed upon user devices. Second, we give a comprehensive formal analysis of GroupETP. Our analysis, conducted by ProVerif, requires some abstraction of the system and extensions to the existing analysis methods. The results show that GroupETP satisfies the desired properties – correctness, accountability and unlinkability. 1