Sciweavers

Share
CSREASAM
2006

An Efficient Bloom Filter Based Solution for Multiparty Private Matching

11 years 2 months ago
An Efficient Bloom Filter Based Solution for Multiparty Private Matching
- The issue of privacy becomes more and more important. On the other hand, online collaboration among different parties is almost unavoidable. How to allow collaboration while protecting one's privacy is an important problem and attracted a lot of attention. Unfortunately, most of the problems in this area still remain unsolved. In this paper, we investigate one of the fundamental problems called multiparty private matching in which N users want to compute the set of records that are present in everyone's database without revealing unnecessary information such as records not in others' databases or any intermediate resulting sets. Existing solutions are either inefficient or require a mediator. We propose a bloom-filter based solution, which does not require a trusted third party and is more efficient than all existing solutions. We also show that although bloom filter may return false positive, the probability of getting false positive can be set to very low that could ...
Pierre K. Y. Lai, Siu-Ming Yiu, K. P. Chow, C. F.
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where CSREASAM
Authors Pierre K. Y. Lai, Siu-Ming Yiu, K. P. Chow, C. F. Chong, Lucas Chi Kwong Hui
Comments (0)
books