Mixed Arithmetic-Binary Circuits in Fluid MPC Against Honest Majority of 4-Party and Its Applications Against Semi-Honest Adversary

Date

2025-8-28

Author

Çabaş, Furkan Kerim

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

861
views

0
downloads

Cite This

Secure multi-party computation (MPC) protocols that enable conversion between arithmetic and binary data types, initiated by Rotaru et al. with daBits and extended by Escudero et al. through edaBits, provide arithmetic shares alongside their bitwise decomposition as preprocessing to improve MPC efficiency. The fluid MPC model of Choudhuri et al. further supports dynamic parties that need not remain online for the entire computation, though it still requires adapting conventional MPC techniques for practical deployment. In this work, we propose an edaBits protocol specifically designed for the fluid MPC setting under a four-party honest-majority model. The protocol, which consists of eight subprotocols, achieves security against an honest majority and departs slightly from the traditional cut-and-choose paradigm. It attains linear memory and time complexity, as well as constant communication complexity. Finally, we demonstrate two applications that employ edaBits within the fluid MPC framework under the semi-honest adversary model.

Subject Keywords

Secure Multi-Party Computation (MPC), Fluid MPC, edaBits, Preprocessing Algorithm, Privacy-Preserving Machine Learning

URI

https://hdl.handle.net/11511/116018

Collections

Graduate School of Applied Mathematics, Thesis