“…For SS-based MPC, a similar segmentation that was initiated by [8], [50], [82] lets the parties generate correlated randomness in the setup phase which later speeds up the online phase regarding communication, interactive rounds and hence also run time. These works started a rich line of work on increasingly efficient MPC protocols in the preprocessing model [23], [33], [53], [54], [62], [68], [70], [75], [76]. Some works, most notably LUT-based protocols [33], even have a function-dependent setup phase, i.e., they assume the parties already know the function during setup [11], [58], [68], [86].…”