An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
Authors:
Open Access
- 11 October 2017
- journal article
- research article
- Published by Wiley in Complexity
- Vol. 2017, 1-17
Abstract
Recently, a genetic-based random key generator (GRKG) for the one-time pad (OTP) cryptosystem has been proposed in the literature which has certain limitations. In this paper, two main characteristics (speed and randomness) of the GRKG method are significantly improved by presenting the IGRKG method (improved genetic-based random key generator method). The proposed IGRKG method generates an initial pad by using linear congruential generator (LCG) and improves the randomness of the initial pad using genetic algorithm. There are three reasons behind the use of LCG: it is easy to implement, it can run efficiently on computer hardware, and it has good statistical properties. The experimental results show the superiority of the IGRKG over GRKG in terms of speed and randomness. Hereby we would like to mention that no prior experimental work has been presented in the literature which is directly related to the OTP key generation using evolutionary algorithms. Therefore, this work can be considered as a guideline for future research.Keywords
This publication has 22 references indexed in Scilit:
- Genetic-based random key generator (GRKG): a new method for generating more-random keys for one-time pad cryptosystemNeural Computing and Applications, 2012
- Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation2012
- A novel method to design S-box based on chaotic map and genetic algorithmPhysics Letters A, 2012
- Parameter tuning for configuring and analyzing evolutionary algorithmsSwarm and Evolutionary Computation, 2011
- Parameter control in evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 1999
- Radix- b extensions to some common empirical tests for pseudorandom number generatorsACM Transactions on Modeling and Computer Simulation, 1996
- Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm1996
- Adaptive probabilities of crossover and mutation in genetic algorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Twisted GFSR generatorsACM Transactions on Modeling and Computer Simulation, 1992
- Efficient and portable combined Tausworthe random number generatorsACM Transactions on Modeling and Computer Simulation, 1991