Paper 2019/836

Optimal Transport Layer for Secure Computation

Markus Brandt, Claudio Orlandi, Kris Shrishak, and Haya Shulman

Abstract

We explore two main issues in the performance of Secure Two- Party Computation (2PC): (1) interaction of 2PC with the transport layer and (2) evaluation of 2PC implementations. Transport layer: Although significantly improved, the performance of 2PC is still prohibitive for practical systems. Contrary to the common belief that bandwidth is the remaining bottleneck for 2PC implementation, we show that the network is under-utilised due to the use of standard TCP sockets. Nevertheless, using other sockets is a nontrivial task: the developers of secure computation need to integrate them into the operating systems, which is challenging even for systems experts. To resolve this issue, and break the efficiency barrier of 2PC, we design and develop a framework, we call Transputation, which automates the integration of transport layer sockets into 2PC implementations. The goal of Transputation is to enable developers of 2PC protocols to easily identify and use the optimal transport layer protocol for the given computation task and network conditions and hence to improve performance of secure computation. We integrated selected transport layer protocols into Transputation and evaluated the performance for a number of computational tasks. As a highlight, even a general purpose transport layer protocol, such as SABUL, improves the run-time of 2PC over TCP on EU-Australia connection for circuits with $ > 10^6 $ Boolean gates by a factor of $ 8 $. Evaluations of 2PC: Evaluations of 2PC implementations do not reflect performance in real networks since they are typically done on simulated environments and even more often on a single host. To address this issue, we provide a testbed platform for evaluation of 2PC implementations in real life settings on the Internet.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. The 17th International Conference on Security and Cryptography (SECRYPT 2020)
Keywords
FrameworkTransport layerGarbled circuitsImplementation
Contact author(s)
kris shrishak @ sit tu-darmstadt de
History
2020-06-30: revised
2019-07-19: received
See all versions
Short URL
https://ia.cr/2019/836
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/836,
      author = {Markus Brandt and Claudio Orlandi and Kris Shrishak and Haya Shulman},
      title = {Optimal Transport Layer for Secure Computation},
      howpublished = {Cryptology ePrint Archive, Paper 2019/836},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/836}},
      url = {https://eprint.iacr.org/2019/836}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.