ABSTRACT
In this introductory chapter, we set up the basics for number theoretic concepts in the first seven sections and the basics for complexity in the last section. This will provide us with the foundations to study the cryptographic notions later in the book. Indeed, this material, together with Appendices A-B, comprise all the requisite background material in number theory and algorithmic complexity needed throughout the text.
