An apparatus for secure computation of string comparators

Details An apparatus for secure computation of string comparators An apparatus for secure computation of string comparators

G - Physics

06

F

G06F 7/02 (2006.01)

Patent

CA 2665594

We present an apparatus which can be used so that one party learns the value of a string distance metric applied to a pair of strings, each of which is held by a different party, in such a way that none of the parties can learn anything else significant about the strings. This apparatus can be ap-plied to the problem of linking records from different databases, where privacy and confidentiality concerns prohibit the sharing of records. The apparatus can compute two different string similarity metrics, including the bigram based Dice coefficient and the Jaro-Winkler string comparator. The apparatus can implement a three party protocol for the secure computation of the bigram based Dice coefficient and a two party protocols for the Jaro-Winkler string comparator which are se-cure against collusion and cheating. The apparatus implements a three party Jaro-Winkler string comparator computation which is secure in the case of semi-honest participants

Affiliated with

Also associated with

Rating

An apparatus for secure computation of string comparators does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with An apparatus for secure computation of string comparators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An apparatus for secure computation of string comparators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1634278