Visible to the public Removing the Bottleneck for Practical 2PC

TitleRemoving the Bottleneck for Practical 2PC
Publication TypeConference Paper
Year of Publication2018
AuthorsShrishak, Kris, Shulman, Haya, Waidner, Michael
Conference NameProceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security
PublisherACM
ISBN Number978-1-4503-5693-0
Keywordscomposability, Cross Layer Security, efficiency, pubcrawl, resilience, Resiliency, TCP, transport layer, two party computation, UDP
Abstract

Secure Two Party Computation (2PC) has the potential to facilitate a wide range of real life applications where privacy of the computation and participants is critical. Nevertheless, this potential has not translated to widespread industry acceptance due to performance issues. Over the years a significant research effort has focused on optimising the performance of 2PC. The computation complexity has been continually improved and recently, following circuit optimisations and hardware support for cryptographic operations, evaluations of 2PC on a single host currently produce efficient results. Unfortunately, when evaluated on remote hosts, the performance remains prohibitive for practical purposes. The bottleneck is believed to be the bandwidth. In this work we explore the networking layer of 2PC implementations and show that the performance bottleneck is inherent in the usage of TCP sockets in implementations of 2PC schemes. Through experimental evaluations, we demonstrate that other transport protocols can significantly improve the performance of 2PC, making it suitable for practical applications.

URLhttps://dl.acm.org/citation.cfm?doid=3243734.3278521
DOI10.1145/3243734.3278521
Citation Keyshrishak_removing_2018