Automatic Protocol Selection in Secure Two-Party Computations
Automatic Protocol Selection in Secure Two-Party Computations
复制标题
DOI：
10.1007/978-3-319-07536-5_33
复制
发表时间：
2013-02
期刊：
影响因子：
--
通讯作者：
F. Kerschbaum;T. Schneider;Axel Schröpfer
中科院分区：
文献类型：
--
作者：
F. Kerschbaum;T. Schneider;Axel Schröpfer
安全计算的性能仍然是其实际应用的一个障碍。安全计算有不同的协议，它们都在争夺最佳性能。在本文中，我们提出了自动协议选择，它为每个操作选择一个协议，从而获得迄今为止性能最好的混合。基于一个精细的性能模型，我们提出了一种优化算法和一种有效的启发式算法。我们展示了我们的混合协议在一组用例上实现了最佳性能。此外，我们的结果表明，选择问题是如此复杂和庞大，以至于程序员不太可能手动进行最佳选择。然而，我们提出的算法可以集成到编译器中，以产生最佳（或接近最佳）的性能。
Performance of secure computation is still often an obstacle to its practical adaption. There are different protocols for secure computation that compete for the best performance. In this paper we proposeautomatic protocol selectionwhich 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 and large in size, 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 (or near-optimal) performance.