PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation

ePrint Report: PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation

Zeyu Liu, Eran Tromer, Yunhao Wang

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 …

anonymous applications blockchain can communication computation delivery eprint report link message messages messaging metadata oblivious privacy private private messaging protect question report untrusted wang