UPM Institutional Repository

A block cipher based on genetic algorithm


Zakaria, Nur Hafiza (2016) A block cipher based on genetic algorithm. Doctoral thesis, Universiti Putra Malaysia.


The development of block ciphers have resulted in a number of cryptographic algorithms such as, AES, ARIA, BLOWFISH256, DESL, 3D-AES and many more. In many algorithms which are based on the genetic algorithm approach, diffusion properties using crossover and mutation function are being generated to produce a secure data transmission. Permutation functions are components that are commonly used in block cipher to ensure that the ciphers are efficient. However, it would be more effective if we can use the optimum and suitable technique for crossover and mutation function. This research will concentrate on increasing the complexity and the efficiency of block cipher algorithm. This complexity can be done by designing an algorithm that consists of substitution function and permutation function which provides confusion and diffusion properties. Other than that, the evolvement of technology will also contribute towards the development of new block ciphers. To satisfy the information security requirements and to enhance the information security, we need secured communication and data which can be attained by encrypting the data. In this research, we proposed a new block cipher algorithm based on genetic algorithm approach which shall meet the security requirements. The study identifies the similarity elements and highlights the essential computation elements, namely crossover and mutation that generate idea to computational model. It can be applied in designing a new block cipher that fulfils Shanon’s confusion and diffusion properties. The structure of the components has a fixed block size which is 128 bits and a key size of 128 bits. There are three functions for each encryption process which are substitution function, crossover and mutation function and add round key function. In this research also, the algorithm has been tested with NIST Statistical Test suite to evaluate the randomness of the output. The avalanche effect or bit independence analysis has been carried out using correlation coefficient and key sensitivity in experiments and satisfies the confusion property in non-linearity transformation and sensitivity of the ciphertext generated in the block cipher. It also measures the diffusion property in cryptanalysis using branch number in estimating the possible success of differential and linear attacks. Based on the results, it is proven that the new proposed block cipher algorithm has successfully passed all the security requirements needed such as NIST Statistical Test, avalanche effect, cryptanalysis and efficiency to justify that it is a secure block cipher algorithm. Therefore, this new proposed block cipher can be used by countries, organizations, stakeholders or interested parties as one of the secure algorithm to increase the protection of the information and also will contribute as an alternative to other cryptographic algorithms in computer security research.

Download File

FSKTM 2016 42 IR.pdf

Download (2MB) | Preview

Additional Metadata

Item Type: Thesis (Doctoral)
Subject: Genetic algorithms
Call Number: FSKTM 2016 42
Chairman Supervisor: Professor Ramlan Mahmod, PhD
Divisions: Faculty of Computer Science and Information Technology
Depositing User: Ms. Nur Faseha Mohd Kadim
Date Deposited: 28 Jun 2019 08:23
Last Modified: 28 Jun 2019 08:23
URI: http://psasir.upm.edu.my/id/eprint/69391
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item