Abstract:Similar to conventional compression with the original, unencrypted image as the input, the recently emerged compression on encrypted images generally exploits statistical correlation of natural images to improve compression efficiency. Most of these compression schemes in the literature leverage statistical correlation at the content-owner or service-provider side, which would either increase the computational burden on the content-owner or disclose statistical distributions to the service-provider and thus probably hinder their practical applications. Through analysis on properties of the compression system for encrypted data, we believe that it is more preferable to exploit statistical correlation of natural images at the receiver side with both encryption key and sufficient computational capability, which in turn would improve compression efficiency while achieving low computational complexity and sufficient security for the content owner and the service provider. In light of this, we use the Markov random field (MRF) to characterize binary images in the spatial domain and represent it with a factor graph. The constructed MRF representation of the binary image in the factor graph is then integrated seamlessly with the factor graph for low-density parity check (LDPC)-based decompression, yielding a joint factor graph for binary image reconstruction. By deriving message update equations for the joint factor graph, we develop a new lossless compression scheme for encrypted binary images, which involves stream-cipher-based encryption, LDPC-based compression, and factor-graph-based image reconstruction. Preferable parameters for the proposed scheme are first determined numerically on a specific binary image and then applied to other binary images. Extensive simulations show that significant improvements in terms of compression bit rate over the state of the art are achieved, demonstrating the feasibility and effectiveness of the proposed scheme.

An Efficient Scheme For Joint Compression And Encryption

Internet-oriented Optimization Schemes for Joint Compression and Encryption

Data Compression and Storage under High Speed Network

Compressing Encrypted Data: A Permutation Approach

Compressing Encrypted Data: Achieving Optimality and Strong Secrecy Via Permutations.

SecOComp: A Fast and Secure Simultaneous Compression and Encryption Scheme

Research on Performance Optimization of Encryption Algorithms for Network Security Framework

Joint secret sharing and data hiding for block truncation coding compressed image transmission

A data compression and encryption method for green edge computing

Designing an Arithmetic Code for Multimedia Files Compression and Encryption

An Image Coding Scheme Using Parallel Compressive Sensing for Simultaneous Compression-Encryption Applications

A New Parallel Encryption Scheme for Massive Data

A Hybrid Encryption Approach for Efficient and Secure Data Transmission in IoT Devices

A Joint Encryption-Encoding Scheme Using QC-LDPC Codes Based on Finite Geometry

Performing scalable lossy compression on pixel encrypted images

A Packet-Combining Algorithm Based on SSLVPN with Hardware Acceleration Devices

A hybrid approach to secure and compress data streams in cloud computing environment

An Improved Image Compression Scheme with an Adaptive Parameters Set in Encrypted Domain.

A High-Throughput Hardware Accelerator for Lempel-Ziv 4 Compression Algorithm

Efficient Compression of Encrypted Binary Images Using the Markov Random Field

A Parallel High Speed Lossless Data Compression Algorithm In Large-Scale Wireless Sensor Network