Login | Register

Artificial life techniques for cryptology


Artificial life techniques for cryptology

Uddin, Mohammad Faisal (2006) Artificial life techniques for cryptology. Masters thesis, Concordia University.

PDF - Accepted Version


In this thesis, we investigate the applications of two swarm-inspired artificial life optimization techniques in cryptology. In particular, we investigate the use of both Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) for automated cryptanalysis of simple classical substitution ciphers. We also use PSO to construct Boolean functions with some desirable cryptographic properties. Both ACO and PSO based attacks proved to be effective for the cryptanalysis of simple substitution ciphers encoded with various sets of encoding keys. Purely uni-gram and bi-gram statistics are used for solving this problem. Boolean functions are vital components of symmetric-key ciphers such as block ciphers, stream ciphers and hash functions. When used in cipher systems, Boolean functions should satisfy several cryptographic properties such as balance, high nonlinearity, resiliency and high algebraic degree. Using PSO, with an unorthodox approach of spectral inversion, we are able to construct Boolean functions that achieve the maximum possible nonlinearity (Bent function) and several other important resilient functions. In fact, we were able to construct, for the first time, a 9-variable Boolean function with nonlinearity 240, algebraic degree 5, and resiliency degree 3. This construction affirmatively answers the open problem about the existence of such functions

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Uddin, Mohammad Faisal
Pagination:x, 75 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Youssef, Amr M
ID Code:9201
Deposited By: Concordia University Libraries
Deposited On:18 Aug 2011 18:46
Last Modified:30 Nov 2011 21:50
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top