Covering relations between three different areas of mathematics and theoretical computer science, this book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.

Group theory appears to be a promising source of hard computational problems for deploying new cryptographic constructions. This reference focuses on the specifics of using groups, including in particular non-Abelian groups, in the field of cryptography. It provides an introduction to cryptography with emphasis on the group theoretic perspective, making it one of the first books to use this approach. The authors provide the needed cryptographic and group theoretic concepts, full proofs of essential theorems, and formal security evaluations of the cryptographic schemes presented. They also provide references for further reading and exercises at the end of each chapter.

This book is intended as a comprehensive treatment of group-based cryptography accessible to both mathematicians and computer scientists, with emphasis on the most recent developments in the area. To make it accessible to a broad range of readers, the authors started with a treatment of elementary topics in group theory, combinatorics, and complexity theory, as well as providing an overview of classical public-key cryptography. Then some algorithmic problems arising in group theory are presented, and cryptosystems based on these problems and their respective cryptanalyses are described. The book also provides an introduction to ideas in quantum cryptanalysis, especially with respect to the goal of post-quantum group-based cryptography as a candidate for quantum-resistant cryptography. The final part of the book provides a description of various classes of groups and their suitability as platforms for group-based cryptography. The book is a monograph addressed to graduate students and researchers in both mathematics and computer science.

A new approach to conveying abstract algebra, the area that studies algebraic structures, such as groups, rings, fields, modules, vector spaces, and algebras, that is essential to various scientific disciplines such as particle physics and cryptology. It provides a well written account of the theoretical foundations and it also includes a chapter on cryptography. End of chapter problems help readers with accessing the subjects.

The text begins with a review of group actions and Sylow theory. It includes semidirect products, the Schur–Zassenhaus theorem, the theory of commutators, coprime actions on groups, transfer theory, Frobenius groups, primitive and multiply transitive permutation groups, the simplicity of the PSL groups, the generalized Fitting subgroup and also Thompson's J-subgroup and his normal $p$-complement theorem. Topics that seldom (or never) appear in books are also covered. These include subnormality theory, a group-theoretic proof of Burnside's theorem about groups with order divisible by just two primes, the Wielandt automorphism tower theorem, Yoshida's transfer theorem, the “principal ideal theorem” of transfer theory and many smaller results that are not very well known. Proofs often contain original ideas, and they are given in complete detail. In many cases they are simpler than can be found elsewhere. The book is largely based on the author's lectures, and consequently, the style is friendly and somewhat informal. Finally, the book includes a large collection of problems at disparate levels of difficulty. These should enable students to practice group theory and not just read about it. Martin Isaacs is professor of mathematics at the University of Wisconsin, Madison. Over the years, he has received many teaching awards and is well known for his inspiring teaching and lecturing. He received the University of Wisconsin Distinguished Teaching Award in 1985, the Benjamin Smith Reynolds Teaching Award in 1989, and the Wisconsin Section MAA Teaching Award in 1993, to name only a few. He was also honored by being the selected MAA Pólya Lecturer in 2003–2005.

Like its bestselling predecessor, Elliptic Curves: Number Theory and Cryptography, Second Edition develops the theory of elliptic curves to provide a basis for both number theoretic and cryptographic applications. With additional exercises, this edition offers more comprehensive coverage of the fundamental theory, techniques, and application

This volume consists of contributions by speakers at the AMS Special Session on Combinatorial and Statistical Group Theory held at New York University. Readers will find a variety of contributions, including survey papers on applications of group theory in cryptography, research papers on various aspects of statistical group theory, and papers on more traditional combinatorial group theory. The book is suitable for graduate students and research mathematicians interested in group theory and its applications to cryptography.