CryptoDB
Analysis of Privacy-Preserving Element Reduction of Multiset
Authors: | |
---|---|
Download: | |
Abstract: | Among private set operations, the privacy preserving element reduction of a multiset can be an important tool for privacy enhancing technology as itself or in the combination with other private set operations. Recently, a protocol, over-threshold-set-union-protocol, for a privacy preserving element reduction method of a multiset was proposed by Kissner and Song in Crypto 2005. In this paper, we point out that there is a mathematical flaw in their polynomial representation of element reduction of a multiset and the resulting protocol error from the flaw in the polynomial representation of a multiset. We correct their polynomial representation of a multiset and propose an over-threshold-set-operation-protocol based on the corrected representation. Our over-threshold-set-operation-protocol can be combined with a privacy preserving set operation and outputs those elements appears over the predetermined threshold number times in the resulting multiset of set operation. |
BibTeX
@misc{eprint-2006-21909, title={Analysis of Privacy-Preserving Element Reduction of Multiset}, booktitle={IACR Eprint archive}, keywords={Privacy-Preserving Operations, Set Operations, Element Reduction, Multi-party}, url={http://eprint.iacr.org/2006/418}, note={ jhsbhs@gmail.com 13468 received 14 Nov 2006, last revised 15 Nov 2006}, author={Jae Hong Seo and HyoJin Yoon and Seongan Lim and Jung Hee Cheon and Dowon Hong}, year=2006 }