Groups With Two Generators Having Unsolvable Word Problem and Presentations of Mihailova Subgroups of Braid Groups

DOI10.1080/00927872.2015.1065867zbMath1401.20032OpenAlexW2555054580MaRDI QIDQ5740571

Hanling Lin, Ling Yang, Xiaofeng Wang, Guo Li

Publication date: 27 July 2016

Published in: Communications in Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00927872.2015.1065867

zbMATH Keywords

braid groupunsolvable word problemMihailova subgroupunsolvable subgroup membership problem

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40)

Related Items (1)

Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility

Uses Software

• CBraid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Probabilistic solutions of equations in the braid group.
• A recursive presentation for Mihailova's subgroup.
• Aspherical group presentations
• Relations among the squares of the generators of the braid group
• Conjugacy problem for braid groups and Garside groups.
• Non-Abelian key agreement protocols
• An algebraic method for public-key cryptography
• Combinatorial group theory and public key cryptography
• Representation attacks on the Braid Diffie-Hellman public key encryption
• The conjugacy search problem in public key cryptography: unnecessary and insufficient
• Entity authentication schemes using braid word reduction
• Simple examples of groups with unsolvable word problem
• A new approach to the conjugacy problem in Garside groups.
• Cryptanalysis of the shifted conjugacy authentication protocol
• On Some Groups which cannot be Finitely Presented
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• Advances in Cryptology - CRYPTO 2003
• Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
• Embedding Theorems for Groups
• The word problem

This page was built for publication: Groups With Two Generators Having Unsolvable Word Problem and Presentations of Mihailova Subgroups of Braid Groups