Nym (mixnet)

Last updated
Nym (mixnet)
Developer(s) Nym Technologies
Initial releaseDecember 2019
Stable release
v2025.2 "Hu" / February 2025
Preview release
v2025.3 "Ruta" / February 2025
Repository github.com/nymtech/nym
Written in Rust
Operating system Linux
Available inEnglish
Type Anonymity
License GNU General Public License version 3
Website nym.com

Nym is an evolving mix network (mixnet), a type of computer network infrastructure for privacy that masks user metadata, separating source and destination IP addresses. [1] [2] [3] [4] [5] It anonymizes various types of communication, including messaging, files transfers, payments transactions, and web browsing on basic websites. [6] The project is built on free and open-source software and is decentralized, maintained by a distributed set of independent nodes worldwide.

Contents

Nym is sometimes compared to anonymity networks such as Tor and I2P, [7] [8] [9] [10] [11] although it differs in some aspects. Unlike these, Nym does not support hidden services (e.g. .onion sites on Tor or eepsites on I2P). [12]

Data packets sent through the Nym mixnet are encrypted in multiple layers and routed through a series of nodes, including an entry gateway, three "mix nodes", and an exit gateway to the internet. To mitigate traffic analysis risks, packets are standardized to a uniform size, mixed with cover traffic, and transmitted with randomized timing to obscure traffic patterns. [13] These methods aim to make it more difficult for adversaries with broad surveillance capabilities to correlate incoming and outgoing data flows. [5]

Users can interact with the network via "NymVPN", a client application, or integrate Nym functionality into third-party applications using its software development kit (SDK).

History

The concept of a mix network (mixnet) was introduced by David Chaum in 1979 and later published in 1981. [14] The cypherpunk movement contributed to the development of mixnets in the 1990s, though their practical applications remained limited, primarily in the form of anonymous remailers. In the 2000s, some anonymous communication networks—most notably Tor—incorporated principles of mixnets, though Tor itself is based on onion routing rather than a mixnet implementation.

The Nym mixnet originates from two Horizon 2020 research projects funded by the European Commission following the revelations on mass internet surveillance by the U.S. and U.K. governments: [6] [8] Panoramix [15] [16] (2015–2019) and NEXTLEAP [17] [18] (2016–2018).

The mixnet originates from academic research, with technologies associated with the project regularly presented at scientific conferences [19] in cybersecurity and cryptography, including USENIX, [20] [21] [22] NDSS, [23] [24] [25] and Privacy Enhancing Technologies Symposium (PETS). [26] [27] [28] [29] [30] [31]

These projects contributed to advancements in mixnet technologies, leading to the foundations of Nym in 2017:

In 2018, Harry Halpin white-boarded the idea to Moxie Marlinspike and Trevor Perrin of Signal and decided to launch Nym. An alpha version of Nym was presented at the 36th Chaos Communication Congress (36C3) in December 2019. [13] [36] In February 2021, a white paper [37] co-authored by Harry Halpin, Claudia Diaz (KU Leuven), and Aggelos Kiayias provided details on Nym’s technical and operational design.

In 2021, Chelsea Manning, a former U.S. Army intelligence analyst and whistleblower, conducted a security audit of Nym [38] to identify potential vulnerabilities. In January 2022, she joined the Nym development team [39] [40] as a security consultant and public relations advisor.

The launch of the live Nym network took place on April 14, 2022, at Station F in Paris, [41] with Edward Snowden as a keynote speaker. In June 2022, Claudia Diaz, Harry Halpin, and Aggelos Kiayias introduced a reward-sharing scheme designed to incentivize operators within mix networks. [42] As of February 2025, the Nym mixnet remains under active development.

The project continues to be developed in collaboration with research institutions, such as KU Leuven (through the COSIC [43] research group) and EPFL (via the SPRING [44] lab). Several other research teams working on privacy-enhancing technologies, cryptography, and decentralized systems have published research articles covering the Nym mixnet design. [45] [46] [47] [48]

Stakeholders

Nym is structured around a mix network architecture, [37] incorporating three primary roles: users, node operators, and validators. The network operates on an incentive-driven economic model designed to maintain its functionality and decentralization. [11] [49] [50]

A utility token serves two primary purposes: [8]

  1. Compensating operators and validators for contributing to network infrastructure, ensuring the network adapts to user demand.
  2. Maintaining network quality through:
    • A reputation system that prioritizes high-performance operators based on reliability, speed, and latency.
    • Mitigation of Sybil attacks by making it resource-intensive for malicious entities to gain control over a significant portion of the network.

