The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Fuzzy Private Matching (Extended Abstract)
[article]
2007
arXiv
pre-print
In the private matching problem, a client and a server each hold a set of n input elements. The client wants to privately compute the intersection of these two sets: he learns which elements he has in common with the server (and nothing more), while the server gains no information at all. In certain applications it would be useful to have a private matching protocol that reports a match even if two elements are only similar instead of equal. Such a private matching protocol is called fuzzy, and
arXiv:0710.5425v1
fatcat:dkblydoa7venppbfw6jgyzyyp4