Amplification by Shuffling without Shuffling. (arXiv:2305.10867v1 [cs.CR])

Motivated by recent developments in the shuffle model of differential
privacy, we propose a new approximate shuffling functionality called
Alternating Shuffle, and provide a protocol implementing alternating shuffling
in a single-server threat model where the adversary observes all communication.
Unlike previous shuffling protocols in this threat model, the per-client
communication of our protocol only grows sub-linearly in the number of clients.
Moreover, we study the concrete efficiency of our protocol and show it can
improve per-client communication by one or …

adversary amplification called client communication differential privacy privacy protocol protocols server shuffle single threat threat model