Improved Circuit Compilation for Hybrid MPC via Compiler Intermediate Representation

Daniel Demmler, Stefan Katzenbeisser, Thomas Schneider, Tom Schuster, Christian Weinert

2021

Abstract

Secure multi-party computation (MPC) allows multiple parties to securely evaluate a public function on their private inputs. The field has steadily moved forward and real-world applications have become practical. However, MPC implementations are often hand-built and require cryptographic knowledge. Thus, special compilers like HyCC (Büscher et al., CCS’18) have been developed, which automatically compile high-level programs to combinations of Boolean and arithmetic circuits required for mixed-protocol (hybrid) MPC. In this work, we explore the advantages of extending MPC compilers with an intermediate representation (IR) as commonly used in modern compiler infrastructures. For this, we extend HyCC with a graph-based IR that facilitates the implementation of well-known algorithms from compiler design as well as further MPC-specific optimizations. We demonstrate the benefits by implementing arithmetic decomposition based on our new IR that automatically extracts arithmetic expressions and then compiles them into separate circuits. For a line intersection algorithm, we require 40% less run-time and improve total communication by a factor of 3x compared to regular HyCC when securely evaluating the corresponding circuit with the hybrid MPC framework ABY (Demmler et al., NDSS’15).

Paper Citation

in Harvard Style

Demmler D., Katzenbeisser S., Schneider T., Schuster T. and Weinert C. (2021). Improved Circuit Compilation for Hybrid MPC via Compiler Intermediate Representation. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 444-451. DOI: 10.5220/0010540504440451

in Bibtex Style

@conference{secrypt21,
author={Daniel Demmler and Stefan Katzenbeisser and Thomas Schneider and Tom Schuster and Christian Weinert},
title={Improved Circuit Compilation for Hybrid MPC via Compiler Intermediate Representation},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={444-451},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010540504440451},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Improved Circuit Compilation for Hybrid MPC via Compiler Intermediate Representation
SN - 978-989-758-524-1
AU - Demmler D.
AU - Katzenbeisser S.
AU - Schneider T.
AU - Schuster T.
AU - Weinert C.
PY - 2021
SP - 444
EP - 451
DO - 10.5220/0010540504440451