• Computer Science
• Published in Financial Cryptography 2005
• DOI:10.1007/11507840_13

Testing Disjointness of Private Datasets

@inproceedings{Kiayias2005TestingDO,
  title={Testing Disjointness of Private Datasets},
  author={Aggelos Kiayias and Antonina Mitrofanova},
  booktitle={Financial Cryptography},
  year={2005}
}

• Aggelos Kiayias, Antonina Mitrofanova

Two parties, say Alice and Bob, possess two sets of elements that belong to a universe of possible values and wish to test whether these sets are disjoint or not. In this paper we consider the above problem in the setting where Alice and Bob wish to disclose no information to each other about their sets beyond the single bit: “whether the intersection is empty or not.” This problem has many applications in commercial settings where two mutually distrustful parties wish to decide with minimum… CONTINUE READING

View via Publisher

Alternate Sources

Save to Library

Create Alert

Cite