Computation of centralizers in Braid groups and Garside groups.

Título inglés	Computation of centralizers in Braid groups and Garside groups.
Título español	Cálculo de centralizadores en grupos de Braid y grupos de Garside.
Autor/es	Franco, Nuno ; González-Meneses, Juan
Organización	Dep. Mat. CIMA-UE Univ. Evora, Evora, Portugal;Dep. Mat. Apl. I Esc. Tec. Super. Arquit. Univ. Sevilla, Sevilla, España
Revista	0213-2230
Publicación	2003, 19(2): 367-384, 17 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	We give a new method to compute the centralizer of an element in Artin braid groups and, more generally, in Garside groups. This method, together with the solution of the conjugacy problem given by the authors in [9], are two main steps for solving conjugacy systems, thus breaking recently discovered cryptosystems based in braid groups [2]. We also present the result of our computations, where we notice that our algorithm yields surprisingly small generating sets for the centralizers.
Clasificación UNESCO	120106
Palabras clave español	Teoría de grupos ; Criptografía
Código MathReviews	MR2023190
Código Z-Math	Zbl 1064.20040
Acceso al artículo completo