CryptoML: Secure Outsourcing of Big Data Machine Learning Applications

TitleCryptoML: Secure Outsourcing of Big Data Machine Learning Applications
Publication TypeConference Paper
Year of Publication2016
AuthorsMirhoseini, A., A. - R. Sadeghi, and F. Koushanfar
Conference NameIEEE International Symposium on Hardware Oriented Security and Trust(HOST)
Date PublishedMay, 2016
KeywordsGarbled Circuits, Machine Learning

We present CryptoML, the first practical framework for provably secure and efficient delegation of a wide range of contemporary matrix-based machine learning (ML) applications on massive datasets. In CryptoML a delegating client with memory and computational resource constraints wishes to assign the storage and ML-related computations to the cloud servers, while preserving the privacy of its data. We first suggest the dominant components of delegation performance cost, and create a matrix sketching technique that aims at minimizing the cost by data pre-processing. We then propose a novel interactive delegation protocol based on the provably secure Shamir’s secret sharing. We demonstrate how the proposed protocol can be customized for our new sketching technique to maximize the client’s resource efficiency. CryptoML shows a new trade-off between the efficiency of secure delegation and the accuracy of the ML task. Proof of concept evaluations corroborate applicability of CryptoML to datasets with billions of non-zero records.

CryptoML.pdf430.37 KB


Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer