Centralizers of Centralizers of Parabolic Subgroups of Braid Groups

We characterize the centralizer of the centralizer of all parabolic subgroups of the braid group having connected associated Coxeter graphs. We apply this result to provide a new and potentially more efficient solution to the subgroup conjugacy problem for these parabolic subgroups.

[1]  B. Tsaban,et al.  On the Simultaneous Conjugacy Problem in Garside groups , 2014, 1403.4622.

[2]  Boaz Tsaban,et al.  Double coset problem for parabolic subgroups of braid groups , 2014, 1402.5541.

[3]  Alexander Ushakov,et al.  Cryptanalysis of the shifted conjugacy authentication protocol , 2007, J. Math. Cryptol..

[4]  Gerhard Rosenberger,et al.  Algebraic Methods in Cryptography , 2006 .

[5]  Patrick Dehornoy,et al.  Using shifted conjugacy in braid-based cryptography , 2006, ArXiv.

[6]  Volker Gebhardt,et al.  Conjugacy Search in Braid Groups , 2006, Applicable Algebra in Engineering, Communication and Computing.

[7]  Eddy Godelle.  Parabolic subgroups of Garside groups , 2004, math/0402389.

[8]  V. Gebhardt.  A New Approach to the Conjugacy Problem in Garside Groups , 2003, math/0306199.

[9]  Sangjin Lee,et al.  Potential Weaknesses of the Commutator Key Agreement Protocol Based on Braid Groups , 2002, EUROCRYPT.

[10]  Jung Hee Cheon,et al.  New Public-Key Cryptosystem Using Braid Groups , 2000, CRYPTO.

[11]  Luis Paris,et al.  Centralizers of Parabolic Subgroups of Artin Groups of TypeAl,Bl, andDl , 1997 .

[12]  Hugh R. Morton,et al.  ALGORITHMS FOR POSITIVE BRAIDS , 1994 .

[13]  G. G. Gurzo.  SYSTEMS OF GENERATORS FOR THE NORMALIZERS OF CERTAIN ELEMENTS OF THE BRAID GROUP , 1985 .

[14]  D. J. Collins.  Review: K. A. Mihajlova, (Problema vhozdenia did pramyh proizvedenij grupp):The Occurrence Problem for Direct Products of Groups , 1971 .

[15]  W. Chow.  On the Algebraical Braid Group , 1948 .

[16]  Mina Teicher,et al.  Subgroup conjugacy problem for Garside subgroups of Garside groups , 2010, Groups Complex. Cryptol..

[17]  Alexander Ushakov,et al.  A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol , 2009, Groups Complex. Cryptol..

[18]  Mina Teicher,et al.  A Note on the Shifted Conjugacy Problem in Braid Groups , 2009, Groups Complex. Cryptol..

[19]  Patrick Dehornoy,et al.  Braids and self-distributivity , 2000 .

[20]  Jun Zhu,et al.  Centralisers in the braid group and singular braid monoid , 1996 .

[21]  F. A. Garside,et al.  THE BRAID GROUP AND OTHER GROUPS , 1969 .

[22]  E. Artin.  The theory of braids. , 1950, American scientist.