Article

Introducing MorphMix: peer-to-peer based anonymous Internet usage with collusion detection

Authors:

Bernhard PlattnerAuthors Info & Claims

WPES '02: Proceedings of the 2002 ACM workshop on Privacy in the Electronic Society

Pages 91 - 102

https://doi.org/10.1145/644527.644537

Published: 21 November 2002 Publication History

Abstract

Traditional mix-based systems are composed of a small set of static, well known, and highly reliable mixes. To resist traffic analysis attacks at a mix, cover traffic must be used, which results in significant bandwidth overhead. End-to-end traffic analysis attacks are even more difficult to counter because there are only a few entry-and exit-points in the system. Static mix networks also suffer from scalability problems and in several countries, institutions operating a mix could be targeted by legal attacks. In this paper, we introduce MorphMix, a system for peer-to-peer based anonymous Internet usage. Each MorphMix node is a mix and anyone can easily join the system. We believe that MorphMix overcomes or reduces several drawbacks of static mix networks. In particular, we argue that our approach offers good protection from traffic analysis attacks without employing cover traffic. But MorphMix also introduces new challenges. One is that an adversary can easily operate several malicious nodes in the system and try to break the anonymity of legitimate users by getting full control over their anonymous paths. To counter this attack, we have developed a collusion detection mechanism, which allows to identify compromised paths with high probability before they are being used.

References

[1]

Adam Back, Ian Goldberg, and Adam Shostack. Freedom 2.1 Security Issues and Analysis. White Paper, http://www.freedom.net/info/whitepapers/Freedom_Security2-1.pdf, May 3 2001.]]

[2]

Oliver Berthold, Hannes Federrath, and Marit Köhntopp. Project "Anonymity and Unobservability in the Internet". In Proceedings of the Workshop on Freedom and Privacy by Design / Conference on Freedom and Privacy 2000 CFP, pages 57--65, Toronto, Canada, April 4--7 2000.]]

Digital Library

[3]

Oliver Berthold, Hannes Federrath, and Stefan Köpsell. Web MIXes: A System for Anonymous and Unobservable Internet Access. In Designing Privacy Enhancing Technologies, volume 2009 of Lecture Notes in Computer Science, pages 115--129. Springer Verlag, 2000.]]

[4]

Philippe Boucher, Adam Shostack, and Ian Goldberg. Freedom Systems 2.0 Architecture. White Paper, http://www.freedom.net/info/whitepapers/Freedom_System_2_Architecture.pdf, December 18 2000.]]

[5]

David L. Chaum. Untraceable Electronic Mail, Return Adresses, and Digital Pseudonyms. Communications of the ACM, 24(2):84--88, February 1981.]]

Digital Library

[6]

Lance Cottrell. Mixmaster Software. http://www.obscura.com/~loki/remailer/remailer-essay.html.]]

[7]

Wei Dai. PipeNet. http://www.eskimo.com/~weidai/pipenet.txt.]]

[8]

George Danezis, Roger Dingledine, David Hopwood, and Nick Mathewson. Mixminion: Design of a Type III Anonymous Remailer Protocol. Manuscript, http://mixminion.net, 2002.]]

[9]

W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22(6):644--654, November 1976.]]

Digital Library

[10]

Roger Dingledine, Michael Freedman, David Hopwood, and David Molnar. A Reputation System to Increase MIX-net Reliability. In Proceedings of 4th International Information Hiding Workshop, pages 126--141, Pittsburg, PA, USA, April 2001.]]

Digital Library

[11]

Michael J. Freedman and Robert Morris. Tarzan: A Peer-to-Peer Anonymizing Network Layer. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS 2002), Washington, D.C., USA, November 2002.]]

Digital Library

[12]

R. Housely and W. Polk. Internet X.509 Public Key Infrastructure. RFC 2528, 1999.]]

[13]

Andreas Pfitzmann and Marit Köhntopp. Anonymity, Unobservability, and Pseudonymity---A Proposal for Terminology; Draft v0.12. http://www.koehntopp.de/marit/pub/anon/Anon_Terminology.pdf, June 17 2001.]]

[14]

Michael Reed, Paul Syverson, and David Goldschlag. Anonymous Connections and Onion Routing. IEEE Journal on Selected Areas in Communications, 16(4):482--494, May 1998.]]

Digital Library

[15]

Michael K. Reiter and Aviel D. Rubin. Crowds: Anonymity for Web Transactions. ACM Transactions on Information and System Security, 1(1):66--92, November 1998.]]

Digital Library

[16]

Marc Rennhard. MorphMix: Peer-to-Peer based Anonymous Internet Usage with Collusion Detection (available at http://www.tik.ee.ethz.ch/~rennhard/publications/morphmix.pdf). TIK Technical Report Nr. 147, TIK, ETH Zurich, Zurich, CH, August 2002.]]

[17]

Marc Rennhard, Sandro Rafaeli, Laurent Mathy, Bernhard Plattner, and David Hutchison. An Architecture for an Anonymity Network. In Proceedings of the IEEE 10th Intl. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 2001), pages 165--170, Boston, USA, June 20--22 2001.]]

Digital Library

[18]

Marc Rennhard, Sandro Rafaeli, Laurent Mathy, Bernhard Plattner, and David Hutchison. Analysis of an Anonymity Network for Web Browsing. In Proceedings of the IEEE 11th Intl. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 2002), pages 49--54, Pittsburgh, USA, June l0--12 2002.]]

Digital Library

[19]

Andrei Serjantov, Roger Dingledine, and Paul Syverson. From a Trickle to a Flood: Active Attacks on Several Mix Types. In Proceedings of 5th International Information Hiding Workshop, Noordwijkerhout, Netherlands, October 2002.]]

