More Web Proxy on the site http://driver.im/

research-article

Sybil-Resistant Pseudonymization and Pseudonym Change without Trusted Third Parties

Authors:

Martin Florian,

Johannes Walter,

Ingmar BaumgartAuthors Info & Claims

WPES '15: Proceedings of the 14th ACM Workshop on Privacy in the Electronic Society

Pages 65 - 74

https://doi.org/10.1145/2808138.2808145

Published: 12 October 2015 Publication History

Abstract

The issuing of pseudonyms is an established approach for protecting the privacy of users while limiting access and preventing sybil attacks. To prevent pseudonym deanonymization through continuous observation and correlation, frequent and unlinkable pseudonym changes must be enabled. Existing approaches for realizing sybil-resistant pseudonymization and pseudonym change (PPC) are either inherently dependent on trusted third parties (TTPs) or involve significant computation overhead at end-user devices. In this paper, we investigate a novel, TTP-independent approach towards sybil-resistant PPC. Our proposal is based on the use of cryptocurrency block chains as general-purpose, append-only bulletin boards. We present a general approach as well as BitNym, a specific design based on the unmodified Bitcoin network. We discuss and propose TTP-independent mechanisms for realizing sybil-free initial access control, pseudonym validation and pseudonym mixing. Evaluation results demonstrate the practical feasibility of our approach and show that anonymity sets encompassing nearly the complete user population are easily achievable.

References

[1]

E. Ben-Sasson, A. Chiesa, C. Garman, M. Green, I. Miers, E. Tromer, and M. Virza. Zerocash: Decentralized anonymous payments from bitcoin. In Security and Privacy (SP), 2014 IEEE Symposium on. IEEE, 2014.

Digital Library

[2]

G. Bissias, A. P. Ozisik, B. N. Levine, and M. Liberatore. Sybil-resistant mixing for bitcoin. In Proceedings of the 13th Workshop on Privacy in the Electronic Society, pages 149--158. ACM, 2014.

Digital Library

[3]

J. Bonneau, A. Narayanan, A. Miller, J. Clark, J. A. Kroll, and E. W. Felten. Mixcoin: Anonymity for bitcoin with accountable mixes. In Financial Cryptography and Data Security 2014, 2014.

[4]

N. Borisov. Computational puzzles as sybil defenses. In Peer-to-Peer Computing, 2006. P2P 2006. Sixth IEEE International Conference on, pages 171--176. IEEE, 2006.

Digital Library

[5]

J. Camenisch, S. Hohenberger, M. Kohlweiss, A. Lysyanskaya, and M. Meyerovich. How to win the clonewars: efficient periodic n-times anonymous authentication. In Proceedings of the 13th ACM conference on Computer and communications security, pages 201--210. ACM, 2006.

Digital Library

[6]

J. Camenisch and E. Van Herreweghen. Design and implementation of the idemix anonymous credential system. In Proceedings of the 9th ACM conference on Computer and communications security, pages 21--30. ACM, 2002.

Digital Library

[7]

J. Clark and A. Essex. CommitCoin: Carbon dating commitments with bitcoin. In Financial Cryptography and Data Security, pages 390--398. Springer, 2012.

[8]

R. Dingledine, N. Mathewson, and P. Syverson. Tor: The second-generation onion router. In 13th USENIX Security Symposium. Usenix, 2004.

Digital Library

[9]

J. R. Douceur. The sybil attack. In Peer-to-peer Systems, pages 251--260. Springer, 2002.

[10]

C. Garman, I. Miers, and M. Green. Decentralized anonymous credentials. In Network and Distributed System Security (NDSS) Symposium, 2014.

[11]

M. Hearn. Creating bitcoin passports using sacrifices. Bitcoin Forum, February 2013. https://bitcointalk.org/index.php?topic=140711.0.

[12]

J. E. Holt and K. E. Seamons. Nym: Practical pseudonymity for anonymous networks. Internet Security Research Lab Technical Report, 4:1--12, 2006.

[13]

B. Laurie and R. Clayton. "proof-of-work" proves not to work. In Workshop on Economics and Information Security, 2004.

[14]

G. Maxwell. CoinJoin: Bitcoin privacy for the real world. Bitcoin Forum, August 2013. https://bitcointalk.org/index.php?topic=279249.0.

[15]

S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 1(2012):28, 2008. http://nakamotoinstitute.org/bitcoin/.

[16]

A. Pfitzmann and M. Hansen. A terminology for talking about privacy by data minimization: Anonymity, unlinkability, undetectability, unobservability, pseudonymity, and identity management. http://dud.inf.tu-dresden.de/literatur/Anon_Terminology_v0.34.pdf, Aug. 2010. v0.34.

[17]

M. Rosenfeld. Overview of colored coins. https://bitcoil.co.il/BitcoinX.pdf, 2012.

[18]

