Cryptonets: Applying neural networks to encrypted data with high throughput and accuracy

33rd International Conference on Machine Learning, ICML 2016

Volumn 1, Issue , 2016, Pages 342-351

  Dowlin, Nathan ^a   Gilad Bachrach, Ran ^b   Laine, Kim ^b   Lauter, Kristin ^b   Naehrig, Michael ^b   Wernsing, John ^b  

^a PRINCETON UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHARACTER RECOGNITION; DATA PRIVACY; DISTRIBUTED DATABASE SYSTEMS; FORECASTING; LEARNING SYSTEMS; OPTICAL CHARACTER RECOGNITION; THROUGHPUT;

ACCURATE PREDICTION; CLOUD SERVICES; CLOUD-BASED; DATA PRIVACY AND SECURITIES; ENCRYPTED DATA; HIGH THROUGHPUT; SECRET KEY; SENSITIVE DATAS;

CRYPTOGRAPHY;

EID: 84997765950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Agrawal, Rakesh and Srikant, Ramakrishnan. Privacypreserving data mining. In ACM Sigmod Record, pp. 439-450. ACM, 2000.
2. Aslett, Louis JM, Esperança, Pedro M, and Holmes, Chris C. Encrypted statistical machine learning: new privacy preserving methods. arXiv preprint arXiv: 1508.06845, 2015a.
3. Aslett, Louis JM, Esperança, Pedro M, and Holmes, Chris C. A review of homomorphic encryption and software tools for encrypted statistical machine learning. arXiv preprint arXiv: 1508.06574, 2015b.
4. Barni, Mauro, Orlandi, Claudio, and Piva, Alessandro. A privacy-preserving protocol for neural-network-based computation. In Proceedings of the 8th workshop on Multimedia and security, pp. 146-151. ACM, 2006.
5. Bos, Joppe W, Lauter, Kristin, Loftus, Jake, and Naehrig, Michael. Improved security for a ring-based fully homomorphic encryption scheme. In Cryptography and Coding, pp. 45-64. Springer, 2013.
6. Brakerski, Zvika and Vaikuntanathan, Vinod. Efficient fully homomorphic encryption from (standard. In LWE, FOCS 2011, IEEE 52nd Annual Symposium on Foundations of Computer Science, IEEE. Citeseer, 2011.
7. Chen, Tingting and Zhong, Sheng. Privacy-preserving backpropagation neural network learning. Neural Networks, IEEE Transactions on, 20(10):1554-1564, 2009.
8. Dahl, George E, Yu, Dong, Deng, Li, and Acero, Alex. Context-dependent pre-trained deep neural networks for large-vocabulary speech recognition. Audio, Speech, and Language Processing, IEEE Transactions on, 20(1):30-42, 2012.
9. Dowlin, Nathan, Gilad-Bachrach, Ran, Laine, Kim, Lauter, Kristin, Naehrig, Michael, and Wernsing, John. Manual for using homomorphic encryption for bioinformatics. Technical report, Microsoft Research, 2015. http://research.microsoft. com/apps/pubs/default.aspx?id=2 58 4 35.
10. Dwork, Cynthia. Differential privacy. In Encyclopedia of Cryptography and Security, pp. 338-340. Springer, 2011.
11. Gentry, Craig. Fully homomorphic encryption using ideal lattices. In STOC, volume 9, pp. 169-178, 2009.
12. Gentry, Craig, Halevi, Shai, and Smart, Nigel P. Fully homomorphic encryption with polylog overhead. In Advances in Cryptology-EUROCRYPT 2012, pp. 465-482. Springer, 2012a.
13. Gentry, Craig, Halevi, Shai, and Smart, Nigel P. Homomorphic evaluation of the aes circuit. In Advances in Cryptology-CRYPTO 2012, pp. 850-867. Springer, 2012b.
14. Goldreich, Oded. Secure multi-party computation. Manuscript. Preliminary version, 1998.
15. Graepel, Thore, Lauter, Kristin, and Naehrig, Michael. Ml confidential: Machine learning on encrypted data. In Information Security and Cryptology-ICISC 2012, pp. 1-21. Springer, 2013.
16. Krizhevsky, Alex, Sutskever, Ilya, and Hinton, Geoffrey E. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems, pp. 1097-1105, 2012.
17. LeCun, Yan, Cortes, Corinna, and Burges, Christopher J. C. The mnist database of handwritten digits. http://yann. lecun. com/exdb/mnist/, 1998.
18. Livni, Roi, Shalev-Shwartz, Shai, and Shamir, Ohad. On the computational efficiency of training neural networks. In Advances in Neural Information Processing Systems, pp. 855-863, 2014.
19. López-Alt, Adriana, Tromer, Eran, and Vaikuntanathan, Vinod. On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption. In Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pp. 1219-1234. ACM, 2012.
20. Naehrig, Michael, Lauter, Kristin, and Vaikuntanathan, Vinod. Can homomorphic encryption be practical? In Proceedings of the 3rd ACM workshop on Cloud computing security workshop, pp. 113-124. ACM, 2011.
21. Orlandi, Claudio, Piva, Alessandro, and Barni, Mauro. Oblivious neural network computing via homomorphic encryption. EURASIP Journal on Information Security, 2007:18, 2007.
22. Piva, Alessandro, Orlandi, Claudio, Caini, M, Bianchi, Tiziano, and Barni, Mauro. Enhancing privacy in remote data classification. In Proceedings of The Ifip Tc 11 23rd International Information Security Conference, pp. 33-46. Springer, 2008.
23. Qi, Yinian and Atallah, Mikhail J. Efficient privacypreserving k-nearest neighbor search. In Distributed Computing Systems, 2008. ICDCS'08. The 28th International Conference on, pp. 311-319. IEEE, 2008.
24. Rivest, Ronald L, Adleman, Len, and Dertouzos, Michael L. On data banks and privacy homomorphisms. Foundations of secure computation, 4(11):169-180, 1978.
25. Stehlé, Damien and Steinfeld, Ron. Making ntru as secure as worst-case problems over ideal lattices. In Advances in Cryptology-EUROCRYPT 2011, pp. 27-47. Springer, 2011.
26. Xie, Pengtao, Bilenko, Misha, Finley, Tom, Gilad-Bachrach, Ran, Lauter, Kristin, and Naehrig, Michael. Crypto-nets: Neural networks over encrypted data. arXiv preprint arXiv: 1412.6181, 2014.
27. Zhan, Justin Zhijun, Chang, LiWu, and Matwin, Stan. Privacy preserving k-nearest neighbor classification. IJNetwork Security, 1(1):46-51, 2005.