This architecture is designed to support a decentralized governance model, where incentives align with privacy preservation and network security.

Technical architecture

Access control

Initial access to the network is managed through anonymous access credentials which usage unlinkable from payment [52] and digital signatures. This cryptographic approach enables users to authenticate their access rights to each node without disclosing any identifiable information, thereby enhancing the network's privacy.

Network architecture with dynamic reconfiguration

The Nym mixnet consists of a five-layer network architecture, maintained by independent node operators.

The topology of the three mixing layers is updated hourly to improve privacy. Before the start of each epoch:

Privacy-preserving mechanisms

Nym employs several privacy-enhancing techniques to protect both the content of communications and associated metadata. [2] [3] Metadata can reveal information about user activity and communication patterns, making it a target for traffic analysis and mass surveillance. The mixnet aims to resist global adversaries with significant resources, including those capable of network-wide monitoring, cryptanalysis, advanced statistical analysis, or active participation through malicious nodes. [53]

Cryptographic mechanisms

Nym employs open-source cryptographic protocols such as WireGuard and the Noise Protocol Framework [54] to enable secure and anonymous packet transmission. The client establishes a secure communication channel with an entry gateway and then encrypts each packet in five layers—one for the exit gateway, three for the mix nodes, and one for the entry gateway. As the packet traverses the network, each node decrypts only its designated layer, before forwarding it to the next node.

To initiate communication, the client selects an entry gateway and establishes a secure channel using:

Before transmission, the client encrypts each packet in five successive layers, corresponding to the nodes it will traverse:

According to Nym’s 2025 roadmap, plans exist to integrate post-quantum cryptographic resistance as the development team has proposed replacing the Sphinx packet format with a new, lighter format known as “Outfox”, [55] which is intended to optimize network efficiency while maintaining strong anonymity guarantees.

Research and Development (R&D)

The mixnet originates from academic research, with technologies associated with the project regularly presented at scientific conferences [19] in cybersecurity and cryptography, including USENIX, [20] [21] [22] NDSS, [23] [24] [56] and Privacy Enhancing Technologies Symposium (PETS). [26] [27] [28] [29] [30] [31] The project continues to be developed in collaboration with research institutions, such as KU Leuven (through the COSIC [43] research group) and EPFL (via the SPRING [44] lab). Several other research teams working on privacy-enhancing technologies, cryptography, and decentralized systems have published research articles covering the Nym mixnet design. [45] [57] [58] [48]

The development of Nym is guided by a scientific advisory board and external advisors, [59] comprising researchers and practitioners in computer science, networking, cryptography, and privacy protection. Notable members include :

Practical considerations

User experience

Users can access the Nym mixnet through the "NymVPN" client, which is available with both a graphical interface and a command-line interface, or by integrating the network into third-party applications using software development kits (SDKs). The privacy features of Nym share similarities with Virtual Private Networks (VPNs) and Tor, particularly in masking the user’s IP address and obfuscating their location. Additionally, Nym is designed to conceal metadata, a factor often exploited in mass surveillance and traffic analysis systems.

Adoption challenges

Independent tests [64] [65] conducted by technology media in 2024–2025 indicate that, in practice, the Nym mixnet introduces noticeable latency, which limits its suitability for real-time applications and mainstream adoption–unlike more widely used privacy-enhancing technologies developed over the past decade, such as Brave for private browsing, Proton Mail for encrypted email, and DuckDuckGo for anonymous search. Mixnets are considered more appropriate for latency-tolerant use cases, such as messaging, emailing, data transfers, batch processing, and IoT applications.

Privacy properties

While the Nym mixnet aims to offer enhanced privacy features, researchers acknowledge that privacy-enhancing technologies and surveillance methods evolve over time, leading to a continuous adaptation between anonymization techniques and traffic analysis strategies. [6] An emerging technology, mixnets such as Nym have yet to be extensively validated on a large scale.

More specifically, research has identified several potential vulnerabilities in the “Loopix” mixnet architecture, which serves as the foundation for Nym. These concerns include susceptibility to traffic analysis, the possibility for entry gateways to discern user information, the substantial amount of cover traffic required to ensure the claimed privacy properties, and the risks of exposure to malicious service providers, including complete paths being compromised. [29] [48]

Security properties

