Jack: Scalable accumulator-based nymble system

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Anonymous blacklisting schemes enable online service providers to block future accesses from abusive users behind anonymizing networks, such as Tor, while preserving the privacy of all users, both abusive and non-abusive. Several such schemes exist in the literature, but all suffer from one of several faults: they rely on trusted parties that can collude to de-anonymize users, they scale poorly with the number of blacklisted users, or they place a very high computational load on the trusted parties. We introduce Jack, an efficient, scalable anonymous blacklisting scheme based on cryptographic accumulators. Compared to the previous efficient schemes, Jack significantly reduces the communication and computation costs required of trusted parties while also weakening the trust placed in these parties. Compared with schemes with no trusted parties, Jack enjoys constant scaling with respect to the number of blacklisted users, imposing dramatically reduced computation and communication costs for service providers. Jack is provably secure in the random oracle model, and we demonstrate its efficiency both analytically and experimentally.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th Annual ACM Workshop on Privacy in the Electronic Society, WPES '10, Co-located with CCS'10
Pages53-62
Number of pages10
DOIs
StatePublished - Dec 21 2010
Event9th Annual ACM Workshop on Privacy in the Electronic Society, WPES '10, Co-located with CCS'10 - Chicago, IL, United States
Duration: Oct 4 2010Oct 8 2010

Publication series

NameProceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)1543-7221

Other

Other9th Annual ACM Workshop on Privacy in the Electronic Society, WPES '10, Co-located with CCS'10
CountryUnited States
CityChicago, IL
Period10/4/1010/8/10

Keywords

  • anonymous authentication
  • anonymous blacklisting
  • privacy-enhancing revocation

Fingerprint Dive into the research topics of 'Jack: Scalable accumulator-based nymble system'. Together they form a unique fingerprint.

Cite this