Privacy

31935 readers

686 users here now

A place to discuss privacy and freedom in the digital world.

Privacy has become a very important issue in modern society, with companies and governments constantly abusing their power, more and more people are waking up to the importance of digital privacy.

In this community everyone is welcome to post links and discuss topics related to privacy.

Some Rules

Posting a link to a website containing tracking isn't great, if contents of the website are behind a paywall maybe copy them into the post
Don't promote proprietary software
Try to keep things on topic
If you have a question, please try searching for previous discussions, maybe it has already been answered
Reposts are fine, but should have at least a couple of weeks in between so that the post can reach a new audience
Be nice :)

Related communities

Chat rooms

[Matrix/Element]Dead
Discord

much thanks to @gary_host_laptop for the logo design :)

founded 5 years ago

MODERATORS

[email protected]

Project update: PIR-based messaging (lemmygrad.ml)

submitted 3 weeks ago by [email protected] to c/[email protected]

7 comments fedilink hide all child comments

After some investigation and benchmarking, it looks like the best PIR protocol for this use case is YPIR+SP (from February). On a single compute- and network-constrained server, with users on constrained (and possibly metered) networks, this would amount to providing service to up to 1000 users while keeping latencies reasonable; by (quadratically) scaling the server(s) enough, that could become up to 100,000. That means this method of message routing could definitely work, although I look every day in case new protocols are published.

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 2 points 3 weeks ago* (last edited 3 weeks ago) (1 children)

Do you have a link about your messaging app? And PIR doesn't conceal the existence of traffic, so it doesn't seem like the right thing for messaging. It's more for databases as the name implies. What exactly are you trying to do?

[–] [email protected] 1 points 3 weeks ago (1 children)

No, sorry, I haven't uploaded anything yet, I've only coded the protocols and some benchmark code. The idea is for each client to send and receive data continuously. Since text messages are pretty small and YPIR+SP doesn't have a lot of overhead, that could be a reasonable way to conceal all metadata, as long as there are not enough people connected to overwhelm the server.

[–] [email protected] 1 points 3 weeks ago (1 children)

Is there another post somewhere giving a general description of what you are doing?

[–] [email protected] 1 points 3 weeks ago (1 children)

There's this post of mine, also this article gives some background on the application of PIR to anonymous messaging. Basically, I'm trying to do a basic version of that, but using a state-of-the-art PIR protocol introduced in this article. It's still not great performance-wise, but it's enough to be practical (as stated, many thousands of users given enough resources).

[–] [email protected] 1 points 2 weeks ago

Thanks, it's late here now but I'll try to look soon. I didn't realize significant improvements over Goldberg etc al were really possible. I'll try to understand that too.