Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography

Delaram Kahrobaei, City University of New York, NY, USA. Vladimir Shpilrain, City College of New York, NY, USA.

Secret sharing using non-commutative groups and the shortlex order by B. Cavallo and D. Kahrobaei
An algorithm that decides conjugacy in a certain generalized free product by A. E. Clement
Classification of automorphic conjugacy classes in the free group on two generators by B. Cooper and E. Rowland
On elementary free groups by B. Fine, A. Gaglione, G. Rosenberger, and D. Spellman
An application of a localized version of an axiom of Ian Chiswell by A. M. Gaglione, S. Lipschutz, and D. Spellman
A note on Stallings' pregroups by A. M. Gaglione, S. Lipschutz, and D. Spellman
A CCA secure cryptosystem using matrices over group rings by D. Kahrobaei, C. Koupparis, and V. Shpilrain
The MOR cryptosystem and finite $p$-groups by A. Mahalanobis
A group theoretical ElGamal cryptosystem based on a semidirect product of groups and a proposal for a signature protocol by A. I. S. Moldenhauer
On some algorithmic properties of finite state automorphisms of rooted trees by B. Steinberg