Evolution of group-theoretic cryptology attacks using hyper-heuristics
dc.contributor.author | Craven, MJ | |
dc.contributor.author | Woodward, JR | |
dc.date.accessioned | 2021-10-29T10:26:17Z | |
dc.date.available | 2021-10-29T10:26:17Z | |
dc.date.issued | 2021-10-26 | |
dc.identifier.issn | 1862-2976 | |
dc.identifier.issn | 1862-2984 | |
dc.identifier.other | 1 | |
dc.identifier.uri | http://hdl.handle.net/10026.1/18190 | |
dc.description.abstract |
<jats:title>Abstract</jats:title> <jats:p>In previous work, we developed a <jats:italic>single</jats:italic> evolutionary algorithm (EA) to solve random instances of the Anshel–Anshel–Goldfeld (AAG) key exchange protocol over polycyclic groups. The EA consisted of six simple heuristics which manipulated strings. The present work extends this by exploring the use of hyper-heuristics in group-theoretic cryptology for the first time. Hyper-heuristics are a way to generate new algorithms from existing algorithm components (in this case, simple heuristics), with EAs being one example of the type of algorithm which can be generated by our hyper-heuristic framework. We take as a starting point the above EA and allow hyper-heuristics to build on it by making small tweaks to it. This adaptation is through a process of taking the EA and injecting chains of heuristics built from the simple heuristics. We demonstrate we can create novel heuristic chains, which when placed in the EA create algorithms that out perform the existing EA. The new algorithms solve a greater number of random AAG instances than the EA. This suggests the approach may be applied to many of the same kinds of problems, providing a framework for the solution of cryptology problems over groups. The contribution of this article is thus a framework to automatically build algorithms to attack cryptology problems given an applicable group.</jats:p> | |
dc.format.extent | 49-63 | |
dc.language | en | |
dc.language.iso | en | |
dc.publisher | Walter de Gruyter GmbH | |
dc.rights | Attribution 4.0 International | |
dc.rights | Attribution 4.0 International | |
dc.rights | Attribution 4.0 International | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
dc.subject | evolutionary algorithms | |
dc.subject | polycyclic groups | |
dc.subject | cryptography | |
dc.subject | Anshel-Anshel-Goldfeld key exchange protocol | |
dc.subject | hyper-heuristic | |
dc.subject | machine learning | |
dc.title | Evolution of group-theoretic cryptology attacks using hyper-heuristics | |
dc.type | journal-article | |
dc.type | Article | |
plymouth.issue | 1 | |
plymouth.volume | 16 | |
plymouth.publication-status | Published | |
plymouth.journal | Journal of Mathematical Cryptology | |
dc.identifier.doi | 10.1515/jmc-2021-0017 | |
plymouth.organisational-group | /Plymouth | |
plymouth.organisational-group | /Plymouth/Faculty of Science and Engineering | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/EXTENDED UoA 10 - Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/UoA10 Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/Users by role | |
plymouth.organisational-group | /Plymouth/Users by role/Academics | |
dcterms.dateAccepted | 2021-09-28 | |
dc.rights.embargodate | 2021-10-30 | |
dc.identifier.eissn | 1862-2984 | |
dc.rights.embargoperiod | Not known | |
rioxxterms.versionofrecord | 10.1515/jmc-2021-0017 | |
rioxxterms.licenseref.uri | http://creativecommons.org/licenses/by/4.0/ | |
rioxxterms.licenseref.startdate | 2021-10-26 | |
rioxxterms.type | Journal Article/Review |