A Systematic Survey on Unified Compression-Encryption Schemes with a Header-Consolidation Taxonomy
Preprint
- 20 October 2026
- preprint
- Published by MDPI AG in Preprints.org
Abstract
Data compression and encryption are conventionally performed as sequential operations, incurring redundant computational overhead, increasing the attack surface, and complicating system architectures. This systematic literature review analyzes 34 verified contributions published between 1948 and 2026 in IEEE, ACM, Springer, Elsevier, Wiley, IET, and NIST venues, following PRISMA 2020. We propose a four-level operational taxonomy (L0–L3) for defining what it means for a scheme to be unified rather than merely coordinated as well as the structure of header consolidation: an L3 scheme consolidates the compression and encryption headers into a single object, typically carried by the key. Only two schemes achieve L3, both restricted by domain-specific assumptions. We discover two structural constraints—the redundancy duality and the header duality—which explain why L3 schemes are restricted to domain-specific, and that the latter is a security constraint: the compression header leaks source statistics and the encryption header leaks cryptographic state, so consolidating them reduces the attack surface. We also show that source-type specificity is inherited by all joint schemes reviewed, and the review also reveals that no scheme achieves a source-independent compression ratio, and that formal security proofs under standard adversarial models (IND-CPA, IND-CCA, IND-CCA2, AE) are absent in each of the reviewed schemes, including the two L3 schemes.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Near-Optimal Joint Compression-Encryption Schemes for Big Data Storage With Asymmetric Numeral SystemsIEEE Transactions on Big Data, 2025
- Image Compression and Encryption Based on Compressive Sensing and Game of Life With Semi-Tensor ProductIEEE Internet of Things Journal, 2025
- Concurrent encryption and lossless compression using inversion ranksJournal of Information Security and Applications, 2023
- High-quality color image compression-encryption using chaos and block permutationJournal of King Saud University Computer and Information Sciences, 2023
- Color image compression and encryption scheme based on compressive sensing and double random encryption strategySignal Processing, 2020
- SLEPX: An Efficient Lightweight Cipher for Visual Protection of Scalable HEVC ExtensionIEEE Access, 2020
- Joint compression and encryption using chaotically mutated Huffman treesCommunications in Nonlinear Science and Numerical Simulation, 2010
- Secret key agreement by public discussion from common informationIEEE Transactions on Information Theory, 1993
- The Wire-Tap ChannelBell System Technical Journal, 1975
- Communication Theory of Secrecy Systems*Bell System Technical Journal, 1949