ISSN : 1796-217X
Volume : 3    Issue : 1    Date : January 2008

Secure Set Union and Bag Union Computation for Guaranteeing Anonymity of Distrustful Participants
Stefan Böttcher and Sebastian Obermeier
Page(s): 9-17
Full Text:
PDF (760 KB)

The computation of the union operator for different distributed datasets involves two challenges when
participants are curious and can even act malicious: guaranteeing anonymity and guaranteeing
security. Anonymity means that the owner of a certain data item cannot be identified provided that more
than two participants act. Security means that no participant can underhandedly prevent data items of
other participants from being included in the union. We present a protocol for computing both, the set
union and the bag union of data sets of different participants that guarantees both properties: anonymity
and security even if participants act malicious, i.e.modify messages or change or stop the protocol. We
prove the correctness of the protocol and give experimental results that show the applicability of our
protocol in a common environment.

Index Terms
distributed databases, multiparty computation, secure anonymous union computation, sovereign
information sharing