Loading [MathJax]/extensions/MathMenu.js
Securely and Efficiently Outsourcing Decision Tree Inference | IEEE Journals & Magazine | IEEE Xplore

Securely and Efficiently Outsourcing Decision Tree Inference


Abstract:

Outsourcing machine learning inference services to the cloud is getting increasingly popular. However, this also entails privacy risks to the provider's proprietary model...Show More

Abstract:

Outsourcing machine learning inference services to the cloud is getting increasingly popular. However, this also entails privacy risks to the provider's proprietary model and the client's sensitive data. Focusing on inference with decision trees, this article proposes a framework for securely and efficiently outsourcing decision tree inference. Targeting both privacy and efficiency, we propose a customized protocol using only lightweight cryptography in the online execution of secure inference. We resort to additive secret sharing and tackle the problems in various components including secure input feature selection, decision node evaluation, and inference result generation. Our protocol requires no interaction from the provider and client during online secure inference, a distinct advantage over prior works for practical deployment as they all operate under the client-provider setting where synchronous and continuous interaction is required. Performance evaluation demonstrates our security design's efficiency, as well as substantial performance benefits for the client (up to four orders of magnitude in computation and 163 times in communication), as opposed to prior art in the non-outsourcing setting. To facilitate the practical usage for meeting more service demands, we also investigate the extensions for secure outsourced inference of random forests and categorical feature-based decision trees.
Published in: IEEE Transactions on Dependable and Secure Computing ( Volume: 19, Issue: 3, 01 May-June 2022)
Page(s): 1841 - 1855
Date of Publication: 24 November 2020

ISSN Information:

Funding Agency:

Author image of Yifeng Zheng
School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China
Yifeng Zheng received the PhD degree in computer science from the City University of HongKong, Hong Kong, in 2019. He is an assistant professor with the School of Computer Science and Technology, Harbin Institute of Technology (HIT), Shenzhen, China. He worked as a postdoc with the Commonwealth Scientific and Industrial Organization(CSIRO), Australia. His current research interests are focused on security and privacy rela...Show More
Yifeng Zheng received the PhD degree in computer science from the City University of HongKong, Hong Kong, in 2019. He is an assistant professor with the School of Computer Science and Technology, Harbin Institute of Technology (HIT), Shenzhen, China. He worked as a postdoc with the Commonwealth Scientific and Industrial Organization(CSIRO), Australia. His current research interests are focused on security and privacy rela...View more
Author image of Huayi Duan
Department of Computer Science, City University of Hong Kong, Hong Kong
Huayi Duan received the BS degree with First Class Honors, 2015, and the PhD degree, in 2020, both from City University of Hong Kong. His research interests span network security, privacy and trust enhancing technologies, as well as applications and foundations of blockchain. He is particularly avid for usable techniques built from the choreography of elegant theoretical constructions and good engineering practices.
Huayi Duan received the BS degree with First Class Honors, 2015, and the PhD degree, in 2020, both from City University of Hong Kong. His research interests span network security, privacy and trust enhancing technologies, as well as applications and foundations of blockchain. He is particularly avid for usable techniques built from the choreography of elegant theoretical constructions and good engineering practices.View more
Author image of Cong Wang
Department of Computer Science, City University of Hong Kong, Hong Kong
City University of Hong Kong Shenzhen Research Institute, Shenzhen, China
Cong Wang (Senior Member, IEEE) is an associate professor with the Department of Computer Science, City University of Hong Kong. His current research interests include data and network security, blockchain and decentralized applications, and privacy-enhancing technologies. He is one of the founding members of the Young Academy of Sciences of Hong Kong. He received the Outstanding Researcher Award (junior faculty), in 2019...Show More
Cong Wang (Senior Member, IEEE) is an associate professor with the Department of Computer Science, City University of Hong Kong. His current research interests include data and network security, blockchain and decentralized applications, and privacy-enhancing technologies. He is one of the founding members of the Young Academy of Sciences of Hong Kong. He received the Outstanding Researcher Award (junior faculty), in 2019...View more
Author image of Ruochen Wang
Department of Computer Science, City University of Hong Kong, Hong Kong
Ruochen Wang received the BS degree in computer science from the City University of Hong Kong, Hong Kong, in 2019. He is currently an intern with AI Lab, ByteDance Ltd. He worked as a research assistant from 2019 to 2020 at City University of Hong Kong, Hong Kong. His current research interests are focused on security and privacy related to cloud computing.
Ruochen Wang received the BS degree in computer science from the City University of Hong Kong, Hong Kong, in 2019. He is currently an intern with AI Lab, ByteDance Ltd. He worked as a research assistant from 2019 to 2020 at City University of Hong Kong, Hong Kong. His current research interests are focused on security and privacy related to cloud computing.View more
Author image of Surya Nepal
Data61, CSIRO, Marsfield, NSW, Australia
Cyber Security Cooperative Research Centre (CRC), Joondalup, WA, Australia
Surya Nepal is a senior principal research scientist at CSIRO's Data61. He currently leads the distributed systems security group. His main research focus is on the development and implementation of technologies in the area of distributed systems (including cloud, IoT and edge computing) and social networks, with a specific focus on security, privacy, and trust. He has more than 200 peer-reviewed publications to his credi...Show More
Surya Nepal is a senior principal research scientist at CSIRO's Data61. He currently leads the distributed systems security group. His main research focus is on the development and implementation of technologies in the area of distributed systems (including cloud, IoT and edge computing) and social networks, with a specific focus on security, privacy, and trust. He has more than 200 peer-reviewed publications to his credi...View more

