White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Applications of search techniques to cryptanalysis and the construction of cipher components

McLaughlin, James (2012) Applications of search techniques to cryptanalysis and the construction of cipher components. PhD thesis, University of York.

Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (1881Kb)


In this dissertation, we investigate the ways in which search techniques, and in particular metaheuristic search techniques, can be used in cryptology. We address the design of simple cryptographic components (Boolean functions), before moving on to more complex entities (S-boxes). The emphasis then shifts from the construction of cryptographic artefacts to the related area of cryptanalysis, in which we first derive non-linear approximations to S-boxes more powerful than the existing linear approximations, and then exploit these in cryptanalytic attacks against the ciphers DES and Serpent.

Item Type: Thesis (PhD)
Keywords: cryptology, cryptography, cryptanalysis, metaheuristic search, simulated annealing, memetic algorithms, ant colony optimisation
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.568119
Depositing User: Mr James McLaughlin
Date Deposited: 21 Mar 2013 12:45
Last Modified: 08 Sep 2016 13:01
URI: http://etheses.whiterose.ac.uk/id/eprint/3674

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)