Efficient Privacy-Preserving Data Mining in Malicious Model

• Emura, Keita

• Miyaji, Atsuko

• Rahman, Mohammad Shahriar

Abstract

In many distributed data mining settings, disclosure of theoriginal data sets is not acceptable due to privacy concerns. To address such concerns, privacy-preserving data mining has been an active research area in recent years. While confidentiality is a key issue, scalability is also an important aspect to assess the performance of a privacypreserving data mining algorithms for practical applications. With this in mind, Kantarcioglu et al. proposed secure dot product and secure setintersectionprotocols for privacy-preserving data mining in maliciousadversarial model using zero knowledge proofs, since the assumption of semi-honest adversary is unrealistic in some settings. Both the computation and communication complexities are linear with the number of data items in the protocols proposed by Kantarcioglu et al. In this paper, we build efficient and secure dot product and set-intersection protocols in malicious model. In our work, the complexity of computation and communication for proof of knowledge is always constant (independent of thenumber of data items), while the complexity of computation and communication for the encrypted messages remains the same as in Kantarcioglu et al.’s work (linear with the number of data items). Furthermore, we provide the security model in Universal Composability framework.

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/9591

Journal

• Lecture Notes in Computer Science

  Lecture Notes in Computer Science 6440/2010 370-382, 2010

  Springer

Keywords

• Privacy-preserving Data Mining
• Malicious Model
• Threshold Two-party Computation
• Efficiency

Details

• CRID: 1050001337538285696
• NII Article ID: 120002737938
• ISSN: 03029743
• Web Site: http://hdl.handle.net/10119/9591
• Text Lang: en
• Article Type: journal article
• Data Source:
  • IRDB
  • CiNii Articles