CacheShuffle: An Oblivious Shuffle Algorithm Using Caches

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

We consider Oblivious Shuffling and K-Oblivious Shuffling, a refinement thereof. We provide efficient algorithms for both and discuss their application to the design of Oblivious R…