Digital Library

[20]

Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM '01 Conference, San Diego, CA, USA, August 2001.]]

Digital Library

[21]

Paul Syverson, Gene Tsudik, Michael Reed, and Carl Landwehr. Towards an Analysis of Onion Routing Security. In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, pages 83--100, Berkeley, CA, USA, July 25--26 2000.]]

[22]

Marc Waldmann, Aviel D. Rubin, and Lorrie Faith Cranor. Publius: A Robust, Tamper-Evident, Censorship-Resistant Web Publishing System. In Proceedings of the 9th USENIX Security Symposium, August 2000.]]

Digital Library

[23]

Matt Wright, Micah Adler, Brian Neil Levine, and Clay Shields. An Analysis of the Degradation of Anonymous Protocols. In Proceedings of ISOC Network and Distributed System Security Symposium (NDSS 2002), San Diego, USA, February 2002.]]

Cited By

Watson JDespres TTan APatil SDutta PPopa R(2024)Nebula: A Privacy-First Platform for Data Backhaul2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00092(3184-3202)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00092
Meng XLiang M(2023)Port-Based Anonymous Communication Network: An Efficient and Secure Anonymous Communication NetworkSensors10.3390/s2321881023:21(8810)Online publication date: 29-Oct-2023
https://doi.org/10.3390/s23218810
Liew STakahashi TTakagi SKato FCao YYoshikawa MIves ZBonifati AEl Abbadi A(2022)Network Shuffling: Privacy Amplification via Random WalksProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526162(773-787)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526162
Show More Cited By

Index Terms

Introducing MorphMix: peer-to-peer based anonymous Internet usage with collusion detection
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Protocol-level attacks against Tor

Tor is a real-world, circuit-based low-latency anonymous communication network, supporting TCP applications over the Internet. In this paper, we present an extensive study of protocol-level attacks against Tor. Different from existing attacks, the ...
A new cell counter based attack against tor
CCS '09: Proceedings of the 16th ACM conference on Computer and communications security

Various low-latency anonymous communication systems such as Tor and Anoymizer have been designed to provide anonymity service for users. In order to hide the communication of users, many anonymity systems pack the application data into equal-sized cells ...
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WPES '02: Proceedings of the 2002 ACM workshop on Privacy in the Electronic Society

November 2002

115 pages

ISBN:1581136331

DOI:10.1145/644527

General Chair:
Sushil Jajodia
George Mason University
,
Program Chair:
Pierangela Samarati
University of Milan

Copyright © 2002 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 ACM 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: 21 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CCS02

Sponsor:

SIGSAC

CCS02: ACM Conference on Computer and Communications Security

November 21, 2002

DC, Washington

Acceptance Rates

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

207
Total Citations
View Citations
836
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Watson JDespres TTan APatil SDutta PPopa R(2024)Nebula: A Privacy-First Platform for Data Backhaul2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00092(3184-3202)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00092
Meng XLiang M(2023)Port-Based Anonymous Communication Network: An Efficient and Secure Anonymous Communication NetworkSensors10.3390/s2321881023:21(8810)Online publication date: 29-Oct-2023
https://doi.org/10.3390/s23218810
Liew STakahashi TTakagi SKato FCao YYoshikawa MIves ZBonifati AEl Abbadi A(2022)Network Shuffling: Privacy Amplification via Random WalksProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526162(773-787)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526162
Naikoo FAhmad KBin Ahmad K(2022)Anonymity-Enabled Communication Channels: Attacks and Defense Methods2022 3rd International Conference for Emerging Technology (INCET)10.1109/INCET54531.2022.9824020(1-6)Online publication date: 27-May-2022
https://doi.org/10.1109/INCET54531.2022.9824020
Naikoo FAhmad KAhmad K(2022)Anonymity-Enabled Mix Network: Owing to Techniques and Proof of correctness2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)10.1109/ICCCIS56430.2022.10037727(176-181)Online publication date: 4-Nov-2022
https://doi.org/10.1109/ICCCIS56430.2022.10037727
Cheng XChen YZou JZhang YHu N(2022)An Anonymous Communication System Based on Software Defined ArchitectureMobile Internet Security10.1007/978-981-16-9576-6_27(396-407)Online publication date: 22-Jan-2022
https://doi.org/10.1007/978-981-16-9576-6_27
Panchenko AMitseva AKnabe S(2021)WhisperChord: Scalable and Secure Node Discovery for Overlay Networks2021 IEEE 46th Conference on Local Computer Networks (LCN)10.1109/LCN52139.2021.9525008(170-177)Online publication date: 4-Oct-2021
https://doi.org/10.1109/LCN52139.2021.9525008
Panchenko AMitseva AZiemann THering T(2021)GuardedGossip: Secure and Anonymous Node Discovery in Untrustworthy NetworksSecurity and Privacy in Communication Networks10.1007/978-3-030-90019-9_7(123-143)Online publication date: 3-Nov-2021
https://doi.org/10.1007/978-3-030-90019-9_7
Lauer SGellert KMerget RHandirk TSchwenk J(2020)T0RTT: Non-Interactive Immediate Forward-Secret Single-Pass Circuit ConstructionProceedings on Privacy Enhancing Technologies10.2478/popets-2020-00302020:2(336-357)Online publication date: 8-May-2020
https://doi.org/10.2478/popets-2020-0030
Wei HBai GLuo Z(2020)Foggy: A New Anonymous Communication Architecture Based on Microservices2020 25th International Conference on Engineering of Complex Computer Systems (ICECCS)10.1109/ICECCS51672.2020.00023(135-144)Online publication date: Oct-2020
https://doi.org/10.1109/ICECCS51672.2020.00023
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