This book is an accessible introduction to complexity theory and cryptology, two
closely related areas in theoretical computer science. Based on courses taught at
Heinrich-Heine-Universit¨atD¨usseldorf and Friedrich-Schiller-Universit¨at Jena since
1996, this textbook is written mainly for undergraduate and graduate students in
computer science, mathematics, and engineering. Researchers, teachers, and practitioners
working in these fields will also find this book a comprehensive, up-to-date,
research-focused guide to central topics in cryptocomplexity.
Chapter 1 provides more details about this book, including suggestions for how
to use it and a brief outline of its chapters.