---
title: Joint Innovation-Watermark Stats
url: https://www.emergentmind.com/topics/joint-innovation-watermark-statistics
type: topic
---

# Joint Innovation-Watermark Stats

Joint innovation–watermark statistics describe a framework designed to detect integrity attacks in control systems by leveraging physical watermarks comprising both additive Gaussian inputs and Bernoulli packet drops. The approach systematically analyzes the statistical dependencies between the innovation sequence (Kalman filter residuals) and a known watermarking process. By employing a correlation-based test statistic and optimizing system parameters for a trade-off between detection sensitivity and control performance, this framework offers an advanced and generalizable intrusion detection mechanism, particularly relevant in networked and cyber-physical control scenarios [1710.01105].

## 1. Watermark Component Specification

The detection mechanism centers on two randomized watermark components:

- **Bernoulli Drop Process**: Denoted $\{\gamma_k\}$ and assumed to be i.i.d. for baseline analysis, each $\gamma_k \sim \mathrm{Bernoulli}(1-\alpha)$, where $\alpha \in [0,1]$ is the drop probability. Thus,
  \[
  P(\gamma_k = 1) = 1 - \alpha \quad (\text{input delivered}), \qquad P(\gamma_k = 0) = \alpha \quad (\text{input dropped})
  \]
- **Gaussian Watermark Input**: $\{w_k\} \subset \mathbb{R}^p$ with $w_k \sim \mathcal{N}(0, \Sigma_w)$, $\Sigma_w \succ 0$, i.i.d. and independent of both other noise sources and $\{\gamma_k\}$.

Their independence yields a joint density:
\[
P(\gamma_k=i, w_k \in dw) = (1-\alpha)^i \alpha^{1-i} \frac{1}{(2\pi)^{p/2}\det(\Sigma_w)^{1/2}} \exp\left(-\frac{1}{2} w^\top \Sigma_w^{-1} w\right) dw
\]
for $i\in\{0,1\}$.

## 2. Innovation Sequence and Its Role

The innovation (one-step residual) sequence under a Kalman-filter-based attack detector is $\nu_k = y_k - C \hat{x}_{k|k-1}$. In steady-state, and under no-attack conditions, the covariance is given by
\[
\Sigma_\nu = CPC^\top + R
\]
where $P$ is the Riccati solution of the Kalman filter. This innovation captures discrepancies due to both process and measurement noise, as well as injected watermark signals.

## 3. Correlation-Based Test Statistic

The core detection statistic utilizes the empirical correlation between the innovation sequence and the known watermark signal:
\[
T_N = \frac{1}{N} \sum_{k=1}^N \gamma_k \nu_k^\top L w_k
\]
with weighting matrix $L \in \mathbb{R}^{p \times p}$.

The distributional behavior of $T_N$ is crucial under both hypotheses:
- Under the null hypothesis $H_0$ (no attack), $(\nu_k, w_k)$ are jointly zero-mean Gaussian (correlated via system dynamics), yielding by a multivariate CLT,
  \[
  T_N \approx \mathcal{N}(\mu_0, \sigma_0^2 / N)
  \]
  where
  \begin{align*}
  \mu_0 &= (1-\alpha) \operatorname{tr}(L \Sigma_w M), \quad M = \mathbb{E}[\nu_k w_k^\top] \\
  \sigma_0^2 &= (1-\alpha) \operatorname{tr}\!\left(L \Sigma_w M M^\top L^\top + L \Sigma_w L^\top \Sigma_\nu \right) - \mu_0^2
  \end{align*}

- Under the alternative hypothesis $H_1$ (attack), the attacker's output is independent of the legitimate watermark:
  \[
  \mathbb{E}[\gamma_k \nu_k^\top L w_k | H_1] = 0, \quad T_N \approx \mathcal{N}(0, \sigma_0^2 / N)
  \]

## 4. Detection and Performance Metrics

The decision rule involves comparing $T_N$ to a threshold $\tau$, declaring an attack when $T_N \leq \tau$ (low correlation). Statistical metrics derived under the normal approximations are:

- **False-Alarm Rate**:
  \[
  P_\mathrm{FA} \approx \Phi\left( \frac{\tau - \mu_0}{\sigma_0 / \sqrt{N} } \right)
  \]
