| EPSRC Reference: |
GR/R29451/01 |
| Title: |
Genetic Algorithms In Computational Group Theory |
| Principal Investigator: |
Borovik, Professor A |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematics |
| Organisation: |
University of Manchester, The |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
02 June 2001 |
Ends: |
01 December 2003 |
Value (£): |
117,269
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Artificial Intelligence |
|
| EPSRC Industrial Sector Classifications: |
| Communications |
Creative Industries |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The projects is aimed at analysis of the new class of cryptographic primitives based on word problems in groups, by means of genetic algorithms applied to practical solution of word problems. We shall concentrate on a systematic experimental study of genetic algorithms for the conjugacy search problem in braid groups because of its importance for cryptographic applications. We shall compare behaviour of genetic algorithms on several closely related classes of groups where the deterministic version of the problem has complexity varying from the trivial (symmetric groups) to potentially very high (Arlin groups). We aim either at development of efficient algorithms which would allow us to attack group-based cryptographic primitives, or (which is a less spectacular but more likely outcome) at the identification and experimental and theoretical study of obstructions to convergence of genetic algorithms. This will require theoretical refinement and effective implementation of computations with different normal forms and length functions on braids, Coxeter and Arlin groups.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.man.ac.uk |