Research Article

An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator

Table 4

Working of the GRKG method (U: updated, SPE: selected pad element).

= 5, = 7, = 256, and initially
Update as () mod (256)Index
Element selection: mod 10. Compute Pad state76543210SPE

GRKG: transformation of an initial pad to an obscure pad
Initial pad:
(52, 11, 62, 61, 56, 31, 162, 49, 252, 243)
mod (256) = 198 (mod) 198Before crossover11111100252
mod (256) = 229 (mod) 10 = 922911110011243
mod = (252 + 243) mod (8) = 7After crossover11111100252
That is, starting point for mating is 711110011243
(52, 11, 62, 61, 56, 31, 162, 49, 252, 243)
mod (256) = 128 (mod) 10 = 8128Before crossover0011010052
Re: (8 + 1) mod (10) = 9, (9 + 1) mod (10) = 0(Re: 0)0001111131
mod (256) = 135 (mod) 10 = 5135After crossover0001110028
mod = (52 + 31) mod (8) = 30011011155

Initially . Compute
Update as (mod) 256
Element selection: (mod) 10 (28, 11, 62, 61, 56, 55, 162, 49, 252, 243)

mod (256) = 198 (mod) 10 = 8198Before mutation11111100252
mod mod (8) = 4After mutation11101100236
(28, 11, 62, 61, 56, 55, 162, 49, 236, 243)
mod (256) = 229 (mod) 10 = 9229Before mutation11110011243
mod = (243) mod (8) = 3After mutation11111011251
After first generation:
(28, 11, 62, 61, 56, 55, 162, 49, 236, 251)
Repetition of the above process iteratively (eight more times) results in the following pad state along with updated :
2nd-generation input: and Pad: (28, 11, 62, 61, 56, 55, 162, 49, 236, 251)
3rd-generation input: and Pad: (140, 171, 62, 61, 56, 55, 2, 49, 236, 115)
4th-generation input: and Pad: (12, 163, 62, 61, 56, 55, 2, 49, 252, 243)
5th-generation input: and Pad: (52, 163, 62, 61, 56, 15, 2, 49, 236, 251)
6th-generation input: and Pad: (52, 163, 62, 29, 57, 15, 50, 1, 236, 251)
7th-generation input: and Pad: (52, 51, 62, 29, 169, 15, 246, 1, 236, 51)
8th-generation input: and Pad: (52, 171, 238, 29, 59, 15, 246, 1, 60, 51)
9th-generation input: and Pad: (52, 171, 238, 29, 51, 15, 246, 33, 28, 59)
Pad state and updated after 9th generation: and Pad: (12, 43, 238, 21, 51, 15, 246, 33, 28, 187)
Performance time: 1.918 msec.