Automatic Protocol Selection in Secure Two-Party Computations

Performance of secure computation is still often an ob-stacle to its practical adoption. There are different proto-cols for secure computation that compete for the best per-formance. In this paper we propose automatic protocol se-lection which selects a protocol for each operation result-ing in a mix with the best performance so far. Based on an elaborate performance model, we propose an optimization algorithm and an efficient heuristic for this selection prob-lem. We show that our mixed protocols achieve the best performance on a set of use cases. Furthermore, our re-sults underpin that the selection problem is so complicated, that a programmer is unlikely to manually make the opti-mal selection. Our proposed algorithms nevertheless can be integrated into a compiler in order to yield the best (or near-optimal) performance.