Fully Homomorphic Encryption and k-Nearest Neighbour Classification

Kiowa Scott-Hurley1, Chris Watkins1

1CSIRO, Clayton South, VIC


The ability to perform encrypted computation on encrypted data enables a range of cloud and edge based computing solutions to be applied to sensitive data, either at scale or closer to the data source. We implemented a k-nearest neighbours classifier in a ho-momorphically encrypted space using the Microsoft SEAL library. The scheme imagines a user and cloud scenario, in which multiple users cooperatively train a classifier on their combined encrypted data without sharing the data with one another, to motivate the use of encrypted computation. We demonstrate near linear performance results on large datasets (16,000 points) across a range of model parameters. This implementation illustrates that fully homomorphically encrypted machine learning is no longer prohibitively slow, and opens a pathway to encrypt other machine learning techniques in the future.


Kiowa Scott-Hurley is a cadet with the Scientific Computing team at CSIRO. A student of philosophy and pure mathematics Kiowa has been applying her high level reasoning and complex problem solving skills to challenges in modern post quantum safe cryptography and machine learning


AeRO is the industry association focused on eResearch in Australasia. We play a critical coordination role for our members, who are actively transforming research via Information Technology. Organisations join AeRO to advance their own capabilities and services, to collaborate and to network with peers. AeRO believes researchers and the sector significantly benefit from greater communication, coordination and sharing among the increasingly different and evolving service providers.

Conference Managers

Please contact the team at Conference Design with any questions regarding the conference.
© 2019 Conference Design Pty Ltd