Breadcrumb

 
 

Artificial life techniques for cryptology

Title:

Artificial life techniques for cryptology

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

[img]
Preview
PDF - Accepted Version
2700Kb

Abstract

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
Date:2006
Thesis Supervisor(s):Youssef, Amr M
ID Code:9201
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:46
Last Modified:30 Nov 2011 16: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

Document Downloads

More statistics for this item...

Concordia University - Footer