57 citations · 120 across the 34 of their papers we have counts for
6 papers · 1 filter
On the group of alternating colored permutations
Eli Bagno, David Garber, Toufik Mansour
The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product . We present a 'Coxeter-li…
Double Centralizers of Parabolic Subgroups of Braid Groups
David Garber, Arkadius Kalka, Eran Liberman +1
We characterize the double centralizer of all parabolic subgroups of the braid groups. We apply this result to provide a new and potentially more efficient solution to the subgroup…
Length-based attacks in polycyclic groups
David Garber, Delaram Kahrobaei, Ha T. Lam
After the Anshel-Anshel-Goldfeld (AAG) key-exchange protocol was introduced in 1999, it was implemented and studied with braid groups and with the Thompson group as its underlying…
Probabilistic Solutions of Equations in the Braid Group
D. Garber, S. Kaplan, M. Teicher +2
Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a sol…
Length-based conjugacy search in the Braid group
D. Garber, S. Kaplan, M. Teicher +2
Several key agreement protocols are based on the following "Generalized Conjugacy Search Problem": Find, given elements b_1,...,b_n and xb_1x^{-1},...,xb_nx^{-1} in a nonabelian gr…
A New Algorithm for Solving the Word Problem in Braid Groups
David Garber, Shmuel Kaplan, Mina Teicher
One of the most interesting questions about a group is if its word problem can be solved and how. The word problem in the braid group is of particular interest to topologists, alge…