Traceable and Collision-Resilient Differential Privacy
- 29 October 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 20 (15566013) , 11816-11829
Abstract
Differential Privacy (DP) is a preeminent technique for data privacy by introducing noise to sensitive information. However, traditional DP mechanisms excessively rely on third parties to ensure traceability, necessitating strong background assumptions that are frequently impractical in real-world scenarios. This reliance makes it difficult to preserve both privacy and traceability. To address these challenges, we propose a novel Traceable and Collision-Resilient Differential Privacy (TCRDP) mechanism. The TCRDP mechanism simultaneously publishes perturbed results and data fingerprints, retaining partial information from the original data in a collision-resilient manner to facilitate future verification. Moreover, the TCRDP mechanism integrates an innovative noise generation process, leveraging hash values and a customized Laplace-like distribution to produce noise. This strategy mitigates the risk of adversaries compromising privacy through enumeration and yields a more concentrated noise distribution with reduced variance. We evaluated the TCRDP mechanism using three datasets: ICUs, Diabetes, and RAHRD, across various query types. The experimental results demonstrated significant improvements in data utility, with the TCRDP mechanism achieving great reductions in Mean Absolute Error (MAE) and Mean Squared Error (MSE) compared to traditional mechanisms. The TCRDP mechanism also maintained lower Accuracy Loss (AL) across different privacy budgets and dataset sizes, highlighting its robustness and scalability. These findings underscore the potential of the TCRDP mechanism to advance privacy-preserving data analysis, offering significant enhancements over existing methods in both accuracy and utility.Keywords
Funding Information
- Natural Science Foundation of Xiamen, China, (3502Z202472027)
- Natural Science Foundation of Fujian Province, China, (3502Z202472027, 2025J011277)
This publication has 43 references indexed in Scilit:
- Differential privacy model for blockchain based smart home architectureFuture Generation Computer Systems, 2023
- Privacy Protection for Blockchain-Based Healthcare IoT Systems: A SurveyIEEE/CAA Journal of Automatica Sinica, 2022
- A privacy-preserving blockchain-based tracing model for virus-infected people in cloudExpert Systems with Applications, 2022
- The Global Open Source Severity of Illness Score (GOSSIS)*Critical Care Medicine, 2022
- Privacy-Preserved Electronic Medical Record Exchanging and Sharing: A Blockchain-Based Smart Healthcare SystemIEEE Journal of Biomedical and Health Informatics, 2021
- Privacy preserving in blockchain-based government data sharing: A Service-On-Chain (SOC) approachInformation Processing & Management, 2021
- Privacy-preserving blockchain-based federated learning for traffic flow predictionFuture Generation Computer Systems, 2021
- A Blockchain-Based Approach for Saving and Tracking Differential-Privacy CostIEEE Internet of Things Journal, 2021
- Differential privacy in blockchain technology: A futuristic approachJournal of Parallel and Distributed Computing, 2020
- Privacy-Preserving Blockchain-Based Federated Learning for IoT DevicesIEEE Internet of Things Journal, 2020