Article
Cryptography with right-angled Artin groups
Author/s | Flores Díaz, Ramón Jesús
Kahrobaei, Delaram |
Department | Universidad de Sevilla. Departamento de Geometría y Topología |
Publication Date | 2016 |
Deposit Date | 2017-07-19 |
Published in |
|
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 ... 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. |
Project ID. | 00014-15-1-2164
info:eu-repo/grantAgreement/EC/FP7/336983 CF-1564968 MTM2010-20692 |
Citation | Flores Díaz, R.J. y Kahrobaei, D. (2016). Cryptography with right-angled Artin groups. Theoretical and Applied Informatics, 28 (3), 8-16. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Cryptography with right-angled ... | 230.0Kb | [PDF] | View/ | |