22 citations · 58 across the 27 of their papers we have counts for
27 papers
Cryptographic multilinear maps using pro-p groups
Delaram Kahrobaei, Mima Stanojkovski
To any nilpotent group of class n, one can associate a non-interactive key exchange protocol between n+1 users. The multilinear commutator maps associated to nilpotent groups play…
An algebraic characterization of --colorability
Ramón Flores, Delaram Kahrobaei, Thomas Koberda
We characterize --colorability of a simplicial graph via the intrinsic algebraic structure of the associated right-angled Artin group. As a consequence, we show that a certain p…
Algorithmic problems in Engel groups and cryptographic applications
Delaram Kahrobaei, Marialaura Noce
The theory of Engel groups plays an important role in group theory since these groups are closely related to the Burnside problems. In this survey we consider several classical and…
Algorithmic problems in right-angled Artin groups: complexity and applications
Ramón Flores, Delaram Kahrobaei, Thomas Koberda
In this paper we consider several classical and novel algorithmic problems for right-angled Artin groups, some of which are closely related to graph theoretic problems, and study t…
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
Jean-Charles Faug`ere, Kelsey Horan, Delaram Kahrobaei +3
In August 2015 the cryptographic world was shaken by a sudden and surprising announcement by the US National Security Agency NSA concerning plans to transition to post-quantum algo…
Cryptosystems using subgroup distortion
Indira Chatterji, Delaram Kahrobaei, Ni Yen Lu
In this paper we propose cryptosystems based on subgroup distortion in hyperbolic groups. We also include concrete examples of hyperbolic groups as possible platforms.