IFAD: Privacy-Preserving Isolation Forest Based Anomaly Detection in Public Cloud Environments
- 26 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. PP (15566013) , 1
Abstract
Anomaly detection plays a vital role in processing multi-source data through public cloud servers, yet existing privacy-preserving schemes fail to efficiently detect anomalies while protecting data source privacy. Although isolation forest offer advantages for unsupervised high-dimensional data analysis, implementing its tree-based privacy-preserving mechanisms remains challenging. In this paper, we propose IFAD, a novel isolation forest-based scheme for detecting anomalies in private data. IFAD guarantees end-to-end privacy protection by safeguarding original data, tree structures, and intermediate information throughout detection workflows. Our design achieves efficiency through three key contributions: 1) Cryptographic building blocks combining function secret sharing (FSS) and secret sharing (SS) to enable secure computations; 2) A split index protocol and layer update protocol to facilitate efficient, layer-by-layer isolation forest construction; 3) A detection phase optimization converting the anomaly score calculations into lookup table operations. Experimental evaluations demonstrate that IFAD achieves superior performance, outperforming prior schemes by 2.4×-3.1× in runtime under LAN and WAN environments, and by 1.8×-7.8× in online communication overhead, while maintaining comparable detection accuracy. Our solution establishes an effective balance between privacy preservation and operational efficiency for cloud-based anomaly detection.Keywords
Funding Information
- Youth Innovation Promotion Association of the Chinese Academy of Sciences (Y202093)
- National Natural Science Foundation of China (62372149)
- National Natural Science Foundation of China (62372425)
- National Natural Science Foundation of China (U19B2023)
- National Natural Science Foundation of China (U23A20303)
This publication has 34 references indexed in Scilit:
- A meta-level analysis of online anomaly detectorsThe VLDB Journal, 2023
- Cloud computing security: A survey of service-based modelsComputers & Security, 2022
- CNF-FSS and Its Applications2022
- A survey on outlier explanationsThe VLDB Journal, 2022
- Function Secret Sharing for Mixed-Mode and Fixed-Point Secure Computation2021
- Privacy-preserving Real-time Anomaly Detection Using Edge Computing2020
- Privacy-preserving anomaly detection in the cloud for quality assured decision-making in smart citiesJournal of Parallel and Distributed Computing, 2019
- Subspace histograms for outlier detection in linear timeKnowledge and Information Systems, 2018
- How to Simulate It – A Tutorial on the Simulation Proof Technique2017
- Isolation Forest2008