A Novel Image Encryption Scheme Based on Reversible Cellular Automata

In this paper, a new scheme for image encryption is presented by reversible cellular automata. The presented scheme is applied in three individual steps. Firstly, the image is blocked and the pixels are substituted by a reversible cellular automaton. Then, image pixels are scrambled by an elementary cellular automata and finally the blocks are attached and pixels are substituted by an individual reversible cellular automaton. Due to reversibility of used cellular automata, decryption scheme can reversely be applied. The experimental results show that encrypted image is suitable visually and this scheme has satisfied quantitative performance.

Download Full-text

Representing Reversible Cellular Automata with Reversible Block Cellular Automata

Discrete Mathematics & Theoretical Computer Science ◽

10.46298/dmtcs.2297 ◽

2001 ◽

Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽

Author(s):

Jérôme Durand-Lose

Keyword(s):

System Theory ◽

Cellular Automata ◽

Cellular Automaton ◽

Linear Time ◽

Fixed Size ◽

Mathematical System ◽

Reversible Cellular Automaton ◽

International Audience ◽

Infinite Lattices ◽

Reversible Cellular Automata

International audience Cellular automata are mappings over infinite lattices such that each cell is updated according tothe states around it and a unique local function.Block permutations are mappings that generalize a given permutation of blocks (finite arrays of fixed size) to a given partition of the lattice in blocks.We prove that any d-dimensional reversible cellular automaton can be exp ressed as thecomposition of d+1 block permutations.We built a simulation in linear time of reversible cellular automata by reversible block cellular automata (also known as partitioning CA and CA with the Margolus neighborhood) which is valid for both finite and infinite configurations. This proves a 1990 conjecture by Toffoli and Margolus (Physica D 45) improved by Kari in 1996 (Mathematical System Theory 29).

Download Full-text

An Image Encryption Scheme Using 2D Generalized Sawtooth Maps

INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY ◽

10.24297/ijct.v12i6.3135 ◽

2014 ◽

Vol 12 (6) ◽

pp. 3570-3579

Author(s):

Ruisong Ye ◽

Wenping Yu

Keyword(s):

Statistical Analysis ◽

Detailed Analysis ◽

Image Encryption ◽

Experimental Results ◽

Encryption Scheme ◽

Brute Force ◽

Key Space ◽

Image Pixels ◽

Brute Force Attack ◽

Gray Values

In this paper, a new image encryption scheme based on 2D generalized sawtooth map is proposed. Utilizing the chaoticnature of 2D generalized sawtooth maps, image pixel positions are scrambled and image pixels gray values are changedto encrypt the plain-images. Experimental results have been carried out with detailed analysis to demonstrate that theproposed image encryption scheme possesses large key space to resist brute-force attack and possesses good statisticalproperties to frustrate statistical analysis attacks.

Download Full-text

Chaos Based Image Encryption

Indonesian Journal of Electrical Engineering and Computer Science ◽

10.11591/ijeecs.v9.i1.pp97-100 ◽

2018 ◽

Vol 9 (1) ◽

pp. 97

Author(s):

Suresh. G. B ◽

V. Mathivanan

Keyword(s):

Image Encryption ◽

Median Filter ◽

Experimental Results ◽

New Method ◽

Encryption Scheme ◽

Mapping Algorithm ◽

Encrypted Image ◽

High Security ◽

Encryption And Decryption

New method of secure image encryption and decryption scheme based on the chaos is proposed. There are two steps are followed after the preprocessing step in the proposed system namely, Encryption and Decryption. In preprocessing, images are denoised using median filter. Then the original input images will be encrypted by using the chaos mapping algorithm. At last the original images are retrieved back from the encrypted image by using the key that is specified during the encryption process for the decryption of the original images. Then the histogram mapping is done for the encrypted and the decrypted images. The proposed system is tested on well-known images like Lena, Mandrill, Clown and Barbara. The experimental results have demonstrated that the introduced image encryption scheme can achieve high security for practical image encryption.

Download Full-text