Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups

DOI10.1080/00927872.2015.1065867zbMATH Open1401.20032OpenAlexW2555054580MaRDI QIDQ5740571FDOQ5740571

Authors: Xiaofeng Wang, Guo Li, Ling Yang, Hanling Lin 

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

Recommendations

• scientific article; zbMATH DE number 1759777
• Braid Group Cryptography
• Combinatorial group theory and public key cryptography
• Public Key Cryptography - PKC 2006
• Towards generating secure keys for braid cryptography

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)

Cites Work

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

Cited In (1)

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

Uses Software

• CBraid

This page was built for publication: Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups

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