Secure Multiparty Computation like Yao’s Millionaires’ Problem [Yao82]
SPDZ
http://bristolcrypto.blogspot.com/2016/10/what-is-spdz-part-1-mpc-circuit.html
A secret value x is shared amongst n parties, such that the sum of all shares are equal to x.
- uniformly at random
adding sec
- in SPDZ MACs are used to authenticate the shares.
- global MAC key
- each party knows a share of the global MAC key
sharing an input value
- sharing masked version of x
- each party computes <x>
next:
opening a value
partially
output
directional output
MAC check protocol
coin tossing protocol
commitments