English

Differential Privacy of Network Parameters from a System Identification Perspective

Cryptography and Security 2025-10-02 v2 Signal Processing

Abstract

This paper addresses the problem of protecting network information from privacy system identification (SI) attacks when sharing cyber-physical system simulations. We model analyst observations of networked states as time-series outputs of a graph filter driven by differentially private (DP) nodal excitations, with the analyst aiming to infer the underlying graph shift operator (GSO). Unlike traditional SI, which estimates system parameters, we study the inverse problem: what assumptions prevent adversaries from identifying the GSO while preserving utility for legitimate analysis. We show that applying DP mechanisms to inputs provides formal privacy guarantees for the GSO, linking the (ϵ,δ)(\epsilon,\delta)-DP bound to the spectral properties of the graph filter and noise covariance. More precisely, for DP Gaussian signals, the spectral characteristics of both the filter and noise covariance determine the privacy bound, with smooth filters and low-condition-number covariance yielding greater privacy.

Keywords

Cite

@article{arxiv.2509.20460,
  title  = {Differential Privacy of Network Parameters from a System Identification Perspective},
  author = {Andrew Campbell and Anna Scaglione and Hang Liu and Victor Elvira and Sean Peisert and Daniel Arnold},
  journal= {arXiv preprint arXiv:2509.20460},
  year   = {2025}
}
R2 v1 2026-07-01T05:54:46.938Z