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

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 GROUPSENSE for anonymousyet-accountable crowdsensing, where our experimental findings confirm GROUPSENSE's scalability. We point out the open problems remaining in this space.

PrivCrowd: A Secure Blockchain‐Based Crowdsourcing Framework with Fine‐Grained Worker Selection

“…Li et al also adopted a pseudonym method to achieve anonymous crowdsourcing, but their proposal cannot detect malicious workers who pretend pseudo IDs for rewards [15]. Rahaman et al used a group signature with sublinear revocation and backward unlinkability and exculpability to construct an anonymous-yetaccountable crowdsourcing system [16]. Gisdakis et al focused on privacy issues during the data crowdsourcing and introduced more authorities to deal with different functionalities [17].…”

SecBCS: a secure and privacy-preserving blockchain-based crowdsourcing system

“…Li and Cao [9] also adopted a pseudonym method to achieve anonymous crowdsourcing, but their proposal cannot detect malicious workers who pretend pseudo IDs for rewards. Rahaman et al [10] used group signature to construct an anonymous-yet-accountable crowdsourcing systems. Gisdakis et al [11] focused on privacy issues during the data crowdsourcing, and introduced more authorities to deal with different functionalities.…”

An Efficient Anonymous Reputation System for Crowdsensing

“…Therefore, in crowdsensing, the anonymity of users is desired to preserve the user's privacy, as in Refs. [2], [3], [4]. However, if the user could submit the sensing data anonymously, the service is vulnerable to a malicious user that gives inappropriate sensing data.…”