Efficient Oblivious Permutation via the Waksman Network
William Holland, Olga Ohrimenko, Anthony I. Wirth · Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security · 2022
Memory accesses to data stored on an untrusted server are known to leak information, even if the data is encrypted. The oblivious permutation (OP) is a key primitive for algorithms and protocols that are designed to hide these client accesses to the server. An OP algorithm permutes outsourced data blocks according to a given permutation without revealing the permutation to the server.