Secure VANET applications with a refined group signature

This paper proposes an application-friendly group signature (GS) model for wireless ad hoc network like Wireless Sensor Networks (WSN) or Vehicle ad hoc Network (VANET). Our new GS properties can be used to carry out potential solution to some real life problems. We modify Boneh, Boyen and Shacham (BBS) short GS to meet a restricted, but arguably sufficient set of privacy properties. In particular, we aggregate linking, direct opening, message-dependent opening (MDO), revoking, batch-verification in a single short GS scheme. Our link manager can link messages whether they are coming from the same messages or not without colluding to the opener. It helps relaxing strong privacy properties of GS to a lightly lesser one that fit certain application requirement. We introduce a new application to the ad hoc network security, that is, value-added service provider (VSP) with the help of MDO properties and redesign the traditional GS-friendly VANET architecture. Our revocation algorithm adapts both rekeying and verifier-local revocation (VLR) approaches to revoke illegitimate signers in a constant time. Finally, we present an optional batch verification system to expedite signature verification. Note that all these properties have already been shown in the literature scatteredly. The novelty of our proposal stems from accumulating all these properties in a single GS scheme that can best fit to the application demand.

[1]  Joseph K. Liu,et al.  Verifier-local revocation group signatures with time-bound keys , 2012, ASIACCS '12.

[2]  Wen-Guey Tzeng,et al.  An Efficient Solution to the Millionaires' Problem Based on Homomorphic Encryption , 2005, ACNS.

[3]  Jacques Stern,et al.  Efficient Revocation in Group Signatures , 2001, Public Key Cryptography.

[4]  Xiaotie Deng,et al.  Universal authentication protocols for anonymous wireless communications , 2010, IEEE Transactions on Wireless Communications.

[5]  Joseph K. Liu,et al.  Ring Signature with Designated Linkability , 2006, IWSEC.

[6]  Tsz Hon Yuen,et al.  Escrowed Linkability of Ring Signatures and Its Applications , 2006, VIETCRYPT.

[7]  Hovav Shacham,et al.  Short Group Signatures , 2004, CRYPTO.

[8]  Benoît Libert,et al.  Group Signatures with Verifier-Local Revocation and Backward Unlinkability in the Standard Model , 2009, CANS.

[9]  Jiangtao Li,et al.  Revocation of Direct Anonymous Attestation , 2010, INTRUST.

[10]  Dawn Xiaodong Song,et al.  Quasi-Efficient Revocation in Group Signatures , 2002, Financial Cryptography.

[11]  Ernest F. Brickell,et al.  Direct anonymous attestation , 2004, CCS '04.

[12]  J.-P. Hubaux,et al.  Architecture for Secure and Private Vehicular Communications , 2007, 2007 7th International Conference on ITS Telecommunications.

[13]  Zoe L. Jiang,et al.  SPECS: Secure and privacy enhancing communications schemes for VANETs , 2011, Ad Hoc Networks.

[14]  Lukas Malina,et al.  Short-Term Linkable Group Signatures with Categorized Batch Verification , 2012, FPS.

[15]  Georg Fuchsbauer,et al.  Batch Groth-Sahai , 2010, ACNS.

[16]  Pin-Han Ho,et al.  An Efficient Identity-Based Batch Verification Scheme for Vehicular Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Jianwei Liu,et al.  Shorter Verifier-Local Revocation Group Signature with Backward Unlinkability , 2010, Pairing.

[18]  Pin-Han Ho,et al.  GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications , 2007, IEEE Transactions on Vehicular Technology.

[19]  Josep Domingo-Ferrer,et al.  Preserving Security and Privacy in Large-Scale VANETs , 2011, ICICS.

[20]  Yusuke Sakai,et al.  A group signature scheme with unbounded message-dependent opening , 2013, ASIA CCS '13.

[21]  Levente Buttyán,et al.  SLOW: A Practical pseudonym changing scheme for location privacy in VANETs , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[22]  Atsuko Miyaji,et al.  An Optimized Signature Verification System for Vehicle Ad Hoc NETwork , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  Matthew Green,et al.  Practical Short Signature Batch Verification , 2009, CT-RSA.

[24]  Olivier Heen,et al.  On the Unobservability of a Trust Relation in Mobile Ad Hoc Networks , 2009, WISTP.

[25]  Jinhua Guo,et al.  A Group Signature Based Secure and Privacy-Preserving Vehicular Communication Framework , 2007, 2007 Mobile Networking for Vehicular Environments.

[26]  A. Festag,et al.  Security Architecture for Vehicular Communication , 2007 .

[27]  Jung Yeon Hwang,et al.  Short Group Signatures with Controllable Linkability , 2011, 2011 Workshop on Lightweight Security & Privacy: Devices, Protocols, and Applications.

[28]  Josep Domingo-Ferrer,et al.  Practical Privacy for Value-Added Applications in Vehicular Ad Hoc Networks , 2012, IDCS.

[29]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.

[30]  Nobuo Funabiki,et al.  Revocable Group Signature Schemes with Constant Costs for Signing and Verifying , 2009, Public Key Cryptography.

[31]  Josep Domingo-Ferrer,et al.  A Scalable Robust Authentication Protocol for Secure Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.