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.
