The Inevitability of Side-Channel Leakage in Encrypted Traffic

Read full text
Authors: Guangjie Liu, Guang Chen, Weiwei Liu
Cited by: 0

Abstract

The widespread adoption of TLS 1.3 and QUIC has rendered payload content invisible, shifting traffic analysis toward side-channel features. However, rigorous justification for why side-channel leakage is inevitable in encrypted communications has been lacking. This paper establishes a strict foundation from information theory by constructing a formal model \(Σ=(Γ,Ω)\), where \(Γ=(A,Π,Φ,N)\) describes the causal chain of application generation, protocol encapsulation, encryption transformation, and network transmission, while \(Ω\) characterizes observation capabilities. Based on composite channel structure, data processing inequality, and Lipschitz statistics propagation, we propose and prove the Side-Channel Existence Theorem: for distinguishable semantic pairs, under conditions including mapping non-degeneracy (\(\mathbb{E}[d(z_P,z_N)\mid X]\le C\)), protocol-layer distinguishability (expectation difference \(\ge\barΔ\)), Lipschitz continuity, observation non-degeneracy (\(ρ>0\)), and propagation condition (\(C

Fields of Study & Subjects

Internet Traffic Analysis and Secure E-voting Cryptographic Implementations and Security Cryptography and Data Security

Publication details

Journal / source
arXiv (Cornell University)
Publication date
15 February 2026
Language
EN
Document type
Preprint