Provably Secure Anonymous-yet-Accountable Crowdsensing with Scalable Sublinear Revocation

Authors: Sazzadur Rahaman (Department of Computer Science, Virginia Tech), Long Cheng (Department of Computer Science, Virginia Tech), Danfeng (Daphne) Yao, He Li (Department of Electrical and Computer Engineering, Virginia Tech), Jung-Min (Jerry) Park (Department of Electrical and Computer Engineering, Virginia Tech)

Volume: 2017
Issue: 4
Pages: 384–403

Download PDF

Abstract: Group signature schemes enable anonymous-yetaccountable communications. Such a capability is extremely useful for applications, such as smartphone-based crowdsensing and citizen science. However, the performance of modern group signature schemes is still inadequate to manage large dynamic groups. In this paper, we design the first provably secure verifier-local revocation (VLR) - based group signature scheme that supports sublinear revocation, named Sublinear Revocation with Backward unlinkability and Exculpability (SRBE). To achieve this performance gain, SRBE introduces time bound pseudonyms for the signer. By introducing lowcost short-lived pseudonyms with sublinear revocation checking, SRBE drastically improves the efficiency of the groupsignature primitive. The backward-unlinkable anonymity of SRBE guarantees that even after the revocation of a signer, her previously generated signatures remain unlinkable across epochs. This behavior favors the dynamic nature of real-world crowdsensing settings. We prove its security and discuss parameters that influence its scalability. Using SRBE, we also implement a prototype named G ROUP S ENSE for anonymousyet-accountable crowdsensing, where our experimental findings confirm G ROUP S ENSE’s scalability. We point out the open problems remaining in this space.

Keywords: Group Signature, Verifier Local Revocation, Privacy, Participatory Sensing, Crowdsensing.

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution-NonCommercial-NoDerivs license.