Algorithmic problems of group theory, their complexity, and applications to cryptography [elektronisk resurs] AMS Special Session on Algorithmic Problems of Group Theory and Their Complexity, January 9-10, 2013, San Diego, CA ; AMS Special Session on Algorithmic Problems of Group Theory and Applications to Information Security, April 6-7, 2013, Boston College, Chestnut Hill, MA / Delaram Kahrobaei, Vladimir Shpilrain, editors.

• Secret sharing using non-commutative groups and the shortlex order / Bren Cavallo and Delaram Kahrobaei -- An algorithm that decides conjugacy in a certain generalized free product / Anthony E. Clement -- Classification of automorphic conjugacy classes in the free group on two generators / Bobbe Cooper and Eric Rowland -- On elementary free groups / Benjamin Fine, Anthony Gaglione, Gerhard Rosenberger, 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 / Anthony M. Gaglione, Seymour Lipschutz, and Dennis Spellman -- A CCA secure cryptosystem using matrices over group rings / Delaram Kahrobaei, Charalambos Koupparis, and Vladimir Shpilrain -- The MOR cryptosystem and finite p-groups / Ayan Mahalanobis -- A group theoretical ElGamal cryptosystem based on a semidirect product of groups and a proposal for a signature protocol / Anja I. S. Moldenhauer -- On some algorithmic properties of finite state automorphisms of rooted trees / Benjamin Steinberg. 

• Over the past few years the field of group-based cryptography has attracted the attention of both group theorists and cryptographers. The new techniques inspired by algorithmic problems in non-commutative group theory and their complexity have offered promising ideas for developing new cryptographic primitives. This volume contains both survey and research papers on algorithmic group theory and applications to cryptography. 

Ämnesord

Group theory  -- Congresses (LCSH)

Noncommutative algebras  -- Congresses (LCSH)

Algorithms  -- Congresses (LCSH)

Cryptography  -- Congresses (LCSH)

Data encryption (Computer science)  -- Congresses (LCSH)

Algebra  -- Congresses (LCSH)

Group theory and generalizations  (msc)

Computer science  (msc)

Klassifikation

QA176 (LCC)

652.8015122 (DDC)

20-XX (msc)

68-XX (msc)

Afd (kssb/8 (machine generated))