Sublinear-Communication Secure Multiparty Computation does not require FHE

ePrint Report: Sublinear-Communication Secure Multiparty Computation does not require FHE

Elette Boyle, Geoffroy Couteau, Pierre Meyer

Secure computation enables mutually distrusting parties to jointly compute a function on their secret inputs, while revealing nothing beyond the function output. A long-running challenge is understanding the required communication complexity of such protocols---in particular, when communication can be sublinear in the circuit representation size of the desired function.


Significant advances have been made affirmatively answering this question within the two-party setting, based on …

beyond challenge communication complexity computation compute eprint report fhe function inputs nothing protocols report running secret secure computation secure multiparty computation understanding