An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ashish Jain, Narendra S. Chaudhari
Format: Article
Language:English
Published: Wiley 2017-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2017/7436709
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832556880474406912
author Ashish Jain
Narendra S. Chaudhari
author_facet Ashish Jain
Narendra S. Chaudhari
author_sort Ashish Jain
collection DOAJ
description 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.
format Article
id doaj-art-44b6ad8e79e4447ea0bc74f5760dbda0
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2017-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-44b6ad8e79e4447ea0bc74f5760dbda02025-02-03T05:44:10ZengWileyComplexity1076-27871099-05262017-01-01201710.1155/2017/74367097436709An Improved Genetic Algorithm for Developing Deterministic OTP Key GeneratorAshish Jain0Narendra S. Chaudhari1Discipline of Computer Science and Engineering, Indian Institute of Technology Indore, Indore, IndiaDiscipline of Computer Science and Engineering, Indian Institute of Technology Indore, Indore, IndiaRecently, 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.http://dx.doi.org/10.1155/2017/7436709
spellingShingle Ashish Jain
Narendra S. Chaudhari
An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
Complexity
title An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
title_full An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
title_fullStr An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
title_full_unstemmed An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
title_short An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator
title_sort improved genetic algorithm for developing deterministic otp key generator
url http://dx.doi.org/10.1155/2017/7436709
work_keys_str_mv AT ashishjain animprovedgeneticalgorithmfordevelopingdeterministicotpkeygenerator
AT narendraschaudhari animprovedgeneticalgorithmfordevelopingdeterministicotpkeygenerator
AT ashishjain improvedgeneticalgorithmfordevelopingdeterministicotpkeygenerator
AT narendraschaudhari improvedgeneticalgorithmfordevelopingdeterministicotpkeygenerator