Privacy preserving distributed data mining based on secure multi-party computation

Jun Liu, Yuan Tian, Yu Zhou, Yang Xiao, Nirwan Ansari

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Data mining is an important task to understand the valuable information for making correct decisions. Technologies for mining self-owned data of a party are rather mature. However, how to perform distributed data mining to obtain information from data owned by multiple parties without privacy leakage remains a big challenge. While secure multi-party computation (MPC) may potentially address this challenge, several issues have to be overcome for practical realizations. In this paper, we point out two unsupported tasks of MPC that are common in the real-world. Towards this end, we design algorithms based on optimized matrix computation with one-hot encoding and LU decomposition to support these requirements in the MPC context. In addition, we implement them based on a SPDZ protocol, a computation framework of MPC. The experimental evaluation results show that our design and implementation are feasible and effective for privacy preserving distributed data mining.

Original languageEnglish (US)
Pages (from-to)208-216
Number of pages9
JournalComputer Communications
Volume153
DOIs
StatePublished - Mar 1 2020

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Matrix optimization
  • Multi-party computation
  • Privacy preserving computing
  • SPDZ protocol
  • Secret sharing
  • Secure data mining

Fingerprint Dive into the research topics of 'Privacy preserving distributed data mining based on secure multi-party computation'. Together they form a unique fingerprint.

Cite this