- **Detection Probability**:
  \[
  P_D \approx \Phi\left( \frac{\tau}{\sigma_0 / \sqrt{N} } \right)
  \]
where $\Phi$ denotes the standard normal CDF.

Long-run control performance under this policy is quantified by the LQG cost:
\[
J(\alpha, \Sigma_w) = J_0(\alpha) + \alpha \operatorname{tr}\left( (B^\top S B + U) \Sigma_w \right)
\]
with $J_0(\alpha)$ the base cost (no Gaussian watermark) and $S$ the Riccati solution for the optimal cost-to-go.

Security requirements impose that $P_\mathrm{FA} \leq \epsilon$ and $P_D \geq \delta$, with $\epsilon$, $\delta$ designer-specified.

## 5. Optimization of Watermark and Drop Parameters

Optimal tradeoff between detection and system performance involves solving
\[
\begin{aligned}
& \text{maximize}_{0 \leq \alpha \leq 1,\; \Sigma_w \succeq 0} \quad \mu_0(\alpha, \Sigma_w) \\
& \text{subject to} \\
&\ \ \ J(\alpha, \Sigma_w) \leq J_\text{max} \\
&\ \ \ P_{H_0}\{ T_N \leq \tau \} = \epsilon \quad (\tau = \mu_0 - z_{1-\epsilon}\, \sigma_0 / \sqrt{N} )
\end{aligned}
\]
Given the linear/affine structure of $\mu_0$ and $J$, this is a convex program (an SDP when enforcing $\Sigma_w \succeq 0$ via LMI constraints).

For Markov-drop models, additional Lyapunov-type linear matrix constraints are imposed:
\[
\begin{aligned}
X_0 &= A (\alpha X_1 + (1-\alpha) X_0) A^\top \\
X_1 &= (A + BL) \left( (1-\beta) X_1 + \beta X_0 \right) (A + BL)^\top + B\Sigma_w B^\top
\end{aligned}
\]
These preserve convexity and computational tractability.

## 6. Numerical Insights and Tradeoff Characterization

Empirical evaluation on a $5$-state/$4$-input/$2$-output example demonstrates that at a moderate LQG cost increase $\Delta J = 0.45 J_*$, the correlation detector achieves detection probability $P_D \approx 0.8$ at $P_\mathrm{FA}=0.1$ for $\alpha \approx 0.3$, compared to $P_D \approx 0.6$ for the purely Gaussian watermark ($\alpha=0$)—a 20 percentage point advantage for fixed $P_\mathrm{FA}$.

Observed tradeoff curves (between $\Delta J$ and $P_D$ at fixed $P_\mathrm{FA}$) are nearly monotonic: small drop probabilities $\alpha$ yield low cost but weak detection; as $\alpha$ increases, detection improves but at higher cost, with performance saturating as $\Delta J$ becomes large.

Packet drops confer the greatest improvement in the regime where the defender restricts to moderate increases in operational cost. For very small or very large $\Delta J$, the marginal benefit of Bernoulli drops diminishes.

Time-to-detection analysis indicates that additional drop-induced randomness can increase detection delay, but this is more than offset by the corresponding improvement in $P_D$ at typical parameter settings.

## 7. Structural Properties and Convexity

Essential attributes of the joint innovation–watermark statistics are:
1. The innovation covariance $\Sigma_\nu$ reaches steady-state under $H_0$.
2. Under $H_0$, the cross-covariance $\mathbb{E}[\nu_k w_k^\top]$ is nonzero and depends linearly on $\Sigma_w$; under $H_1$, it vanishes.
3. The LQG performance penalty (extra cost due to watermarks and drops) is affine in $\alpha$ and $\Sigma_w$ (after accounting for Lyapunov corrections in the Markovian case).
4. The design optimization—whether for detection gain or security under cost constraints—reduces to convex programs (quadratic or SDP), thus is computationally accessible with standard solvers.

This structure enables systematic and efficient design and tuning of physical watermarking strategies in networked control security applications [1710.01105].

Source: https://www.emergentmind.com/topics/joint-innovation-watermark-statistics