Paper 2009/311 Original: eprint.iacr.org/2009/311 ↗
Multi Party Distributed Private Matching, Set Disjointness and Cardinality Set Intersection with Information Theoretic Security
Abstract
In this paper, we focus on the specific problems of Private Matching, Set Disjointness and Cardinality Set Intersection in information theoretic settings. Specifically, we give perfectly secure protocols for the above problems in n party settings, tolerating a computational ly unbounded semi-honest adversary, who can passively corrupt at most t < n/2 parties. To the best of our knowledge, these are the first such information theoretically secure protocols in a multi-party setting for all three problems. Previous solutions for Distributed Private Matching and Cardinality Set Intersection were cryptographical ly secure and the previous Set Disjointness solution, though information theoretically secure, is in a two party setting. We also propose a new model for Distributed Private matching which is relevant in a multi-party setting.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2009-07-01: last updated
- 2009-07-01: published
- Short URL
- https://ia.cr/2009/311
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/311,
author = {Sathya Narayanan G and Aishwarya T and Anugrah Agrawal and Arpita Patra and Ashish Choudhary and Pandu Rangan C},
title = {Multi Party Distributed Private Matching, Set Disjointness and Cardinality Set Intersection with Information Theoretic Security},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/311},
year = {2009},
url = {https://eprint.iacr.org/2009/311}
}