Secure Estimation and Zero-Error Secrecy Capacity

DOI10.1109/TAC.2018.2849620zbMATH Open1482.94061arXiv1612.05552OpenAlexW2962779620MaRDI QIDQ4629863FDOQ4629863

Karl Henrik Johansson, Henrik Sandberg, Tobias J. Oechtering, Moritz Wiese, Panagiotis Papadimitratos, Mikael Skoglund

Publication date: 28 March 2019

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: We study the problem of securely estimating the states of an unstable dynamical system subject to nonstochastic disturbances. The estimator obtains all its information through an uncertain channel which is subject to nonstochastic disturbances as well, and an eavesdropper obtains a disturbed version of the channel inputs through a second uncertain channel. An encoder observes and block-encodes the states in such a way that, upon sending the generated codeword, the estimator's error is bounded and such that a security criterion is satisfied ensuring that the eavesdropper obtains as little state information as possible. Two security criteria are considered and discussed with the help of a numerical example. A sufficient condition on the uncertain wiretap channel, i.e., the pair formed by the uncertain channel from encoder to estimator and the uncertain channel from encoder to eavesdropper, is derived which ensures that a bounded estimation error and security are achieved. This condition is also shown to be necessary for a subclass of uncertain wiretap channels. To formulate the condition, the zero-error secrecy capacity of uncertain wiretap channels is introduced, i.e., the maximal rate at which data can be transmitted from the encoder to the estimator in such a way that the eavesdropper is unable to reconstruct the transmitted data. Lastly, the zero-error secrecy capacity of uncertain wiretap channels is studied.

Full work available at URL: https://arxiv.org/abs/1612.05552

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Cited In (3)

• An encoding mechanism for secrecy of remote state estimation
• Distortion-based state security codes for distributed sensor networks
• Encryption scheduling for remote state estimation under an operation constraint

This page was built for publication: Secure Estimation and Zero-Error Secrecy Capacity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629863)