Live data from Hacker News

Vuvuzela – Private messaging system that hides metadata

github.com

11–20 of 32 posts

Re: Vuvuzela – Private messaging system that hides metadata

#11

The added noise reminds me of WASTE, which was infamously created by Justin Frankel at Nullsoft to protest the post-acquisition atmosphere at AOL... https://en.wikipedia.org/wiki/WASTE https://web.archive.org/web/20100317095429/http://www.rollin...

IIRC release of WASTE was closely tied to the vesting of his AOL options and his departure from AOL that followed. So it was more of a farewell finger really than a "protest".

Re: Vuvuzela – Private messaging system that hides metadata

#12

Earlier quoted context omitted.

seems inherent - servers operate in rounds and each round carries legit traffic plus enough noise to allow traffic metadata to drown in nothingness and forward it to a whole server chain to avoid an adversary to control all the servers, so as you scale servers need more time to forward and mixin traffic

Could someone much smarter than me do some napkin math and figure out roughly what kind of tradeoff in security you make by limiting the noise? 20-40 seconds is fine if you are releasing NSA secret files and want the chance of metadata discovery to be But it's too much to use as a regular form of conversation between average parties who just want to set a precedent that all conversations by default should be un-monit…

> 20-40 seconds is […] too much to use as a regular form of conversation between average parties

With the current irc-ish UI the latency would clash with user expectations, but e-mail, message boards and quite a few other forms of communication regularly deal with much higher latencies. I suppose it depends on how you market it.

Re: Vuvuzela – Private messaging system that hides metadata

#13
post #12

Earlier quoted context omitted.

Could someone much smarter than me do some napkin math and figure out roughly what kind of tradeoff in security you make by limiting the noise? 20-40 seconds is fine if you are releasing NSA secret files and want the chance of metadata discovery to be But it's too much to use as a regular form of conversation between average parties who just want to set a precedent that all conversations by default should be un-monit…

> 20-40 seconds is […] too much to use as a regular form of conversation between average parties With the current irc-ish UI the latency would clash with user expectations, but e-mail, message boards and quite a few other forms of communication regularly deal with much higher latencies. I suppose it depends on how you market it.

I'll create a GUI interface using Visual Basic that prints

    Tracking IP address ... [30 seconds] ... Failed! Message delivered!

Re: Vuvuzela – Private messaging system that hides metadata

#14

Earlier quoted context omitted.

seems inherent - servers operate in rounds and each round carries legit traffic plus enough noise to allow traffic metadata to drown in nothingness and forward it to a whole server chain to avoid an adversary to control all the servers, so as you scale servers need more time to forward and mixin traffic

Could someone much smarter than me do some napkin math and figure out roughly what kind of tradeoff in security you make by limiting the noise? 20-40 seconds is fine if you are releasing NSA secret files and want the chance of metadata discovery to be But it's too much to use as a regular form of conversation between average parties who just want to set a precedent that all conversations by default should be un-monit…

you can have x "message" sent per round, where a message is a packet (a line can be split over multiple packets) and x must remain constant and in the implementation is 1.

now the problem is, the adversary modelled here is one that can drop a node out of the network and see if any other node message frequency drops.

that's why traffic, noise and latency are strictly correlated. if a conversation suddenly drop you have to make sure that the noise level doesn't drop, and vice versa.

when you start a conversation you need to tune down the noise, to maintain the frequency. thus the more noise you generate the more packet you can send when you need it, but the more the load on the servers.

it's not about hiding the message in the noise (that's tor model) it's about making messages statistically indistinguishable. for that there is no confidence interval, you need to send random noise out, randomly, at a fixed randomized frequency.

now I think they don't actually send a message every round, but do generate noise and messages interlocked so that the frequency remains constant. that frequency must be slower than rounds frequency and you cannot really tune it in the way you're suggesting. There might be probably other way to relax the confidence, but it might have impacts on other clients on the network, even those unrelated to your conversation.

also, under this round model, if a client drop after handshaking and before collecting the message the message for that handshake is lost (no retransmission and no chance to pick it up later)

Re: Vuvuzela – Private messaging system that hides metadata

#16
I'm very happy to see work going into this topic. Hiding metadata is the major part of private communication that's not accounted for by any major chat system. I've recently started studying the matrix.org specification, which seems like the best bet for a next generation chat system, but it doesn't account for metadata privacy. It'd be very difficult to hide metadata while also offering many of the other features of a modern chat system that make it useful and convenient for people (e.g. message history that a new client can sync with later).

Re: Vuvuzela – Private messaging system that hides metadata

#17
This is cool! Need to read the paper, and I'm not that knowledgeable anyway, but it seems to be offering something genuinely new.

Edit: Should have more explicitly asked -- can anyone who knows more about this chime in? Is it as novel as it seems? Does it look secure?

Re: Vuvuzela – Private messaging system that hides metadata

#18

This is cool! Need to read the paper, and I'm not that knowledgeable anyway, but it seems to be offering something genuinely new. Edit: Should have more explicitly asked -- can anyone who knows more about this chime in? Is it as novel as it seems? Does it look secure?

It was published at one of the top systems conferences (SOSP), so I would presume it's at least somewhat novel. Link to full paper here: http://sigops.org/sosp/sosp15/current/2015-Monterey/printabl...

Re: Vuvuzela – Private messaging system that hides metadata

#19
Here's a summary and commentary of the paper from Adrian Colyer's 'important/interesting CS papers' review blog: http://blog.acolyer.org/2015/10/23/vuvuzela-scalable-private...

"The cost of running a Vuvuzela server on AWS at current prices is about $10K/month, dominated by bandwidth usage."

Post reply on HN