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...
Saved in:
Main Authors: | , |
---|---|
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 |