CheapSMC: A Framework to Minimize SMC Cost in Cloud

TL;DR

CheapSMC is a flexible framework that optimizes the cost of secure multi-party computation in cloud environments by benchmarking and heuristically selecting the most economical mixed-protocol execution plan.

Contribution

It introduces a generic optimization framework for mixed-protocol SMC that minimizes cloud deployment costs using performance benchmarking and heuristic search.

Findings

Significant cost savings achieved in case studies.

Framework effectively benchmarks and optimizes mixed-protocol SMC execution.

Demonstrates practical applicability for cloud-based SMC deployment.

Abstract

Secure multi-party computation (SMC) techniques are increasingly becoming more efficient and practical thanks to many recent novel improvements. The recent work have shown that different protocols that are implemented using different sharing mechanisms (e.g., boolean, arithmetic sharings, etc.) may have different computational and communication costs. Although there are some works that automatically mix protocols of different sharing schemes to fasten execution, none of them provide a generic optimization framework to find the cheapest mixed-protocol SMC execution for cloud deployment. In this work, we propose a generic SMC optimization framework CheapSMC that can use any mixed-protocol SMC circuit evaluation tool as a black-box to find the cheapest SMC cloud deployment option. To find the cheapest SMC protocol, CheapSMC runs one time benchmarks for the target cloud service and gathers performance statistics for basic circuit components. Using these performance statistics, optimization layer of CheapSMC runs multiple heuristics to find the cheapest mix-protocol circuit evaluation. Later on, the optimized circuit is passed to a mix-protocol SMC tool for actual executable generation. Our empirical results gathered by running different cases studies show that significant cost savings could be achieved using our optimization framework.