AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography
About this Title
Delaram Kahrobaei, City University of New York, New York, NY and Vladimir Shpilrain, City College of New York, New York, NY, Editors
Publication: Contemporary Mathematics
Publication Year:
2015; Volume 633
ISBNs: 978-0-8218-9859-8 (print); 978-1-4704-2263-9 (online)
DOI: https://doi.org/10.1090/conm/633
Table of Contents
Download chapters as PDF
Front/Back Matter
Articles
- Bren Cavallo and Delaram Kahrobaei – Secret sharing using non-commutative groups and the shortlex order
- Anthony E. Clement – An algorithm that decides conjugacy in a certain generalized free product
- Bobbe Cooper and Eric Rowland – Classification of automorphic conjugacy classes in the free group on two generators
- Benjamin Fine, Anthony Gaglione, Gerhard Rosenberger and Dennis Spellman – On elementary free groups
- Anthony M. Gaglione, Seymour Lipschutz and Dennis Spellman – An application of a localized version of an axiom of Ian Chiswell
- Anthony M. Gaglione, Seymour Lipschutz and Dennis Spellman – A note on Stallings’ pregroups
- Delaram Kahrobaei, Charalambos Koupparis and Vladimir Shpilrain – A CCA secure cryptosystem using matrices over group rings
- Ayan Mahalanobis – The MOR cryptosystem and finite $p$-groups
- Anja I. S. Moldenhauer – A group theoretical ElGamal cryptosystem based on a semidirect product of groups and a proposal for a signature protocol
- Benjamin Steinberg – On some algorithmic properties of finite state automorphisms of rooted trees