daBits and Domain Conversion in MP-SPDZ

In secure multi-party computation (MPC), each protocol has an underlying domain of computation in which the secure operations are performed. Such domains of computation are algebraic structures such as fields or rings. Some common examples for those domains are finite fields of order $q$, with $q$ prime, and rings of the form $\mathbb{Z}_{2^k}$. A special case is the field $\mathbb{Z}_2$, which is the one that we refer to as binary domain....

November 5, 2023