Waks-On/Waks-Off: Fast Oblivious Offline/Online Shuffling and Sorting with Waksman Networks

ePrint Report: Waks-On/Waks-Off: Fast Oblivious Offline/Online Shuffling and Sorting with Waksman Networks

Sajin Sasy, Aaron Johnson, Ian Goldberg

As more privacy-preserving solutions leverage trusted execution environments (TEEs) like Intel SGX, it becomes pertinent that these solutions can by design thwart TEE side-channel attacks that research has brought to light. In particular, such solutions need to be fully oblivious to circumvent leaking private information through memory or timing side channels.


In this work, we present fast fully oblivious algorithms for shuffling …

aaron attacks channel design environments eprint report fast ian intel johnson networks oblivious privacy report research sgx side-channel side-channel attacks solutions