Threshold Garbled Circuits with Low Overhead

ePrint Report: Threshold Garbled Circuits with Low Overhead

Schuyler Rosefield, abhi shelat, LaKyah Tyner

The folklore approach to designing a threshold variant of symmetric
cryptographic algorithms involves applying generic MPC methods to se-
cret sharing techniques: the MPC first combines participant input shares
using the secret sharing scheme, and then evaluates the cryptographic
function on the reconstructed key. Hardening this secure against n − 1
malicious parties requires some mechanism to ensure input consistency,
e.g., adding MACs to inputs, which …

algorithms cryptographic cryptographic algorithms eprint report function input low mpc report secret sharing symmetric techniques threshold