Accession Number:

ADA461119

Title:

Private and Threshold Set-Intersection

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2004-11-01

Pagination or Media Count:

44.0

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 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.

Subject Categories:

  • Computer Programming and Software
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE