Private and Threshold Set-Intersection

DMCA

Private and Threshold Set-Intersection (2004)

Cached

Download Links

by Lea Kissner , Dawn Song

Venue:	In Advances in Cryptology – CRYPTO ’05
Citations:	22 - 2 self

BibTeX

@TECHREPORT{Kissner04privateand,
    author = {Lea Kissner and Dawn Song},
    title = {Private and Threshold Set-Intersection},
    institution = {In Advances in Cryptology – CRYPTO ’05},
    year = {2004}
}

OpenURL

Abstract

In this paper we consider the problem of privately computing the intersection of sets (set-intersection), as well as several variations on this problem: cardinality set-intersection, threshold set-intersection, and over-threshold set-intersection. Cardinality set-intersection is the problem of determining the size of the intersection set, without revealing the actual threshold set. In threshold set-intersection, only the elements which appear at least a threshold number t times in the players' private inputs are revealed. Over-threshold set-intersection is a variation on threshold set-intersection in which not only the threshold set is revealed, but also the number of times each element in the threshold set appeared in the private inputs. We propose protocols that are more...

Keyphrases

threshold set-intersection private input threshold set over-threshold set-intersection cardinality set-intersection several variation threshold number time actual threshold intersection set

DMCA