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

Simple item page
dc.contributor.authorRahaman, Sazzaduren
dc.contributor.authorCheng, Longen
dc.contributor.authorYao, Danfeng (Daphne)en
dc.contributor.authorLi, Heen
dc.contributor.authorPark, Jung-Min (Jerry)en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2018-07-19T16:54:23Zen
dc.date.available2018-07-19T16:54:23Zen
dc.date.issued2017en
dc.description.abstractGroup 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.en
dc.description.sponsorshipNational Science Foundationen
dc.description.sponsorshipNSF: CBET-1645121en
dc.identifier.doihttps://doi.org/10.1515/popets-2017-0055en
dc.identifier.issue4en
dc.identifier.urihttp://hdl.handle.net/10919/84193en
dc.identifier.volume2017en
dc.language.isoen_USen
dc.publisherDe Gruyter Openen
dc.rightsCreative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internationalen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/en
dc.subjectGroup Signatureen
dc.subjectVerifier Local Revocationen
dc.subjectPrivacyen
dc.subjectParticipatory Sensingen
dc.subjectCrowdsensing.en
dc.titleProvably Secure Anonymous-yet-Accountable Crowdsensing with Scalable Sublinear Revocationen
dc.title.serialProceedings on Privacy Enhancing Technologiesen
dc.typeArticle - Refereeden

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RahamanCrowdSensing2017.pdf
Size:
758.23 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Scholarly Works, Computer Science
Destination Area: Integrated Security (IS)