Publications

Automatic Protocol Selection in Secure Two-Party Computations

AuthorKerschbaum, Florian; Schneider, Thomas; Schröpfer, Axel
Date2013
TypeConference Proceedings
AbstractPerformance of secure computation is still often an obstacle to its practical adoption. There are different protocols for secure computation that compete for the best performance. In this paper we propose automatic protocol selection which selects a protocol for each operation resulting 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 problem. We show that our mixed protocols achieve the best performance on a set of use cases. Furthermore, our results underpin that the selection problem is so complicated, that a programmer is unlikely to manually make the optimal selection. Our proposed algorithms nevertheless can be integrated into a compiler in order to yield the best (ornear-optimal) performance.
Conference20th Network and Distributed System Security Symposium (NDSS'13)
Urlhttps://tubiblio.ulb.tu-darmstadt.de/id/eprint/101950