Observability Blocking for Functional Privacy of Linear Dynamic Networks
This paper addresses the problem of determining the minimum set of state variables in a network that need to be blocked from direct measurements in order to protect functional privacy with respect to {\emph{any}} output matrices. The goal is to prevent adversarial observers or eavesdroppers from inferring a linear functional of states, either vector-wise or entry-wise. We prove that both problems are NP-hard. However, by assuming a reasonable constant bound on the geometric multiplicities of the system's eigenvalues, we present an exact algorithm with polynomial time complexity for the vector-wise functional privacy protection problem. Based on this algorithm, we then provide a greedy algorithm for the entry-wise privacy protection problem. Our approach is based on relating these problems to functional observability and leveraging a PBH-like criterion for functional observability. Finally, we provide an example to demonstrate the effectiveness of our proposed approach.
Code (0)
등록된 구현이 없습니다.
Tasks
BlockingSimilar Papers 제목 키워드 기반
Observability-Blocking Control using Sparser and Regional Feedback for Network Synchronization Processes
The design of feedback control systems to block observability in a network synchronization model, i.e. to make the dynamics unobservable from measurements at a subset of the network's nodes, is studied. First, a general …
BlockingOn Functional Observability of Nonlinear Systems and the Design of Functional Observers with Assignable Error Dynamics
This paper proposes a novel approach for designing functional observers for nonlinear systems, with linear error dynamics and assignable poles. Sufficient conditions for functional observability are first derived, leadin…
Observability-Blocking Controls for Double-Integrator and Higher Order Integrator Networks
The design of state-feedback controls to block observability at remote nodes is studied for double integrator network (DIN) and higher order integrator network models. A preliminary design algorithm is presented first fo…
BlockingAugmented State Feedback for Improving Observability of Linear Systems with Nonlinear Measurements
This paper is concerned with the design of an augmented state feedback controller for finite-dimensional linear systems with nonlinear observation dynamics. Most of the theoretical results in the area of (optimal) feedba…
SINBAD: Saliency-informed detection of breakage caused by ad blocking
Privacy-enhancing blocking tools based on filter-list rules tend to break legitimate functionality. Filter-list maintainers could benefit from automated breakage detection tools that allow them to proactively fix problem…
Blocking