Compressed sensing based encryption with data scramblers

Abstract

In this paper, we proposed a secure image encryption system based on compressed sensing (CS) with a scrambling mechanism. For efficient encryption, we use a sparse measurement mtrix, where the nonzero elements are generated by a linear feedback shift register (LFSR) based keystream generator. Then, several pairs of data scramblers, also based on LFSR, are attached behind the CS-encryption for enhancing the security by diffusion. While guaranteeing theoretically reliable CS-decryption, numerical results indicate that the proposed cryptosystem has more reliable CS-decryption performance than other CS-based cryptosystems. Examining the histogram, entropy and corrlelation of the ciphertexts, experimental results demonstrate that the proposed cryptosystem has strong statistical security. Moreover, it turns out that the proposed cryptosystem has higher plaintext sensitivity than other CS-based cryptosystems, thanks to the bit-level diffusion from the scramblers.