Introduction to Cryptography with Mathematical Foundations and Computer Implementations

Book excerpt: From the exciting history of its development in ancient times to the present day, Introduction to Cryptography with Mathematical Foundations and Computer Implementations provides a focused tour of the central concepts of cryptography. Rather than present an encyclopedic treatment of topics in cryptography, it delineates cryptographic concepts in chronological order, developing the mathematics as needed.Written in an engaging yet rigorous style, each chapter introduces important concepts with clear definitions and theorems. Numerous examples explain key points while figures and tables help illustrate more difficult or subtle concepts. Each chapter is punctuated with "Exercises for the Reader;" complete solutions for these are included in an appendix. Carefully crafted exercise sets are also provided at the end of each chapter, and detailed solutions to most odd-numbered exercises can be found in a designated appendix. The computer implementation section at the end of every chapter guides students through the process of writing their own programs. A supporting website provides an extensive set of sample programs as well as downloadable platform-independent applet pages for some core programs and algorithms. As the reliance on cryptography by business, government, and industry continues and new technologies for transferring data become available, cryptography plays a permanent, important role in day-to-day operations. This self-contained sophomore-level text traces the evolution of the field, from its origins through present-day cryptosystems, including public key cryptography and elliptic curve cryptography.~~~~~~~~~~~~~~~~~~~~~~~~~BRIEF TABLE OF CONTENTS:PrefaceChapter 1: An Overview of the SubjectChapter 2: Divisibility and Modular ArithmeticChapter 3: The Evolution of Codemaking Until the Computer EraChapter 4: Matrices and the Hill CryptosystemChapter 5: The Evolution of Codebreaking Until the Computer EraChapter 6: Representation and Arithmetic of Integers in Different Bases Chapter 7: Block Cryptosystems and the Data Encryption Standard (DES)Chapter 8: Some Number Theory and AlgorithmsChapter 9: Public Key CryptographyChapter 10: Finite Fields in General, and GF(256) in ParticularChapter 11: The Advanced Encryption Standard Protocol (AES)Chapter 12: Elliptic Curve CryptographyAppendix A: Sets and Basic Counting PrinciplesAppendix B: Randomness and ProbabilityAppendix C: Solutions to all Exercises for the ReaderAppendix D: Answers to Selected ExercisesReferencesIndex~~~~~~~~~~~~~~~~~~~~~~~~~EDITORIAL REVIEWS:This book is a very comprehensible introduction to cryptography. It will be very suitable for undergraduate students. There is adequate material in the book for teaching one or two courses on cryptography. The author has provided many mathematically oriented as well as computer-based exercises. I strongly recommend this book as an introductory book on cryptography for undergraduates.―IACR Book Reviews, April 2011... a particularly good entry in a crowded field. ... As someone who has taught cryptography courses in the past, I was particularly impressed with the scaled-down versions of DES and AES that the author describes ... . Stanoyevitch's writing style is clear and engaging, and the book has many examples illustrating the mathematical concepts throughout. ... One of the many smart decisions that the author made was to also include many computer implementations and exercises at the end of each chapter. ... It is also worth noting that he has many MATLAB implementations on his website. ... It is clear that Stanoyevitch designed this book to be used by students and that he has taught this type of student many times before. The book feels carefully structured in a way that builds nicely ... it is definitely a solid choice and will be on the short list of books that I would recommend to a student wanting to learn about the field.―MAA Reviews, May 2011