• Home
  • Search
  • Differentially-private software frequency profiling under linear constraints
  • Cite Icon1
  • https://doi.org/10.1145/3428271Copy DOI Icon

Differentially-private software frequency profiling under linear constraints

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Differential privacy has emerged as a leading theoretical framework for privacy-preserving data gathering and analysis. It allows meaningful statistics to be collected for a population without revealing ``too much'' information about any individual member of the population. For software profiling, this machinery allows profiling data from many users of a deployed software system to be collected and analyzed in a privacy-preserving manner. Such a solution is appealing to many stakeholders, including software users, software developers, infrastructure providers, and government agencies.We propose an approach for differentially-private collection of frequency vectors from software executions. Frequency information is reported with the addition of random noise drawn from the Laplace distribution. A key observation behind the design of our scheme is that event frequencies are closely correlated due to the static code structure. Differential privacy protections must account for such relationships; otherwise, a seemingly-strong privacy guarantee is actually weaker than it appears. Motivated by this observation, we propose a novel and general differentially-private profiling scheme when correlations between frequencies can be expressed through linear inequalities. Using a linear programming formulation, we show how to determine the magnitude of random noise that should be added to achieve meaningful privacy protections under such linear constraints. Next, we develop an efficient instance of this general machinery for an important subclass of constraints. Instead of LP, our solution uses a reachability analysis of a constraint graph. As an exemplar, we employ this approach to implement differentially-private method frequency profiling for Android apps.Any differentially-private scheme has to balance two competing aspects: privacy and accuracy. Through an experimental study to characterize these trade-offs, we (1) show that our proposed randomization achieves much higher accuracy compared to related prior work, (2) demonstrate that high accuracy and high privacy protection can be achieved simultaneously, and (3) highlight the importance of linear constraints in the design of the randomization. These promising results provide evidence that our approach is a good candidate for privacy-preserving frequency profiling of deployed software.

Loading PDF

Similar Papers
  • Research Article

A Privacy Protection Method for Power User Profiles That Integrates Improved Differential Privacy and Secret Sharing

  • Dec 09, 2025
  • SECURITY AND PRIVACY
  • Yun Fu +3
  • Book Chapter

Location Differential Privacy Protection Method Based on Generative Adversarial Network

  • Jan 01, 2022
  • Zhihan Wang +1
  • Research Article
  • Citations23

Federated learning data protection scheme based on personalized differential privacy in psychological evaluation

  • Sep 28, 2024
  • Neurocomputing
  • Xueyan Liu +3
  • Research Article
  • Citations1

A robust privacy-preserving online monitoring algorithm for disease surveillance

  • Mar 09, 2025
  • Quality Technology & Quantitative Management
  • Miaomiao Yu +2
  • Research Article

Enhancing privacy protection of physical examination data through synthetic algorithms based on differential privacy

  • Sep 01, 2025
  • BMC Medical Informatics and Decision Making
  • Weili Zhang +4
  • Research Article
  • Citations19

DPLQ: Location‐based service privacy protection scheme based on differential privacy

  • Aug 20, 2021
  • IET Information Security
  • Qingyun Zhang +3
  • Research Article
  • Citations5

Implications of Data Anonymization on the Statistical Evidence of Disparity

  • Sep 05, 2020
  • SSRN Electronic Journal
  • Heng Xu +1
  • Research Article

Adaptive Differential Privacy Cox-MLP Model Based on Federated Learning

  • Mar 27, 2025
  • Mathematics
  • Jie Niu +6
  • PDF
  • Research Article
  • Citations5

The Protection of Data Sharing for Privacy in Financial Vision

  • Jul 23, 2022
  • Applied Sciences
  • Yi-Ren Wang +1
  • Research Article
  • Citations26

Personal big data pricing method based on differential privacy

  • Nov 01, 2021
  • Computers & Security
  • Yuncheng Shen +7
  • Research Article
  • Citations33

Accurate and Privacy-Preserving Task Allocation for Edge Computing Assisted Mobile Crowdsensing

  • Apr 09, 2021
  • IEEE Transactions on Computational Social Systems
  • Zhihua Wang +6
  • Research Article
  • Citations2

An Asynchronous Federated Learning Aggregation Method Based on Adaptive Differential Privacy

  • Jul 16, 2025
  • Electronics
  • Jiawen Wu +5
  • Book Chapter
  • Citations4

Overview of Blockchain-Based Privacy Preserving Machine Learning for IoMT

  • Jan 01, 2022
  • Rakib Ul Haque +1
  • Conference Article
  • Citations103

Differential privacy in data publication and analysis

  • May 20, 2012
  • Yin Yang +4
  • Research Article
  • Citations2

FSPPCFs: a privacy-preserving collaborative filtering recommendation scheme based on fuzzy C-means and Shapley value

  • Dec 30, 2024
  • Complex & Intelligent Systems
  • Weiwei Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.