---
title: Fractional Equivocation in Partial Secrecy
url: https://www.emergentmind.com/topics/fractional-equivocation
type: topic
---

# Fractional Equivocation in Partial Secrecy

Fractional equivocation is a quantitative metric for partial secrecy in information-theoretic security, expressing the normalized uncertainty that remains about a secret message given the eavesdropper’s observation. It generalizes the classical notion of perfect secrecy and enables refined analysis of secrecy systems operating in the partial secrecy regime, where complete secrecy may not be achievable or required. Fractional equivocation possesses both a precise operational interpretation—as a lower bound on the eavesdropper’s decoding error probability—and a direct relationship with rate–distortion theory under log-loss distortion. This metric supports system design and optimization for secrecy in modern networks, particularly in wireless channels with fading, untrusted relays, and varying power allocation schemes [1912.03853], [1303.2149].

## 1. Mathematical Definition and Interpretation

Fractional equivocation, denoted $\Theta$, is defined as
\[
\Theta = \frac{H(M|Z^n)}{H(M)},
\]
where $M$ is the confidential message, $Z^n$ is the eavesdropper’s entire observation over $n$ channel uses, and $H(\cdot)$ denotes entropy. Equivalently,
\[
\Theta = 1 - \frac{I(M; Z^n)}{H(M)},
\]
with $I(M; Z^n)$ the mutual information between the message and the eavesdropper’s observation [1912.03853].

Fractional equivocation takes values in $[0,1]$, quantifying the fraction of the message’s entropy that remains hidden from the eavesdropper. In the large block length limit, if $\Delta$ denotes the fractional equivocation, the eavesdropper’s decoding error probability is lower bounded as
\[
P_e(\text{Eve}) \gtrsim \Delta,
\]
so $\Delta = 1$ ensures nearly perfect secrecy, while $\Delta < 1$ reflects partial confusion [1912.03853].

## 2. Connection to Distortion-Based Secrecy and Log-Loss

Fractional equivocation emerges as a special case in the distortion-based secrecy framework when the distortion metric is chosen as log-loss [1303.2149]. If $X$ is the source and $Z$ the eavesdropper's side information,
\[
\text{Equivocation:} \qquad H(X|Z) = -\sum_{x,z} P_{X,Z}(x,z)\log P_{X|Z}(x|z).
\]
The normalized or fractional equivocation is
\[
\frac{H(X|Z)}{H(X)},
\]
which precisely matches the minimum expected log-loss endured by an adversary outputting the posterior PMF of the source [1303.2149]. Thus, equivocation can be seen as the minimum expected log-loss, and fractional equivocation normalizes this by the source entropy.

## 3. Operational Role in the Partial Secrecy Regime

In scenarios where some information leakage is tolerable, fractional equivocation quantifies the operational level of secrecy. For wiretap coding with codeword rate $R_T$ and secrecy rate $R_S$, and defining the instantaneous SNRs/SINRs $\Gamma_D$ (legitimate receiver) and $\Gamma_R$ (eavesdropper), the auxiliary random variable $\Phi$ is
\[
\Phi = \frac{1+\Gamma_D}{1+\Gamma_R}.
\]
The instantaneous fractional equivocation $\Delta$ follows a piecewise-linear rule:
\[
\Delta = 
\begin{cases}
  1, & \Phi \geq 2^{2R_S}, \\
  \frac{\log_2 \Phi}{2R_S}, & 1 < \Phi < 2^{2R_S}, \\
  0, & \Phi \leq 1.
\end{cases}
\]
This metric reflects, for each channel realization, the minimum uncertainty from the eavesdropper’s perspective [1912.03853].

The average fractional equivocation aggregates performance over channel variations:
\[
\bar{\Delta} = \mathbb{E}[\Delta] = \int_0^\infty \Delta(\phi)\,f_{\Phi}(\phi)\,d\phi,
\]
where $f_\Phi(\phi)$ is the density of $\Phi$ [1912.03853].

## 4. Relationship to Information Leakage and System Design

