Probabilistic solutions of equations in the braid group.

DOI10.1016/j.aam.2005.03.002zbMath1109.20029arXivmath/0404076OpenAlexW2051740264MaRDI QIDQ817243

Boaz Tsaban, Uzi Vishne, David Garber, Mina Teicher, Shmuel Kaplan

Publication date: 8 March 2006

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0404076

zbMATH Keywords

membership problemsystems of equationslength functionsconjugacy problemprobabilistic solutionsrandom subgroupsfinitely generated subgroups of braid groupsshortest presentations of elements

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Combinatorial probability (60C05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Probabilistic methods in group theory (20P05)

Related Items (12)

New public key cryptosystems from combinatorial group theory ⋮ A parallel evolutionary approach to solving systems of equations in polycyclic groups ⋮ A nonlinear decomposition attack ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ The conjugacy search problem in public key cryptography: unnecessary and insufficient ⋮ Non-associative public-key cryptography ⋮ Groups With Two Generators Having Unsolvable Word Problem and Presentations of Mihailova Subgroups of Braid Groups ⋮ A Note on the Shifted Conjugacy Problem in Braid Groups ⋮ Length-based cryptanalysis: the case of Thompson's group ⋮ Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography ⋮ Generalized Learning Problems and Applications to Non-commutative Cryptography ⋮ Evolution of group-theoretic cryptology attacks using hyper-heuristics

Cites Work

• Unnamed Item
• Unnamed Item
• An algebraic method for public-key cryptography
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• THE BRAID GROUP AND OTHER GROUPS

This page was built for publication: Probabilistic solutions of equations in the braid group.