Secure Third Party Data Clustering Using Φ Data: Multi-User Order Preserving Encryption and Super Secure Chain Distance Matrices

Coenen, FP ORCID: 0000-0003-1026-6649, Almutairi, Nawal and Dures, Keith (2018) Secure Third Party Data Clustering Using Φ Data: Multi-User Order Preserving Encryption and Super Secure Chain Distance Matrices. In: Artificial Intelligence, Cambridge.

Text sgai2018_Almutari_SSCDM.pdf - Author Accepted Manuscript Download (387kB)

Abstract

The paper introduces the concept of Φ -data, data that is a proxy for some underlying data that offers advantages of data privacy and security while at the same time allowing particular data mining operations without requiring data owner participation once the proxy has been generated. The nature of the proxy representation is dependent on the nature of the desired data mining to be undertaken. Secure collaborative clustering is considered where the Φ -data is in the form of a Super Secure Chain Distance Matrices (SSCDM) encrypted using a proposed Multi-User Order Preserving Encryption (MUOPE) scheme. SSCDMs can be produced with respect to horizontal and vertical data partitioning. The DBSCAN clustering algorithm is adopted for illustrative and evaluation purposes. The results indicate that the proposed solution is efficient and produces comparable clustering configurations to those produced using an unencrypted, “standard”, algorithm; while maintaining data privacy and security.

Item Type:	Conference or Workshop Item (Unspecified)
Uncontrolled Keywords:	Privacy Preserving Data Mining, Order preserving and homomorphic encryption, Phi-data, Super Secure Chain Distance Matrices
Depositing User:	Symplectic Admin
Date Deposited:	27 Sep 2018 15:27
Last Modified:	19 Jan 2023 01:16
DOI:	10.1007/978-3-030-04191-5_1
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3026765