International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Analysis of Privacy-Preserving Element Reduction of Multiset

Authors:
Jae Hong Seo
HyoJin Yoon
Seongan Lim
Jung Hee Cheon
Dowon Hong
Download:
URL: http://eprint.iacr.org/2006/418
Search ePrint
Search Google
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
}