A Cryptographic Scheme Based on Chaos Synchronization and Genetic Engineering Algorithm

Abstract

The chapter introduces a robust method of digital cryptography based on Genetic Algorithm (GA) and synchronization of two identical systems driven by Gaussian white noise. GA explores the search space using the probabilistic operators that emulates the biological evolution process to solve complex combinatorial problems. But their randomness property self-imposes a problem in specific goal oriented applications where satisfactory solution is the yardstick of successful application. For the purpose of successful encoding and recovery of a message, we have proposed a genetic engineering scheme based on GA. The basic selection mechanism of GA is modified to control such random behavior with the help of a special learning mechanism. Otherwise, it may lead to a solution which is uncorrelated with the original message and may also lead to the loss of information.The parameters and the keys are secure because the synchronized dynamical system does not necessitate the transmission of keys over the communication channel.This property further makes the proposed method computationally cheap and resistant to the traditional man in the middle attack. The above stated aim is illustrated with simple examples using the two most popular recombination scheme-one point and two-point crossover. The precise recovery of the ciphertext, without complex modeling of the system, proves that the proposed genetic engineering algorithm for cryptography is effective,reliable and computationally cheaper than cryptography designed with (μ ∕ ρ, λ) -ES selection mechanism.