T. Ruffing, P. Moreno-Sanchez, and A. Kate. CoinShuffle: Practical decentralized coin mixing for Bitcoin. In Proceedings of the 19th European Symposium on Research in Computer Security (ESORICS'14), volume 8713 of Lecture Notes in Computer Science, pages 345--364. Springer, 2014.

Digital Library

[19]

B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based sybil defenses. ACM SIGCOMM Computer Communication Review, 41(4):363--374, 2011.

Digital Library

[20]

L. Von Ahn, M. Blum, N. J. Hopper, and J. Langford. CAPTCHA: Using hard ai problems for security. In Advances in Cryptology - EUROCRYPT 2003, pages 294--311. Springer, 2003.

Cited By

Tao YWu HJavanmardi ETsukada MEsaki H(2024)Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS2024 IEEE Intelligent Vehicles Symposium (IV)10.1109/IV55156.2024.10588511(1828-1835)Online publication date: 2-Jun-2024
https://doi.org/10.1109/IV55156.2024.10588511
Dimitriou T(2024)Visor: Privacy-Preserving Reputation for Decentralized MarketplacesData and Applications Security and Privacy XXXVIII10.1007/978-3-031-65172-4_9(131-150)Online publication date: 13-Jul-2024
https://doi.org/10.1007/978-3-031-65172-4_9
Zieglmeier VLoyola Daiqui GPretschner A(2023)Decentralized Inverse Transparency with BlockchainDistributed Ledger Technologies: Research and Practice10.1145/35926242:3(1-28)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1145/3592624
Show More Cited By

Index Terms

Sybil-Resistant Pseudonymization and Pseudonym Change without Trusted Third Parties
1. Security and privacy
  1. Human and societal aspects of security and privacy
  2. Network security
2. Social and professional topics
  1. Computing / technology policy
    1. Privacy policies

Recommendations

An Efficient Pseudonym Change Protocol Based on Trusted Neighbours for Privacy and Anonymity in VANETs
DIVANet '15: Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications

In vehicular ad hoc networks (VANETs), regular changes in private communication pseudonyms are important to avoid illegal tracking of vehicles and to ensure their anonymity. In this paper, we propose a pseudonym change protocol based on the detection of ...
Self-certified Sybil-free pseudonyms
WiSec '08: Proceedings of the first ACM conference on Wireless network security

Accurate and trusted identifiers are a centerpiece for any security architecture. Protecting against Sybil attacks in a privacy-friendly manner is a non-trivial problem in wireless infrastructureless networks, such as mobile ad hoc networks. In this ...
An authorised pseudonym system for privacy preserving location proof architectures
AISC '14: Proceedings of the Twelfth Australasian Information Security Conference - Volume 149

An emerging class of Location Based Services (LBSs) needs verified mobile device locations for service provision. For example, an automated car park billing system requires verified locations of cars to confirm the place and the duration of parked cars. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WPES '15: Proceedings of the 14th ACM Workshop on Privacy in the Electronic Society

October 2015

142 pages

ISBN:9781450338202

DOI:10.1145/2808138

General Chair:
Indrajit Ray
Colorado State University, USA
,
Program Chairs:
Nicholas Hopper
University of Minnesota, USA
,
Rob Jansen
Naval Research Laboratory, USA

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CCS'15

Sponsor:

SIGSAC

CCS'15: The 22nd ACM Conference on Computer and Communications Security

October 12, 2015

Colorado, Denver, USA

Acceptance Rates

WPES '15 Paper Acceptance Rate 11 of 32 submissions, 34%;

Overall Acceptance Rate 106 of 355 submissions, 30%

Upcoming Conference

CCS '25

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 13 - 17, 2025

Taipei , Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
370
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)5

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tao YWu HJavanmardi ETsukada MEsaki H(2024)Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS2024 IEEE Intelligent Vehicles Symposium (IV)10.1109/IV55156.2024.10588511(1828-1835)Online publication date: 2-Jun-2024
https://doi.org/10.1109/IV55156.2024.10588511
Dimitriou T(2024)Visor: Privacy-Preserving Reputation for Decentralized MarketplacesData and Applications Security and Privacy XXXVIII10.1007/978-3-031-65172-4_9(131-150)Online publication date: 13-Jul-2024
https://doi.org/10.1007/978-3-031-65172-4_9
Zieglmeier VLoyola Daiqui GPretschner A(2023)Decentralized Inverse Transparency with BlockchainDistributed Ledger Technologies: Research and Practice10.1145/35926242:3(1-28)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1145/3592624
Zieglmeier VLoyola Daiqui G(2021)GDPR-Compliant Use of Blockchain for Secure Usage LogsProceedings of the 25th International Conference on Evaluation and Assessment in Software Engineering10.1145/3463274.3463349(313-320)Online publication date: 21-Jun-2021
https://dl.acm.org/doi/10.1145/3463274.3463349
Midha MGupta AMathur P(2021)Review on Zero-Knowledge Proof MethodProceedings of the Second International Conference on Information Management and Machine Intelligence10.1007/978-981-15-9689-6_33(299-306)Online publication date: 23-Jan-2021
https://doi.org/10.1007/978-981-15-9689-6_33
Liu ZZhang LNi WCollings I(2020)Uncoordinated Pseudonym Changes for Privacy Preserving in Distributed NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.291127919:6(1465-1477)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TMC.2019.2911279
Florian MHenningsen SBeaucamp SScheuermann B(2019)Erasing Data from Blockchain Nodes2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW)10.1109/EuroSPW.2019.00047(367-376)Online publication date: Jun-2019
https://doi.org/10.1109/EuroSPW.2019.00047
Feng TChen XLiu CFeng X(2019)Research on privacy enhancement scheme of blockchain transactionsSECURITY AND PRIVACY10.1002/spy2.892:6Online publication date: 2-Sep-2019
https://doi.org/10.1002/spy2.89
Kus Khalilov MLevi A(2018)A Survey on Anonymity and Privacy in Bitcoin-Like Digital Cash SystemsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.281862320:3(2543-2585)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2818623
Friebe SFlorian MBurke JWählisch MZhang NMeyer DSharma P(2017)DPS-DiscussProceedings of the SIGCOMM Posters and Demos10.1145/3123878.3131991(74-75)Online publication date: 22-Aug-2017
https://dl.acm.org/doi/10.1145/3123878.3131991
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents