Rings for privacy: An architecture for large scale privacy-preserving data mining

Daniele Croce, Ilenia Tinnirello, Maria Luisa Merani

Risultato della ricerca: Articlepeer review

Abstract

This article proposes a new architecture for privacy-preserving data mining based on Multi Party Computation (MPC) and secure sums. While traditional MPC approaches rely on a small number of aggregation peers replacing a centralized trusted entity, the current study puts forth a distributed solution that involves all data sources in the aggregation process, with the help of a single server for storing intermediate results. A large-scale scenario is examined and the possibility that data become inaccessible during the aggregation process is considered, a possibility that traditional schemes often neglect. Here, it is explicitly examined, as it might be provoked by intermittent network connectivity or sudden user departures. For increasing system reliability, data sources are organized in multiple sets, called rings, which independently work on the aggregation process. Two different protocol schemes are proposed and their failure probability, i.e., the probability that the data mining output cannot guarantee the desired level of accuracy, is analytically modeled. The privacy degree, the communication cost and the computational complexity that the schemes exhibit are also characterized. Finally, the new protocols are applied to some specific use cases, demonstrating their feasibility and attractiveness.
Lingua originaleEnglish
pagine (da-a)1340-1352
Numero di pagine13
RivistaIEEE Transactions on Parallel and Distributed Systems
Volume32
Stato di pubblicazionePublished - 2021

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.1700.1711???
  • ???subjectarea.asjc.1700.1708???
  • ???subjectarea.asjc.1700.1703???

Fingerprint

Entra nei temi di ricerca di 'Rings for privacy: An architecture for large scale privacy-preserving data mining'. Insieme formano una fingerprint unica.

Cita questo