In this paper we propose right-angled Artin groups as a platform for secret sharing
schemes based on the efficiency (linear time) of the word problem. Inspired by previous
work of Grigoriev-Shpilrain in the context of graphs, we define two new problems: Subgroup
Isomorphism Problem and Group Homomorphism Problem. Based on them, we also propose
two new authentication schemes. For right-angled Artin groups, the Group Homomorphism
and 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 who
shows there are right-angled Artin groups in which this problem is unsolvable.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00