Title :
Public key cryptography using neural networks and genetic algorithms
Author :
Jhajharia, Smita ; Mishra, Shivakant ; Bali, Samer
Author_Institution :
Dept. of Comput. Eng., Delhi Technol. Univ., New Delhi, India
Abstract :
By making use of Artificial Intelligence (AI), Human Intelligence can be simulated by a machine, Neural Networks is one such sub field of AI. Artificial Neural Networks (ANN) consists of neurons and weights assigned to inter neuron connections helps in storing the acquired knowledge. This paper makes use of Hebbian learning rule to train the ANN of both sender and receiver machines. In the field of Public Key Cryptography (PKC), Pseudo Random Number Generator (PRNG) are widely used to generate unique keys and random numbers used in ANN which are found to possess many types of possible attacks. It is essential for a key to possess randomness for key strength and security. This paper proposes key generation for PKC by application of ANN using Genetic Algorithm (GA). It was noticed that use of ANN along with GA has not as yet been explored. GA approach is often applied for obtaining optimization and solutions in search problems. GA correlates to the nature to a large extent producing population of numbers where number possessing higher fitness value is replicated more. Thus, making GA a very good contender for PRNGs. Good Fitness function helps in exploring search space of random numbers in more efficient manner. GA PRNGs result samples satisfies frequency test and gap test. Thus the numbers generated after each iteration by GA PRNG are statistically verified to be random and nonrepeating, having no prior relation of next number from the previous ones, acting as an essential initialization parameter for neural algorithm overcomes the problem of acknowledging the random number generated by traditional PRNG. For generating public and private keys, different number of rounds of mixing is used. This ensures that the private key generated cannot be derived from public key. Our algorithm was observed to give fast and improved performance results having practical and feasible implementation.
Keywords :
genetic algorithms; neural nets; public key cryptography; search problems; ANN training; Hebbian learning rule; PKC; PRNG; acquired knowledge storage; artificial intelligence; artificial neural networks; fitness value; frequency test; gap test; genetic algorithm; human intelligence; initialization parameter; interneuron connection; key strength; neural algorithm; neurons; optimization; private key generation; pseudo random number generator; public key cryptography; public key generation; random numbers; receiver machine; search problem; search space exploration; security; sender machine; unique key generation; Artificial neural networks; Biological cells; Biological neural networks; Genetic algorithms; Neurons; Sociology; Statistics; artificial neural networks; genetic algorithm; hebbian theory; neural cryptography; public key cryptography; random number;
Conference_Titel :
Contemporary Computing (IC3), 2013 Sixth International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-0190-6
DOI :
10.1109/IC3.2013.6612177