State-Secrecy Codes for Networked Linear Systems
Authors:
- Anastasios TsiamisATAnastasios Tsiamis
- Konstantinos GatsisKGKonstantinos Gatsis
- George J. PappasGPGeorge J. Pappas
Preprint
Abstract
In this paper, we study the problem of remote state estimation, in the presence of a passive eavesdropper. An authorized user estimates the state of an unstable linear plant, based on the packets received from a sensor, while the packets may also be intercepted by the eavesdropper. Our goal is to design a coding scheme at the sensor, which encodes the state information, in order to impair the eavesdropper's estimation performance, while enabling the user to successfully decode the sent messages. We introduce a novel class of codes, termed State-Secrecy Codes, which use acknowledgment signals from the user and apply linear time-varying transformations to the current and previously received states. By exploiting the properties of the system's process noise, the channel physical model and the dynamics, these codes manage to be fast, efficient and, thus, suitable for real-time dynamical systems. We prove that under minimal conditions, State-Secrecy Codes achieve perfect secrecy, namely the eavesdropper's estimation error grows unbounded almost surely, while the user's estimation performance is optimal. These conditions only require that at least once, the user receives the corresponding packet while the eavesdropper fails to intercept it. Even one occurrence of this event renders the eavesdropper's error unbounded with asymptotically optimal rate of increase. State-Secrecy Codes are provided and studied for two cases, i) when direct state measurements are available, and ii) when we only have output measurements. The theoretical results are illustrated in simulations.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Transmission Scheduling for Remote State Estimation Over Packet Dropping Links in the Presence of an EavesdropperIEEE Transactions on Automatic Control, 2018
- A Survey on Wireless Security: Technical Challenges, Recent Advances, and Future TrendsProceedings of the IEEE, 2016
- Creating Secrets Out of Packet ErasuresIEEE Transactions on Information Forensics and Security, 2016
- Control-Theoretic Methods for Cyberphysical Security: Geometric Principles for Optimal Cross-Layer Resilient Control SystemsIEEE Control Systems, 2015
- A secure control framework for resource-limited adversariesAutomatica, 2015
- Secure Estimation and Control for Cyber-Physical Systems Under Adversarial AttacksIEEE Transactions on Automatic Control, 2014
- Secure Communication Over Fading ChannelsIEEE Transactions on Information Theory, 2008
- Optimal LQG control across packet-dropping linksSystems & Control Letters, 2007
- A Survey of Recent Results in Networked Control SystemsProceedings of the IEEE, 2007
- Kalman Filtering With Intermittent ObservationsIEEE Transactions on Automatic Control, 2004