Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 27 de julio de 2024
  

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es