The Nym software, which powers the network, is open-source and distributed under the GPLv3 license. Its source code is publicly available on GitHub, allowing for independent review and audits by the security community. Nym has undergone several security audits, including by cryptographer Jean-Philippe Aumasson (2021), Oak Security (2023), [66] Cryspen (2023–2024) and Cure53 (2024). [67] However, it does not currently have a public bug bounty program to encourage the reporting of vulnerabilities.

Energy consumption

Mix networks enhance user privacy by employing multi-layered encryption and routing data through 5-hop connections. This process introduces additional computational overhead compared to single-hop connections, increasing energy consumption. The generation of cover traffic—artificial packets designed to obfuscate real data flows—further increases data transmission volumes and energy usage. Some analyses suggest that this overhead could be up to ten times greater than that of traditional internet traffic. [6]

See also

References

  1. Ehrlich, Steven. "Your VPN May Not Be Private. This Blockchain Startup Nym Has A Fix". Forbes. Retrieved 2025-02-21.
  2. 1 2 Risen, James; Poitras, Laura (2013-09-28). "N.S.A. Gathers Data on Social Connections of U.S. Citizens". The New York Times. ISSN   0362-4331 . Retrieved 2025-02-21.
  3. 1 2 Ball, James (2013-09-30). "NSA stores metadata of millions of web users for up to a year, secret files show". The Guardian. ISSN   0261-3077 . Retrieved 2025-02-21.
  4. Szoldra, Paul. "Leaked NSA document says metadata collection is one of agency's 'most useful tools'". Business Insider. Retrieved 2024-07-24.
  5. 1 2 Chiara Castro (2024-10-08). "Metadata privacy matters – and this VPN promises to help". TechRadar. Retrieved 2025-02-21.
  6. 1 2 3 4 5 Volpicelli, Gian M. "This startup is working to bring full anonymity to the internet". Wired. ISSN   1059-1028 . Retrieved 2025-02-23.
  7. Andreas Kramer, Filip Rezabek∗, Richard von Seck∗ (June 2023). "Recent Advancements in Privacy Preserving Network Layer Approaches" (PDF). Retrieved 16 February 2025.{{cite web}}: CS1 maint: multiple names: authors list (link)
  8. 1 2 3 4 Lomas, Natasha (2021-07-16). "Nym gets $6M for its anonymous overlay mixnet to sell privacy as a service". TechCrunch. Retrieved 2025-02-23.
  9. "The Differences Between Onion Routing and Mix Networks - ritter.vg". ritter.vg. Retrieved 2025-02-21.
  10. Stuart Burns (2024-12-31). "The 3 biggest VPN innovations of 2024 – what does the future hold?". TechRadar. Retrieved 2025-02-21.
  11. 1 2 Beuth, Patrick (2021-11-29). "Meinung: Nym versus Tor: Das neue Darknet aus der Schweiz". Der Spiegel (in German). ISSN   2195-1349 . Retrieved 2025-02-23.
  12. "Alternative Networks - Privacy Guides". www.privacyguides.org. Retrieved 2025-02-21.
  13. 1 2 Brühl, Jannis (2022-02-25). "Harry Halpin hat einen Plan für das Internet". Süddeutsche.de (in German). Retrieved 2025-02-23.
  14. Chaum, David L. (1981-02-01). "Untraceable electronic mail, return addresses, and digital pseudonyms". Commun. ACM. 24 (2): 84–90. doi:10.1145/358549.358563. ISSN   0001-0782.
  15. "Home - H2020 | Panoramix" . Retrieved 2025-02-21.
  16. "Privacy and Accountability in Networks via Optimized Randomized Mix-nets | PANORAMIX Project | Fact Sheet | H2020". CORDIS | European Commission. Retrieved 2025-02-21.
  17. "home | NEXTLEAP". nextleap.eu. Retrieved 2025-02-21.
  18. "NEXTLEAP | NEXTLEAP Project | Fact Sheet | H2020". CORDIS | European Commission. Retrieved 2025-02-21.
  19. 1 2 "Computer Security & Cryptography - Google Scholar Metrics". scholar.google.com. Retrieved 2025-02-21.
  20. 1 2 3 Piotrowska, Ania M.; Hayes, Jamie; Elahi, Tariq; Meiser, Sebastian; Danezis, George (2017). The Loopix Anonymity System. USENIX Association. pp. 1199–1216. ISBN   978-1-931971-40-9.
  21. 1 2 Leibowitz, Hemi; Piotrowska, Ania M.; Danezis, George; Herzberg, Amir (2019). No Right to Remain Silent: Isolating Malicious Mixes. pp. 1841–1858. ISBN   978-1-939133-06-9.
  22. 1 2 Kohls, Katharina; Diaz, Claudia (2022). {VerLoc}: Verifiable Localization in Decentralized Systems. pp. 2637–2654. ISBN   978-1-939133-31-1.
  23. 1 2 "On the Anonymity of Peer-To-Peer Network Anonymity Schemes Used by Cryptocurrencies". NDSS Symposium. Retrieved 2025-02-21.
  24. 1 2 "LARMix: Latency-Aware Routing in Mix Networks". NDSS Symposium. Retrieved 2025-02-21.
  25. "NDSS Symposium 2025 Accepted Papers". NDSS Symposium. Retrieved 2025-02-21.
  26. 1 2 Troncoso, Carmela; Isaakidis, Marios; Danezis, George; Halpin, Harry (2017). "Systematizing Decentralization and Privacy: Lessons from 15 Years of Research and Deployments". Proceedings on Privacy Enhancing Technologies (4): 404–426. arXiv: 1704.08065 . doi:10.1515/popets-2017-0056. ISSN   2299-0984.
  27. 1 2 Guirat, Iness Ben; Diaz, Claudia (2022). "Mixnet optimization methods". Proceedings on Privacy Enhancing Technologies. ISSN   2299-0984.
  28. 1 2 Rial, Alfredo; Piotrowska, Ania M. (2023). "Compact and Divisible E-Cash with Threshold Issuance". Proceedings on Privacy Enhancing Technologies (4): 381–415. arXiv: 2303.08221 . doi:10.56553/popets-2023-0116. ISSN   2299-0984.
  29. 1 2 3 Oldenburg, Lennart; Juarez, Marc; Rúa, Enrique Argones; Diaz, Claudia (2024). "MixMatch: Flow Matching for Mixnet Traffic". Proceedings on Privacy Enhancing Technologies (2): 276–294. doi: 10.56553/popets-2024-0050 . ISSN   2299-0984.
  30. 1 2 Guirat, Iness Ben; Das, Debajyoti; Diaz, Claudia (2024). "Blending Different Latency Traffic With Beta Mixing". Proceedings on Privacy Enhancing Technologies. ISSN   2299-0984.
  31. 1 2 Das, Debajyoti; Diaz, Claudia; Kiayias, Aggelos; Zacharias, Thomas (2024). "Are continuous stop-and-go mixnets provably secure?" . Proceedings on Privacy Enhancing Technologies (4): 665–683. doi: 10.56553/popets-2024-0136 . ISSN   2299-0984.
  32. Nadis, Steve (October 18, 2022). "The Computer Scientist Who's Boosting Privacy on the Internet". Quanta Magazine. Retrieved 11 March 2025.
  33. 1 2 3 4 Danezis, George; Goldberg, Ian (2008), Sphinx: A Compact and Provably Secure Mix Format, 2008/475, retrieved 2025-02-21
  34. "Heartbeat Traffic to Counter (n-1) Attacks" (PDF). Wpes'03. ACM. October 30, 2003 via Free Haven.
  35. "Stop-And-Go-MIXes Providing Probabilistic Anonymity in an Open System" (PDF) via Free Haven.{{cite journal}}: Cite journal requires |journal= (help)
  36. "Vortrag: Nym | Saturday | Programm CDC at 36C3". frab.riat.at. Retrieved 2025-02-21.
  37. 1 2 "The Nym Network - The Next Generation of Privacy Infrastructure" (PDF). nym.com. February 26, 2021. Retrieved February 21, 2025.
  38. Castillo, Michael del. "Chelsea Manning Is Back, And Hacking Again, Only This Time For A Bitcoin-Based Privacy Startup". Forbes. Retrieved 2025-02-21.
  39. "Chelsea Manning dances with the crypto devil". POLITICO. 2022-05-31. Retrieved 2025-02-21.
  40. "Chelsea Manning : « Maintenant, décrire la réalité est considéré comme un acte criminel »" (in French). 2022-10-18. Retrieved 2025-02-23.
  41. Nym (2022-04-15). The Future of Privacy on The Internet - Nym launch with Harry Halpin and Edward Snowden in Paris . Retrieved 2025-02-21 via YouTube.
  42. Diaz, Claudia; Halpin, Harry; Kiayias, Aggelos (2022-06-13). "Reward Sharing for Mixnets". Cryptoeconomic Systems. 2 (1). doi:10.21428/58320208.00acf460. hdl: 20.500.11820/775c695b-c52f-474e-9016-ec68ce28cd9b .
  43. 1 2 "About us". COSIC. 2025-03-31. Retrieved 2025-02-21.
  44. 1 2 "SPRING - Student Projects". spring.epfl.ch. Retrieved 2025-02-21.
  45. 1 2 Infeld, Ewa J.; Stainton, David; Ryge, Leif; Hacker, Threebit (2025-01-07), Echomix: a Strong Anonymity System with Messaging, arXiv: 2501.02933
  46. Kocaoğullar, Ceren; Hugenroth, Daniel; Kleppmann, Martin; Beresford, Alastair R. (May 2024). "Pudding: Private User Discovery in Anonymity Networks". 2024 IEEE Symposium on Security and Privacy (SP). pp. 3203–3220. arXiv: 2311.10825 . doi:10.1109/SP54263.2024.00167. ISBN   979-8-3503-3130-1.
  47. "Kerblam — Anonymous Messaging System Protecting Both Senders and Recipients - An anonymous post-office without mailboxes" (PDF). Retrieved February 21, 2025.
  48. 1 2 3 "Stopping Silent Sneaks: Defending against Malicious Mixes with Topological Engineering" (PDF).
  49. Bambysheva, Nina. "Andreessen Horowitz Leads Investment In Privacy Startup Integrating With Bitcoin". Forbes. Retrieved 2025-02-23.
  50. "Worried About Digital Privacy? VPNs and Tor Aren't Enough Anymore". PCMAG. 2024-11-04. Retrieved 2025-02-21.
  51. "The New Guide to Running a Tor Relay | Tor Project". blog.torproject.org. Retrieved 2025-02-21.
  52. Halpin, Harry (2020). "Nym Credentials: Privacy-Preserving Decentralized Identity with Blockchains". 2020 Crypto Valley Conference on Blockchain Technology (CVCBT). pp. 56–67. doi:10.1109/CVCBT50464.2020.00010. ISBN   978-1-7281-9390-8.
  53. 1 2 "Mixnet Research Review" (PDF). April 15, 2024. Retrieved February 21, 2025.
  54. "Up-to-date cryptography". nym.com. Retrieved 2025-02-21.
  55. Rial, Alfredo; Piotrowska, Ania M. (2024-12-27), Outfox: a Packet Format for a Layered Mixnet, arXiv: 2412.19937
  56. "NDSS Symposium 2025 Accepted Papers". NDSS Symposium. Retrieved 2025-02-21.
  57. Kocaoğullar, Ceren; Hugenroth, Daniel; Kleppmann, Martin; Beresford, Alastair R. (May 2024). "Pudding: Private User Discovery in Anonymity Networks". 2024 IEEE Symposium on Security and Privacy (SP). pp. 3203–3220. arXiv: 2311.10825 . doi:10.1109/SP54263.2024.00167. ISBN   979-8-3503-3130-1.
  58. "Kerblam — Anonymous Messaging System Protecting Both Senders and Recipients - An anonymous post-office without mailboxes" (PDF). Retrieved February 21, 2025.
  59. "About Us | Nym". nym.com. Retrieved 2025-02-21.
  60. "Karthikeyan Bhargavan". bhargavan.info. Retrieved 2025-02-21.
  61. 1 2 "The Levchin Prize for Real-World Cryptography". rwc.iacr.org. Retrieved 2025-02-21.
  62. "Classic McEliece: Intro". classic.mceliece.org. Archived from the original on 2025-01-17. Retrieved 2025-02-21.
  63. "BCS Lovelace Medal | BCS". www.bcs.org. Retrieved 2025-02-21.
  64. Sam Dawson (2024-10-03). "NymVPN review". TechRadar. Retrieved 2025-02-23.
  65. Editor, Assistant; PCWorld. "NymVPN review: An innovative decentralized VPN with some work to do". PCWorld. Retrieved 2025-02-23.{{cite web}}: |last1= has generic name (help)
  66. "audit-reports/Nym/2023-03-27 Audit Report - Nym Mixnet and Vesting Contracts v1.0.pdf at main · oak-security/audit-reports" (PDF). GitHub. Retrieved 2025-02-23.
  67. "Audit-Report Nym Mobile & Desktop, VPN, Infra & Cryptography 07.2024" (PDF). Cure 53. July 2024. Retrieved February 23, 2025.