Secure Data Reconstruction: A Direct Data-Driven Approach

TL;DR

This paper proposes a data-driven method for secure data reconstruction in unknown systems, using behavioral representations and optimization techniques to recover true trajectories despite malicious data manipulations.

Contribution

It introduces a novel approach combining behavioral system representation with optimization and LASSO-based approximations for secure data recovery without prior system knowledge.

Findings

Effective recovery of true data trajectories under malicious attacks.

LASSO-based approximations enable low-complexity solutions.

Method extends to noisy data scenarios.

Abstract

This paper addresses the problem of secure data reconstruction for unknown systems, where data collected from the system are susceptible to malicious manipulation. We aim to recover the real trajectory without prior knowledge of the system model. To achieve this, a behavioral language is used to represent the system, describing it using input/output trajectories instead of state-space models. We consider two attack scenarios. In the first scenario, up to $k$ entries of the collected data are malicious. On the other hand, the second scenario assumes that at most $k$ channels from sensors or actuators can be compromised, implying that any data collected from these channels might be falsified. For both scenarios, we formulate the trajectory recovery problem as an optimization problem and introduce sufficient conditions to ensure successful recovery of the true data. Since finding exact solutions to these problems can be computationally inefficient, we further approximate them using an $\ell_1$-norm and group Least Absolute Shrinkage and Selection Operator (LASSO). We demonstrate that under certain conditions, these approximation problems also find the true trajectory while maintaining low computation complexity. Finally, we extend the proposed algorithms to noisy data. By reconstructing the secure trajectory, this work serves as a safeguard mechanism for subsequent data-driven control methods.