HOPR Basics: Mixnets

Jose J. Pérez Aguinaga
HOPR
Published in
4 min readJul 7, 2021

This is the fourth episode in our series covering the basics of HOPR. Links to previous episodes can be found at the end of the article.

Last time we took a first look at the problem of sending data privately online without anyone being able to track it or work out who is the sender or recipient. Splitting the data into packets and sending each one on a different route through a network of relay nodes is a good first step, but it’s still possible for a powerful attacker to gather enough information to de-anonymize the network.

In this episode, we’ll see how a mixnet like HOPR can up the complexity to a level where true metadata privacy starts to become a reality.

The Power of a Network

In our simple examples last time, we looked at routing just one message through the network, and then at splitting the data into numbered packets to add extra protection. Those examples made the concept of routing easier to understand, but this hid an important fact we can use to our advantage: in reality, many people will be using our network at once.

That means there will be thousands or hundreds of thousands of data packets passing through the network simultaneously. We can use this flow of data to create extra confusion for would-be attackers.

Mixing It Up

Instead of relaying each packet separately, each node can combine multiple packets from different messages together before sending them as a bundle to another node. This node then separates the packets and recombines them with new ones they’ve received from other nodes. This whole process is known as mixing.

Here’s what it might look like from the perspective of a single node:

Here a HOPR node is receiving packets that come from three different data transmissions, represented in yellow, light blue and dark blue. As the packets come into the node in groups they are split apart, recombined, and these new combinations of packets are sent out to different nodes as they head to their destination.

Remember: although the individual packets are separated in the animation above so you can more easily follow the mixing process, they’re actually all lumped together on each connection. An outsider can’t track any one packet’s route through the node. Some packets are even temporarily held back until future mixing cycles, to disrupt any link between timings of packets entering and leaving a node.

To further obscure this metadata, the HOPR mixnet uses a packet format called Sphinx to ensure that all these bundles of packets are easily mixable and indistinguishable. The Sphinx format means every packet passing through the network is the same number of bytes, so it’s impossible to track data based on size.

By creating a large enough mixnet with sufficient data traffic, true privacy for online communication is within reach.

Problem Solved?

So is this the solution then? Unfortunately not. In fact, it’s just half the problem, and maybe only the easier half. A mixnet is, as you can see, an extremely complicated system. All this encryption, mixing, remixing, and relaying is very computationally expensive compared to just sending data directly and openly. A mixnet is nice in theory, but in reality, someone has to pay for all of this extra effort.

This is known as incentivization, and it’s not as simple as just sending money to nodes. We need a way to provide payments for data transfers which don’t undo all the strong privacy work we’ve done so far in our design. We also need to make sure that unscrupulous nodes can’t use the shroud of anonymity the mixnet provides to take payments without actually relaying data.

We’ll look more at why this is such a tricky problem to solve in the next episode.

Jose Aguinaga,

HOPR Head of Engineering

Website: https://www.hoprnet.org
Twitter: https://twitter.com/hoprnet
Telegram: https://t.me/hoprnet
Discord: https://discord.gg/dEAWC4G
LinkedIn: https://www.linkedin.com/company/hoprnet
Forum: https://forum.hoprnet.org
Github: https://github.com/hoprnet

HOPR Basics Episodes:

Episode 1: What is HOPR?
Episode 2: What is Metadata?
Episode 3: Anonymous Routing
Episode 4: Mixnets
Episode 5: Incentives
Episode 6: Proof of Relay
Episode 7: Tickets and Payment Channels
Episode 8: Probabilistic Payments
Episode 9: Cover Traffic
Episode 10: Cover Traffic Nodes
Episode 11: Balancing Cover Traffic
Episode 12: Intro to the HOPR DAO

--

--

Jose J. Pérez Aguinaga
HOPR
Writer for

Cryptography enthusiast, educator, and engineer with executive expertise in the digital assets ecosystem | ex- @hoprnet , ex- @plaid