Related Work - Crypto
Secure multi-party computation [GMW]
- Distributed computation of any F(X1,…,Xn), where Xj known to party j.
- Parties learn only the final output
Drawbacks:
- High interactivity between all parties (bidders..)
- Considerable computational overhead
- Secure against coalitions of at most 1/3