Genetic Algorithm Stream Cipher Key Generation Using NIST Functions

Stream ciphers are beneficial because of their efficiency, speed, and low resource utilization. However, stream ciphers are vulnerable to many attacks if they do not use strong keys for encryption and decryption. Thus, one way to increase the security of stream ciphers is to improve the key generation algorithm. This study sought to evaluate the keys produced by a genetic algorithm stream cipher when individual and combinations of fitness functions are used. Furthermore, this study identified which fitness function is the best for a specific scenario. For the genetic algorithm, the fitness tests are thirteen of the tests defined in NIST SP 800-22rla. The thirteen different fitness functions were inputted into the genetic algorithm stream cipher one at a time. Next, 50 total keys of varying bit sizes were generated. These keys were evaluated by using the Hamming distance between the keys and time that it took for key generation. After each individual fitness function was evaluated, two combinations of five tests were created and used as a single fitness function. The two combinations were the best performing NIST functions for Hamming distance and time for 256-bit keys. Sensitivity analysis was then performed to find the best possible combination of the NIST functions. Based on the results, using different individual functions or a combination of functions as a fitness functions changed the Hamming distance between the keys and the time that it takes to generate a key. Furthermore, using sensitivity analysis results for the top two, three, four, and five combinations for Hamming distance and time, prediction equations were created and used to predict values for other combinations and key sizes.

Department dc:contributor.department

Technology Systems

Grantor dc:publisher

East Carolina University

Year dc:date.issued

2022

Author dc:creator

• Leggett, Hunter W

Advisor dc:contributor.advisor

• Chou, Te-Shun, 1964-

Committee members dc:contributor.committeemember

• Wu, Rui
• Yang, Biwu

• Cryptography
• Hamming distance

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10342/12298

OAI identifier oai:identifier

oai:thescholarship.ecu.edu:10342/12298