Privacy-preserving disjunctive normal form operations on distributed sets

  • Authors:
  • Ji Young Chun;Dowon Hong;Ik Rae Jeong;Dong Hoon Lee

  • Affiliations:
  • Graduate School of Information Security, CIST, Korea University 1, 5-Ga, Anam-dong Sungbuk-ku, Seoul 136-701, Republic of Korea;Electronics and Telecommunications Research Institute (ETRI), 161 Gajeong-dong, Yuseong-Gu, Daejeon 305-700, Republic of Korea;Graduate School of Information Security, CIST, Korea University 1, 5-Ga, Anam-dong Sungbuk-ku, Seoul 136-701, Republic of Korea;Graduate School of Information Security, CIST, Korea University 1, 5-Ga, Anam-dong Sungbuk-ku, Seoul 136-701, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Privacy-preserving set operations such as set union and set intersection on distributed sets are widely used in data mining in which the preservation of privacy is of the utmost concern. In this paper, we extended privacy-preserving set operations and considered privacy-preserving disjunctive normal form (DNF) operations on distributed sets. A privacy-preserving DNF operation on distributed sets can be used to find a set S"F satisfying S"F=(S"1","1@?...@?S"1","t"""2)@?...@?(S"t"""1","1@?...@?S"t"""1","t"""2) without revealing any other information besides just the information which could be inferred from the DNF operations, where S"i","j@?{A"1,...,A"n,A"1@?,...,A"n@?} and set A"k is known only to a party P"k. A complement set A"k@? is defined as A"k@?=(A"1@?...@?A"n)-A"k. Using privacy-preserving DNF operations on distributed sets, it is possible to find set union, (threshold) set intersection, and a set of k-repeated elements.