Design and Formal Analysis of Xihui Chen1+, Gabriele Lenzini1, Sjouke Mauw1, 2, and Jun Pang Al Ebri2
2Faculty of Science, Technology and Communication Abstract 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.
Keywords: location privacy, electronic toll pricing, group signature, formal analysis, unlinkability +: Corresponding author: Xihui Chen He is supported by the National Research Fund, Luxembourg (SECLOC 794361), and the corresponding author: Journal of Wireless Mobile Networks,
Ubiquitous Computing, and Dependable Applications (JoWUA), Vol. 4, No. 1, pp. 55-75,
March 2013 [pdf]
|