Volume 15, Number 3

Pseudo Random Key Generator using Fractal based Trellis Coded Genetic Algorithm for Image Encryption

  Authors

Anusha .T and Venkatesan R, PSG College of Technology, India

  Abstract

Cryptographic applications such as online banking, and securing medical and military data require the usage of random keys, which should remain unpredictable by adversaries. This paper focuses on the strengths and limitations of the techniques and algorithms that are used in the generation of random keys and a new method to generate random keys is proposed using fractals. Fractals are generated using the Sierpinski triangle and fed as input for Non-Deterministic Finite Automata (NDFA) to generate an Initial Vector (IV). Trellis Coded Genetic Algorithm (TCGA) code generator generates seed value using IV as input. Pseudo-Random Key Generator (PRKG) generates a Session Key matrix (SKM) using a seed value. Images are encrypted using SKM to generate cipher images. The randomness of the TCGA code is tested using entropy measure and efficiency based on NIST Tests. SKM with high entropy value is used for image encryption. The Number of Pixel Change Rate (NPCR) and Unified Average Changing Intensity (UACI) values are used for calculating the randomness of cipher images.

  Keywords

Finite Automata, Pseudo Random Key Generator, Session Key Matrix, Trellis Coded Genetic Algorithm, Security