DoS-resistant Oblivious Message Retrieval from Snake-eye Resistant PKE

ePrint Report: DoS-resistant Oblivious Message Retrieval from Snake-eye Resistant PKE

Zeyu Liu, Katerina Sotiraki, Eran Tromer, Yunhao Wang

Oblivious message retrieval (OMR) allows messages resource-limited recipients to outsource the message retrieval process without revealing which messages are pertinent to which recipient. Its realizations in recent works leave an open problem: can an OMR scheme be both practical and provably secure against spamming attacks from malicious senders (i.e., DoS-resistant) under standard assumptions?

In this paper, we first prove that a prior …

can dos eprint report message messages oblivious problem process report resource snake wang