Paper 2024/204
PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation
Abstract
Anonymous message delivery, as in privacy-preserving blockchain and private messaging applications, needs to protect recipient metadata: eavesdroppers should not be able to link messages to their recipients. This raises the question: how can untrusted servers assist in delivering the pertinent messages to each recipient, without learning which messages are addressed to whom?
Recent work constructed Oblivious Message Retrieval (OMR) protocols that outsource the message detection and retrieval in a privacy-preserving way, using homomorphic encryption. Their construction exhibits significant costs in computation per message scanned (
Note: Nov 21st: correct parameter choices. June 07 & Mar 24: Fixed some typos and added the link for the open-sourced code.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. USENIX Security 2024
- Keywords
- Oblivious message retrievalAnonymous message deliveryFully homomorphic encryption
- Contact author(s)
-
zeyu liu @ yale edu
eprint2eran @ tromer org
yunhao wang @ yale edu - History
- 2024-11-21: last of 3 revisions
- 2024-02-09: received
- See all versions
- Short URL
- https://ia.cr/2024/204
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/204, author = {Zeyu Liu and Eran Tromer and Yunhao Wang}, title = {{PerfOMR}: Oblivious Message Retrieval with Reduced Communication and Computation}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/204}, year = {2024}, url = {https://eprint.iacr.org/2024/204} }