A parallel evolutionary approach to solving systems of equations in polycyclic groups

DOI10.1515/GCC-2016-0012zbMATH Open1353.94044OpenAlexW2530883374MaRDI QIDQ338833FDOQ338833

Authors: Matthew J. Craven, Daniel Robertz 

Publication date: 7 November 2016

Published in: Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10026.1/6507

Recommendations

• Length-based attacks in polycyclic groups
• Analysis of a certain polycyclic-group-based cryptosystem
• Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
• An improved version of the AAG cryptographic protocol
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol

zbMATH Keywords

cryptographyevolutionary algorithmshigh performance computingpolycyclic groupsparallelAnshel-Anshel-Goldfeld key agreement protocol

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Combinatorial optimization (90C27) Cryptography (94A60) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Title not available (Why is that?)
• Conjugacy problem for braid groups and Garside groups.
• Title not available (Why is that?)
• An algebraic method for public-key cryptography
• A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups
• Title not available (Why is that?)
• Length-based cryptanalysis: the case of Thompson's group
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
• Efficient collection in infinite polycyclic groups.
• Length-based attacks in polycyclic groups
• Title not available (Why is that?)
• Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
• Random subgroups and analysis of the length-based and quotient attacks
• Title not available (Why is that?)
• THE BRAID GROUP AND OTHER GROUPS
• Analysis of a certain polycyclic-group-based cryptosystem
• Probabilistic solutions of equations in the braid group.

Cited In (3)

• Analysis of a certain polycyclic-group-based cryptosystem
• Evolution of group-theoretic cryptology attacks using hyper-heuristics
• An improved version of the AAG cryptographic protocol

Uses Software

• GAP
• ParGAP

This page was built for publication: A parallel evolutionary approach to solving systems of equations in polycyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q338833)