Title: Game-theoretic privacy preserving constructions for rational and malicious secret sharing models for collaborative frequent itemset mining

Authors: Nirali R. Nanavati; Prakash Lalwani; Devesh C. Jinwala

Addresses: Department of Computer Engineering, SCET, Surat, India ' Department of Computer Engineering, SVNIT, Surat, India ' Department of Computer Engineering, SVNIT, Surat, India

Abstract: Collaborative data mining amongst parties necessitates resolving the concern of maintaining the privacy of their data. Shamir's secret sharing, an information theoretically secure scheme, has been proposed for different scenarios in privacy preserving distributed frequent itemset mining (PPDFIM). However, one of the goals of PPDFIM is to ensure maximum participation from the contending participants. Hence, the scheme proposed must incorporate preventive and corrective measures, aimed at correcting the negatively performing participants. We resort to a game-theoretic approach for the purpose. We extend our proposed verifiable secret sharing (VSS)-based scheme for PPDFIM with a novel game-theoretic scheme called 'ratings-based game-theoretic' (RGT) scheme. In our improved scheme for PPDFIM, the parties with negative intent improve their behaviour tending the setup towards the coveted nash equilibrium (NE). We compare our proposed non-game-theoretic VSS-based scheme and the proposed RGT scheme theoretically and empirically in terms of utility of output and reduction in execution cost.

Keywords: privacy; secure multi-party computation; SMC; collaborative frequent itemset mining; secure sum; game-theoretic scheme.

DOI: 10.1504/IJKEDM.2017.091025

International Journal of Knowledge Engineering and Data Mining, 2017 Vol.4 No.3/4, pp.320 - 346

Received: 03 Jun 2017
Accepted: 08 Jan 2018

Published online: 06 Apr 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article