Cryptology ePrint Archive: Report 2019/1098

Full-Threshold Actively-Secure Multiparty Arithmetic Circuit Garbling

Eleftheria Makri and Tim Wood

Abstract: In this work, we show how to garble arithmetic circuits with full active security in the general multiparty setting, secure in the full-threshold setting (that is, when only one party is assumed honest). Our solution allows interfacing Boolean garbled circuits with arithmetic garbled circuits. Previous works in the arithmetic circuit domain focused on the 2-party setting, or on semi-honest security and assuming an honest majority -- notably, the work of Ben-Efraim (Asiacrypt 2018) in the semi-honest, honest majority security model, which we adapt and extend. As an additional contribution, we improve on Ben-Efraim's selector gate. A selector gate is a gate that given two arithmetic inputs and one binary input, outputs one of the arithmetic inputs, based on the value of the selection bit input. Our new construction for the selector gate reduces the communication cost to almost half of that of Ben-Efraim's gate. This result applies both to the semi-honest and to the active security model.

Category / Keywords: cryptographic protocols / multiparty computation, arithmetic garbling, full-threshold active security

Date: received 25 Sep 2019, last revised 14 Jul 2021

Contact author: emakri at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20210714:153025 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]