Publication:3421471
From MaRDI portal
zbMath1174.94018MaRDI QIDQ3421471
Michal Sramka, Spyros S. Magliveras, Jean-Camille Birget
Publication date: 13 February 2007
combinatorial group theorypublic-key cryptosystemRichard Thompson groups\(\text{(NP}\cap \text{coNP)}\)-complete premise problems
Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Authentication, digital signatures and secret sharing (94A62)
Related Items
Algorithmic problems in right-angled Artin groups: complexity and applications, Discrete logarithms for finite groups, Generalized Learning Problems and Applications to Non-commutative Cryptography, Unnamed Item, Unnamed Item