Non-interactive Privacy-preserving k-NN Classifier

Hilder V. L. Pereira, Diego F. Aranha
<span title="">2017</span> <i title="SCITEPRESS - Science and Technology Publications"> <a target="_blank" rel="noopener" href="" style="color: black;">Proceedings of the 3rd International Conference on Information Systems Security and Privacy</a> </i> &nbsp;
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 orderpreserving encryption and homomorphic encryption. According to our
more &raquo; ... xperiments, 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. 362 Pereira, H. and Aranha, D. Non-interactive Privacy-preserving k-NN Classifier.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.5220/0006187703620371</a> <a target="_blank" rel="external noopener" href="">dblp:conf/icissp/PereiraA17</a> <a target="_blank" rel="external noopener" href="">fatcat:zxw47gel5vgpdnlgwrykcmaaa4</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / </button> </a>