Secure Outsourced kNN Data Classification over Encrypted Data Using Secure Chain Distance Matrices

Almutairi, Nawal, Coenen, Frans ORCID: 0000-0003-1026-6649 and Dures, Keith (2020) Secure Outsourced kNN Data Classification over Encrypted Data Using Secure Chain Distance Matrices. .

Text
ic3kBook_almutairi.pdf - Author Accepted Manuscript
Download (756kB) | Preview

Official URL: http://dx.doi.org/10.1007/978-3-030-49559-6_1

Abstract

The paper introduces the Secure kNN (SkNN) approach to data classification and querying. The approach is founded on the concept of Secure Chain Distance Matrices (SCDMs) whereby the classification and querying is entirely delegated to a third party data miner without sharing either the original dataset or individual queries. Privacy is maintained using two property preserving encryption schemes, a homomorphic encryption scheme and bespoke order preserving encryption scheme. The proposed solution provides advantages of: (i) preserving the data privacy of the parties involved, (ii) preserving the confidentiality of the data owner encryption key, (iii) hiding the query resolution process and (iv) providing for scalability with respect to alternative data mining algorithms and alternative collaborative data mining scenarios. The results indicate that the proposed solution is both efficient and effective whilst at the same time being secure against potential attack.

Item Type:	Conference or Workshop Item (Unspecified)
Depositing User:	Symplectic Admin
Date Deposited:	07 Sep 2020 09:35
Last Modified:	18 Jan 2023 23:35
DOI:	10.1007/978-3-030-49559-6_1
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3099940