Fractional equivocation serves as a core parameter for defining and analyzing alternative secrecy metrics. The average information leakage rate is
\[
R_L = (1 - \bar{\Delta})R_S,
\]
capturing the average confidential bits per channel use leaked to the eavesdropper [1912.03853].

Power allocation directly impacts fractional equivocation. Two principal strategies are:
- **Equal Power Allocation** (EPA): $\eta_1=\eta_2=\eta_3=1/3$ for source, relay, and jamming powers,
- **Optimal Power Allocation** (OPA): computed to maximize $\bar{\Delta}$, minimize $R_L$, or achieve other secrecy-related targets subject to throughput constraints $\mathcal{T} > \Gamma$ [1912.03853].

Optimization of these parameters provides a tunable secrecy–reliability trade-off. For instance, lowering the threshold $\theta$ in secrecy outage metrics or optimizing $\bar{\Delta}$ under a rate constraint can adapt transmit/jamming powers and code rates to achieve specific service requirements—from partial secrecy to nearly perfect secrecy.

## 5. Relationship with Rate–Distortion Theory

Fractional equivocation fits naturally within the rate–distortion paradigm under log-loss distortion [1303.2149]. The rate–distortion function for source $X$ under distortion $d$ is
\[
R(D) = \min_{P_{\hat X|X}: \mathbb{E}[d(X,\hat X)] \leq D} I(X; \hat X).
\]
When $d$ is log-loss, $R_{\text{log-loss}}(D) = \max\{0, H(X) - D\}$. With $R$ as the public message rate and $R_0$ as the secret-key rate, the adversary’s maximal equivocation is
\[
\frac{1}{n} H(X^n | M) = H(X) - [R(D) - R_0]_+,
\]
where $[\alpha]_+ = \max\{0, \alpha\}$. Normalization by $H(X)$ yields
\[
\text{Fractional equivocation:} \quad \frac{H(X) - [R(D) - R_0]_+}{H(X)}.
\]
This formula interpolates between 0 and 1 depending on the resources allocated to secrecy and public rate [1303.2149].

## 6. Practical Implications and Power Allocation Scenarios

The adoption of fractional equivocation allows system designers to balance secrecy and throughput efficiently. In wireless networks involving fading channels and untrusted relays, destination-based jamming (DBJ) and adaptive power allocation can significantly increase fractional equivocation relative to naive equal power schemes. Numerical methods, such as particle swarm optimization, are effective for finding optimal power allocation vectors and secrecy rates in these settings [1912.03853].

Analysis demonstrates that OPA enhances $\bar{\Delta}$ and reduces $R_L$, particularly in regimes where partial secrecy is sufficient, and full secrecy is unnecessarily stringent. This aligns system-level metrics with application-level secrecy requirements.

## 7. Causal Disclosure and the Justification for Fractional Equivocation

In the distortion-based secrecy framework, the role of causal disclosure is to prevent artificial secrecy gains that could arise from withholding context rather than true encryption. Under causal disclosure, where the eavesdropper has access to the public message and all past source symbols or legitimate outputs, the equivalence between minimum expected log-loss and conditional entropy is assured [1303.2149]. This supports fractional equivocation as the principled metric for secrecy in dynamic systems, ensuring that it reflects true operational security properties rather than artifacts of system design.

---

| Metric                    | Definition                                           | Operational Meaning                                    |
|---------------------------|-----------------------------------------------------|--------------------------------------------------------|
| Fractional Equivocation   | $\Theta = H(M|Z^n)/H(M)$                            | Normalized uncertainty at the eavesdropper             |
| Average Fractional Eqv.   | $\bar{\Delta} = \mathbb{E}[\Delta]$                 | Mean secrecy over channel realizations                 |
| Avg. Info Leakage Rate    | $R_L = (1-\bar{\Delta})R_S$                         | Average confidential bits leaked per channel use       |

---

Fractional equivocation provides a unified, operationally meaningful, and analytically tractable measure for evaluating and optimizing secrecy in modern communication systems. Its grounding in entropy and connection to distortion-based formulations support both theoretical analysis and practical design across a range of secrecy regimes [1912.03853], [1303.2149].

Source: https://www.emergentmind.com/topics/fractional-equivocation