Private and Threshold Set-Intersection

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2004
Accession Number
ADA461119

Entities

People

  • Dawn Song
  • Lea Kissner

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Biomedical
  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Blood Coagulation Factors
  • Coefficients
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Cryptography
  • Notation
  • Numbers
  • Polynomials
  • Probability
  • Security
  • Simulations
  • Simulators
  • Standards
  • Test And Evaluation

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Data Mining and Knowledge Discovery.
  • Mathematical Modeling and Probability Theory.
  • Mathematics or Statistics