Non-interactive Privacy-preserving k-NN Classifier

Hilder V. L. Pereira, Diego F. Aranha

2017

Abstract

Machine learning tasks typically require large amounts of sensitive data to be shared, which is notoriously intrusive in terms of privacy. Outsourcing this computation to the cloud requires the server to be trusted, introducing a non-realistic security assumption and high risk of abuse or data breaches. In this paper, we propose privacy-preserving versions of the k-NN classifier which operate over encrypted data, combining order-preserving encryption and homomorphic encryption. According to our experiments, the privacy-preserving variant achieves the same accuracy as the conventional k-NN classifier, but considerably impacts the original performance. However, the performance penalty is still viable for practical use in sensitive applications when the additional security properties provided by the approach are considered. In particular, the cloud server does not need to be trusted beyond correct execution of the protocol and computes the algorithm over encrypted data and encrypted classes. As a result, the cloud server never learns the real dataset values, the number of classes, the query vectors or their classification.

Paper Citation

in Harvard Style

V. L. Pereira H. and F. Aranha D. (2017). Non-interactive Privacy-preserving k-NN Classifier . In Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-209-7, pages 362-371. DOI: 10.5220/0006187703620371

in Bibtex Style

@conference{icissp17,
author={Hilder V. L. Pereira and Diego F. Aranha},
title={Non-interactive Privacy-preserving k-NN Classifier},
booktitle={Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2017},
pages={362-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006187703620371},
isbn={978-989-758-209-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Non-interactive Privacy-preserving k-NN Classifier
SN - 978-989-758-209-7
AU - V. L. Pereira H.
AU - F. Aranha D.
PY - 2017
SP - 362
EP - 371
DO - 10.5220/0006187703620371