Cryptography

458 readers

15 users here now

cryptography (noun). The discipline concerned with communication security (eg, confidentiality of messages, integrity of messages, sender authentication, non-repudiation of messages, and many other related issues), regardless of the used medium such as pencil and paper or computers.

This community is for links about and discussion of cryptography specifically. For privacy technology more generally, use !privacy.

This community is explicitly not about cryptocurrency; see !crypto for that.

founded 3 years ago

MODERATORS

cypherpunks@lemmy.ml

Bitrooms@lemmy.ml

[Idea] FHE-RAM-based message routing (lemmygrad.ml)

submitted 3 months ago by pancake@lemmygrad.ml to c/cryptography@lemmy.ml

0 comments fedilink hide all child comments

I have been thinking about implementing this for quite some time, but I would like some feedback from people more knowledgeable than me on the matter.

There's been some great progress in the field of Private Information Retrieval (PIR) protocols. Recently, in a 2022 article, Lin et al. describe an "updateable DEPIR", with both read and write times that can be made sublinear to database size.

I wonder if one couldn't use a combination of this technique and regular public-key cryptography to provide fully anonymous message routing. One could write outgoing messages to a fixed address and issue private reads to their contacts' addresses, with the messages themselves being encrypted with the receiver's public key.

The benefit of this would be a messaging protocol wherein the server wouldn't just be oblivious to the content of all messages, but also the social graph itself, plus all message-sending operations becoming deniable as a side effect.

no comments (yet)

sorted by: hot top controversial new old

there doesn't seem to be anything here