Brett Hemenway

Secure Merge with O(n log log n) Secure Operations

2021 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

Data-oblivious algorithms are a key component of many secure computation protocols. In this work, we show that advances in secure multiparty shuffling algorithms can be used to increase the efficiency of several key cryptographic tools. …