dc.creator | Gonçalves Soares Franco, Nuno María | es |
dc.creator | González-Meneses López, Juan | es |
dc.date.accessioned | 2016-05-13T09:01:05Z | |
dc.date.available | 2016-05-13T09:01:05Z | |
dc.date.issued | 2003 | |
dc.identifier.citation | Gonçalves Soares Franco, N.M. y González-Meneses López, J. (2003). Computation of centralizers in braid groups and Garside groups. Revista Matemática Iberoamericana, 19, 367-384. | es |
dc.identifier.issn | 0213-2230 | es |
dc.identifier.issn | 2235-0616 | es |
dc.identifier.uri | http://hdl.handle.net/11441/41158 | |
dc.description.abstract | 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] Franco, N. and Gonzalez-Meneses, J.: Conjugacy problem for braid groups and Garside groups, to appear in Journal of Algebra. Available at http://arxiv.org/math.GT/0112310, are two main steps for solving conjugacy systems, thus breaking recently discovered cryptosystems based in braid groups [2] Anshel, I., Anshel, M. and Goldfeld, D.: An algebraic method for public-key cryptography. Math. Res. Lett. 6 (1999), no. 3-4, 287–291. We also present the result of our computations, where we notice that our algorithm yields surprisingly small generating sets for the centralizers. | es |
dc.description.sponsorship | European Network TMR Sing. Eq. Diff. et Feuil. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Consejo Superior de Investigaciones Científicas | es |
dc.relation.ispartof | Revista Matemática Iberoamericana, 19, 367-384 | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Braid group | es |
dc.subject | Garside group | es |
dc.subject | centralizer | es |
dc.subject | cryptography | es |
dc.title | Computation of centralizers in braid groups and Garside groups | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de álgebra | es |
dc.relation.projectID | SFRH/BD/2852/2000 | es |
dc.relation.projectID | BFM2001-3207 | es |
dc.relation.publisherversion | http://dx.doi.org/10.4171/RMI/352 | |
dc.identifier.doi | 10.4171/RMI/352 | |
idus.format.extent | 18 p. | es |
dc.journaltitle | Revista Matemática Iberoamericana | es |
dc.publication.volumen | 19 | es |
dc.publication.initialPage | 367 | es |
dc.publication.endPage | 384 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/41158 | |