Metaheuristic Search as a Cryptological Tool

JA Clark

Metaheuristic Search as a Cryptological Tool

Computer Science

Research output: Thesis › Doctoral Thesis

Abstract

Cryptology is a thriving research area of great practical importance. It is a fundamental building block of communications security. Metaheuristic optimisation
techniques such as simulated annealing and genetic algorithms have found successful application in a huge number of fields. However, their application to leading edge industrial-strength cryptology has been slight. The power of metaheuristic search is, however, greatly under-estimated. The research reported here shows how a range of modern-day cryptological problems can be attacked successfully using metaheuristic search. Along the way, the work provides the cryptological researcher with many new approaches to applying metaheuristic search techniques.

Original language	English
Qualification	PhD
Awarding Institution	University of York
Supervisors/Advisors	Jacob, Jeremy Lawrence, Supervisor
Award date	10 Jul 2002
Publisher	University of York
Publication status	Published - 2002

Bibliographical note

This was finally submitted in December 2001 after minor corrections, with PhD conferred in the July 2002 ceremony.

Keywords

Metaheuristic Search
Authentication Protocols
Cryptanalysis
Simulated Annealing
Genetic Algorithms

Access to Document

YCST 2002 07
This is UoY thesis and so we woudl be happy to have this publicly accessible. It has been since its publication.
Final published version, 851 KB

Cite this

@phdthesis{d0b2a65bad274be8be28770498cffc4f,

title = "Metaheuristic Search as a Cryptological Tool",

abstract = "Cryptology is a thriving research area of great practical importance. It is a fundamental building block of communications security. Metaheuristic optimisationtechniques such as simulated annealing and genetic algorithms have found successful application in a huge number of fields. However, their application to leading edge industrial-strength cryptology has been slight. The power of metaheuristic search is, however, greatly under-estimated. The research reported here shows how a range of modern-day cryptological problems can be attacked successfully using metaheuristic search. Along the way, the work provides the cryptological researcher with many new approaches to applying metaheuristic search techniques.",

keywords = "Metaheuristic Search, Authentication Protocols, Cryptanalysis, Simulated Annealing, Genetic Algorithms",

author = "JA Clark",

note = "This was finally submitted in December 2001 after minor corrections, with PhD conferred in the July 2002 ceremony.",

year = "2002",

language = "English",

publisher = "University of York",

address = "United Kingdom",

school = "University of York",

}

TY - BOOK

T1 - Metaheuristic Search as a Cryptological Tool

AU - Clark, JA

N1 - This was finally submitted in December 2001 after minor corrections, with PhD conferred in the July 2002 ceremony.

PY - 2002

Y1 - 2002

N2 - Cryptology is a thriving research area of great practical importance. It is a fundamental building block of communications security. Metaheuristic optimisationtechniques such as simulated annealing and genetic algorithms have found successful application in a huge number of fields. However, their application to leading edge industrial-strength cryptology has been slight. The power of metaheuristic search is, however, greatly under-estimated. The research reported here shows how a range of modern-day cryptological problems can be attacked successfully using metaheuristic search. Along the way, the work provides the cryptological researcher with many new approaches to applying metaheuristic search techniques.

AB - Cryptology is a thriving research area of great practical importance. It is a fundamental building block of communications security. Metaheuristic optimisationtechniques such as simulated annealing and genetic algorithms have found successful application in a huge number of fields. However, their application to leading edge industrial-strength cryptology has been slight. The power of metaheuristic search is, however, greatly under-estimated. The research reported here shows how a range of modern-day cryptological problems can be attacked successfully using metaheuristic search. Along the way, the work provides the cryptological researcher with many new approaches to applying metaheuristic search techniques.

KW - Metaheuristic Search

KW - Authentication Protocols

KW - Cryptanalysis

KW - Simulated Annealing

KW - Genetic Algorithms

M3 - Doctoral Thesis

PB - University of York

ER -