The following technical report is available from http://aib.informatik.rwth-aachen.de:

SMC-MuSe: A Framework for Secure Multi-Party Computation on MultiSets Georg Neugebauer and Ulrike Meyer AIB 2012-16

Secure Multi-Party Computation (SMC) offers a theoretically well-founded way to enable applications that preserve their users' privacy. However, the practical use of SMC has often been questioned in the past. This is partly due to the fact that the system assumptions made in theory are hard to meet in practice and partly due to the potentially very high overhead general purpose SMC frameworks induce on clients. In this report, we aim at bringing SMC closer to regular Internet users. We introduce SMC-MuSe, a framework for Secure Multi-Party Computation on MultiSets. SMC-MuSe is targeted at the efficient implementation of specific interesting functions rather then on computing arbitrary ones. It is generic in the sense that it allows to compute any composition of privacy-preserving set intersections, unions, and reductions on multisets. The system model used in SMC-MuSe is kept close to the one assumed in theory and supports asynchronous communications, resilient SMC computations, and fully automated key management.