Group Theoretic Cryptography

Group theoretic problems appear to be the most promising source of hard computational problems for deploying new cryptographic constructions. This reference focuses on the specifics of using nonabelian groups in the field of cryptography. It provides an introduction to cryptography (mostly asymmetric) with a focus on group theoretic constructions, making it the first book to use this approach. The authors include all of the needed cryptographic and group theoretic concepts. They supply exercises at the end of each chapter, selected solutions in the back of the book, and suggestions for student projects that require the use of the computer or computer algebra systems.

Table of Contents

Part I: Preliminaries
Chapter 1: Mathematical background
Chapter 2: Basics on complexity
Chapter 3: Cryptology: An introduction

Part II: Public-Key Encryption
Chapter 4: Provable security guarantees
Chapter 5: Public-key encryption in the standard model
Chapter 6: Public-key encryption using infinite groups

Part III: Secret-Key Encryption
Chapter 7: Block ciphers
Chapter 8: Cryptographic hash functions and message authentication codes

Part IV: Other Cryptographic Constructions
Chapter 9: Key establishment protocols
Chapter 10: Signature and identification schemes

Part V: Appendix
Appendix A: Solutions to selected exercises