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 |