dc.creator | Flores Díaz, Ramón Jesús | es |
dc.creator | Kahrobaei, Delaram | es |
dc.date.accessioned | 2017-07-19T11:30:32Z | |
dc.date.available | 2017-07-19T11:30:32Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Flores Díaz, R.J. y Kahrobaei, D. (2016). Cryptography with right-angled Artin groups. Theoretical and Applied Informatics, 28 (3), 8-16. | |
dc.identifier.issn | 1896-5334 | es |
dc.identifier.issn | 2300-889X | es |
dc.identifier.uri | http://hdl.handle.net/11441/62682 | |
dc.description.abstract | In this paper we propose right-angled Artin groups as a platform for secret sharingschemes based on the efficiency (linear time) of the word problem. Inspired by previous work of Grigoriev-Shpilrain in the context of graphs, we de ne two new problems: SubgroupIsomorphism Problem and Group Homomorphism Problem. Based on them, we also proposetwo new authentication schemes. For right-angled Artin groups, the Group Homomorphismand Graph Homomorphism problems are equivalent, and the later is known to be NP-complete.In the case of the Subgroup Isomorphism problem, we bring some results due to Bridson whoshows there are right-angled Artin groups in which this problem is unsolvable. | es |
dc.description.sponsorship | Professional Staff Congress-City University of New York | es |
dc.description.sponsorship | City Tech Foundation | es |
dc.description.sponsorship | Office of Naval Research | es |
dc.description.sponsorship | European Research Council | es |
dc.description.sponsorship | National Science Foundation | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Polish Academy of Sciences | es |
dc.relation.ispartof | Theoretical and Applied Informatics, 28 (3), 8-16. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Authentication schemes | es |
dc.subject | Group homomorphism | es |
dc.subject | Graph homomorphism | es |
dc.title | Cryptography with right-angled Artin 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 Geometría y Topología | es |
dc.relation.projectID | 00014-15-1-2164 | es |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/FP7/336983 | es |
dc.relation.projectID | CF-1564968 | es |
dc.relation.projectID | MTM2010-20692 | es |
dc.relation.publisherversion | https://taai.iitis.pl/taai/article/view/vol28no3pp8/pdf | es |
dc.identifier.doi | 10.20904/283008 | es |
dc.contributor.group | Universidad de Sevilla. FQM218: Singularidades, Geometría Algebraica Aritmética, Grupos y Homotopía | es |
idus.format.extent | 9 p. | es |
dc.journaltitle | Theoretical and Applied Informatics | es |
dc.publication.volumen | 28 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 8 | es |
dc.publication.endPage | 16 | es |