Author image of Yifeng Zheng
School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China
Yifeng Zheng received the PhD degree in computer science from the City University of HongKong, Hong Kong, in 2019. He is an assistant professor with the School of Computer Science and Technology, Harbin Institute of Technology (HIT), Shenzhen, China. He worked as a postdoc with the Commonwealth Scientific and Industrial Organization(CSIRO), Australia. His current research interests are focused on security and privacy related to cloud computing, IoT, machine learning, and multimedia.
Yifeng Zheng received the PhD degree in computer science from the City University of HongKong, Hong Kong, in 2019. He is an assistant professor with the School of Computer Science and Technology, Harbin Institute of Technology (HIT), Shenzhen, China. He worked as a postdoc with the Commonwealth Scientific and Industrial Organization(CSIRO), Australia. His current research interests are focused on security and privacy related to cloud computing, IoT, machine learning, and multimedia.View more
Author image of Huayi Duan
Department of Computer Science, City University of Hong Kong, Hong Kong
Huayi Duan received the BS degree with First Class Honors, 2015, and the PhD degree, in 2020, both from City University of Hong Kong. His research interests span network security, privacy and trust enhancing technologies, as well as applications and foundations of blockchain. He is particularly avid for usable techniques built from the choreography of elegant theoretical constructions and good engineering practices.
Huayi Duan received the BS degree with First Class Honors, 2015, and the PhD degree, in 2020, both from City University of Hong Kong. His research interests span network security, privacy and trust enhancing technologies, as well as applications and foundations of blockchain. He is particularly avid for usable techniques built from the choreography of elegant theoretical constructions and good engineering practices.View more
Author image of Cong Wang
Department of Computer Science, City University of Hong Kong, Hong Kong
City University of Hong Kong Shenzhen Research Institute, Shenzhen, China
Cong Wang (Senior Member, IEEE) is an associate professor with the Department of Computer Science, City University of Hong Kong. His current research interests include data and network security, blockchain and decentralized applications, and privacy-enhancing technologies. He is one of the founding members of the Young Academy of Sciences of Hong Kong. He received the Outstanding Researcher Award (junior faculty), in 2019, the Outstanding Supervisor Award, in 2017 and the President's Awards, in 2019 and 2016, all from City University of Hong Kong. He is a co-recipient of the IEEE INFOCOM Test of Time Paper Award 2020, the Best Student Paper Award of IEEE ICDCS 2017, and the best paper awards of IEEE ICPADS 2018 and MSN 2015. His research has been supported by multiple government research fund agencies, including National Natural Science Foundation of China, Hong Kong Research Grants Council, and Hong Kong Innovation and Technology Commission. He serves/has served as an associate editor for IEEE Transactions on Dependable and Secure Computing, IEEE Internet of Things Journal, IEEE Networking Letters and The Journal of Blockchain Research, and TPC co-chairs for a number of IEEE conferences/workshops. He is a member of ACM.
Cong Wang (Senior Member, IEEE) is an associate professor with the Department of Computer Science, City University of Hong Kong. His current research interests include data and network security, blockchain and decentralized applications, and privacy-enhancing technologies. He is one of the founding members of the Young Academy of Sciences of Hong Kong. He received the Outstanding Researcher Award (junior faculty), in 2019, the Outstanding Supervisor Award, in 2017 and the President's Awards, in 2019 and 2016, all from City University of Hong Kong. He is a co-recipient of the IEEE INFOCOM Test of Time Paper Award 2020, the Best Student Paper Award of IEEE ICDCS 2017, and the best paper awards of IEEE ICPADS 2018 and MSN 2015. His research has been supported by multiple government research fund agencies, including National Natural Science Foundation of China, Hong Kong Research Grants Council, and Hong Kong Innovation and Technology Commission. He serves/has served as an associate editor for IEEE Transactions on Dependable and Secure Computing, IEEE Internet of Things Journal, IEEE Networking Letters and The Journal of Blockchain Research, and TPC co-chairs for a number of IEEE conferences/workshops. He is a member of ACM.View more
Author image of Ruochen Wang
Department of Computer Science, City University of Hong Kong, Hong Kong
Ruochen Wang received the BS degree in computer science from the City University of Hong Kong, Hong Kong, in 2019. He is currently an intern with AI Lab, ByteDance Ltd. He worked as a research assistant from 2019 to 2020 at City University of Hong Kong, Hong Kong. His current research interests are focused on security and privacy related to cloud computing.
Ruochen Wang received the BS degree in computer science from the City University of Hong Kong, Hong Kong, in 2019. He is currently an intern with AI Lab, ByteDance Ltd. He worked as a research assistant from 2019 to 2020 at City University of Hong Kong, Hong Kong. His current research interests are focused on security and privacy related to cloud computing.View more
Author image of Surya Nepal
Data61, CSIRO, Marsfield, NSW, Australia
Cyber Security Cooperative Research Centre (CRC), Joondalup, WA, Australia
Surya Nepal is a senior principal research scientist at CSIRO's Data61. He currently leads the distributed systems security group. His main research focus is on the development and implementation of technologies in the area of distributed systems (including cloud, IoT and edge computing) and social networks, with a specific focus on security, privacy, and trust. He has more than 200 peer-reviewed publications to his credit. He has co-edited three books, including Security, Privacy, and Trust in Cloud Systems by Springer, and co-invented three patents. He is a member of the editorial boards of IEEE Transactions on Service Computing, ACM Transactions on Internet Technology and Frontiers of Big Data- Security Privacy, and Trust. He is currently a theme leader of the Cyber Security Cooperative Research Centre (CRC), a national initiative in Australia. He holds conjoint faculty position at UNSW and an honorary professor position at Macquarie University.
Surya Nepal is a senior principal research scientist at CSIRO's Data61. He currently leads the distributed systems security group. His main research focus is on the development and implementation of technologies in the area of distributed systems (including cloud, IoT and edge computing) and social networks, with a specific focus on security, privacy, and trust. He has more than 200 peer-reviewed publications to his credit. He has co-edited three books, including Security, Privacy, and Trust in Cloud Systems by Springer, and co-invented three patents. He is a member of the editorial boards of IEEE Transactions on Service Computing, ACM Transactions on Internet Technology and Frontiers of Big Data- Security Privacy, and Trust. He is currently a theme leader of the Cyber Security Cooperative Research Centre (CRC), a national initiative in Australia. He holds conjoint faculty position at UNSW and an honorary professor position at Macquarie University.View more

Contact IEEE to Subscribe

References

References is not available for this document.