International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Jae Hong Seo

Affiliation: Hanyang University, KR

Publications

Year
Venue
Title
2017
JOFC
2015
EPRINT
2014
CRYPTO
2014
EPRINT
2014
EPRINT
2013
PKC
2013
EUROCRYPT
2012
TCC
2012
PKC
2012
ASIACRYPT
2011
PKC
2009
PKC
2006
EPRINT
Analysis of Privacy-Preserving Element Reduction of Multiset
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.

Program Committees

PKC 2019
PKC 2018
Asiacrypt 2018
Crypto 2016
Asiacrypt 2016
PKC 2015
Asiacrypt 2015