A block-based image encryption scheme using cellular automata with authentication capability

Abstract

This paper presents an authenticated image encryption algorithm based on cellular automata. To accelerate the process, we divide the image into blocks and use a permutation algorithm to apply chaos on the blocks and then use cellular automata-based algorithm to change the pixels. The authentication mechanism of our scheme, adjustable to the desired level, can detect slight tampering in the cipher image before full decryption. Existing image encryption schemes usually cannot provide parallel processing capability and high sensitivity to changes simultaneously. This study tries to overcome this drawback as well. We show that our proposal fulfills desired security properties including large key space and robustness against statistical, differential and chosen-plaintext attacks.