dandelion++ over libp2p
Go to file
2019-07-19 23:10:08 -07:00
pubsub Test gossipsub 2019-07-19 22:55:35 -07:00
util Add private key file for 4th node 2019-07-19 23:03:41 -07:00
.gitignore Script for quick terminator 4x4 test 2018-09-14 12:36:52 -07:00
LICENSE Initial commit 2018-08-14 13:30:10 -07:00
PORTS Updated to use fixed ports (in PORTS file) 2018-09-14 11:08:26 -07:00
README.md Update README.md 2019-07-19 23:10:08 -07:00
TODO.md Update TODOs file 2018-09-29 04:24:18 -07:00

Raven

Anonymous decentralized messaging network

Blockchain has enabled decentralized value transfer. A bigger future is decentralized communication. One step forward is anonymous decentralized communication which provides a censorship resistence privacy preserved communication network that anyone can send/receive, broadcast messages anonymously without revealing message metadata(sender, receiver, who send to whom, etc). It will find broad use cases, e.g., whistleblowing, anonymous public channel, incident reporting, privacy served messaging in Dapps etc.

Anonymity is achieved by implementing Dandelion protocol on top of libp2p's pub/sub module, dandelion is a privacy preserving protocol to make message sender anonymous, it has 2 phases, the first phase is stem phase, where messages go through a psuedo-random path, the second phase is fluffing, at a random time of the stem phase, the message is diffused to its surrounding peers, so the third party observer cannot track back the node original node who send the message, because the message is relayed through an anonymous graph. Message broadcasting is implemented by libp2p floodsub.

Dandelion implementation on libp2p-pubsub: https://github.com/rairyx/go-libp2p-pubsub/tree/dandelion

Demo

Directory: pubsub

What it demonstrates: Three Go peers, one JS peer are all created and run a chat server using a shared PubSub topic. Typing text in any peer sends it to all the other peers.

Quick test: cd pubsub and then run ./test/test.sh. Requires Terminator (eg, sudo apt-get install terminator). The rest of this section describes how to test manually.

First terminal: Create the bootstrapper node

cd pubsub
./raven ../util/private_key.bin.bootstrapper.Wa --bootstrapper

The bootstrapper creates a new libp2p node, subscribes to the shared topic string, spawns a go routine to emit any publishes to that topic, and then waits forever.

(Note that the node ID of raven is going to be Qm...6aJ9oRuEzWa. Node IDs in libp2p are just public keys, and the public key Qm...6aJ9oRuEzWa is derived from the private key file ../util/private_key.bin.bootstrapper.Wa. That file is just an X.509 keypair generated by the included program util/private-key-gen). We use fixed public/private keypairs for each node in this example to keep things simple.)

Second terminal: Create a go peer to connect to bootstrapper and publish on the topic

cd pubsub
./raven ../util/private_key.bin.peer.Sk

This peer, which is not in bootstrapper mode, creates a node, subscribes to the shared topic string, spawns the same go routine, and then loops forever requesting user input and publishing each line to the topic.

Third terminal: Create another go peer to connect to bootstrapper and publish on the topic

cd pubsub
./raven ../util/private_key.bin.peer.w6 6001

Fourth terminal: Create a third go peer to connect to bootstrap and publish on topic

cd pubsub
./raven ../util/private_key.bin.peer.d9 6002

If you return to the second, third or fourth terminals and type a message, the bootstrapper and the other 2 peers will all print your message.

Conclusion

You now have a chat app on a private libp2p network where each node can exchange messages anonymously using PubSub.

Debugging Notes

JS To see debug messages from the Node.js program, use the DEBUG environment variable:

DEBUG="libp2p:floodsub*,libp2p:switch*,mss:*" node index.js [args...]

Go To see debug messages in Go programs, do this at runtime:

IPFS_LOGGING=debug ./raven [args...]

(TODO: describe custom instrumenting the local go code for complex debugging)

If you instrument your go code with custom fmt.Println's, then revert back like this:

cd $GOPATH
go get -u ./...

Other useful commands:

go get -u github.com/libp2p/go-libp2p-kad-dht   # fetch just Kad DHT repo

Acknowledgements: @jhiesey for DHT (content & peer routing) JS+Go interop, @stebalien for PubSub