Efficient and Secure $k$-NN Classification from Improved Data-Oblivious Programs and Homomorphic Encryption

ePrint Report: Efficient and Secure $k$-NN Classification from Improved Data-Oblivious Programs and Homomorphic Encryption

Kelong Cong, Robin Geelen, Jiayi Kang, Jeongeun Park

The $k$-nearest neighbors classifier is a simple machine learning algorithm with applications in image recognition, finance, medical diagnosis and so on. It involves a measurement which is compared against a database of preclassified vectors, so that the result depends on the $k$ vectors in the database that are closest to the measurement. In the client-server model, this classification …

algorithm applications classification data encryption eprint report finance homomorphic encryption machine machine learning measurement medical oblivious recognition report robin simple