Read more
Informationen zum Autor Song Y. Yan , North China University of Technology, P.R. China and Harvard University, USA Klappentext The only book to provide a unified view of the interplay between computational number theory and cryptographyComputational number theory and modern cryptography are two of the most important and fundamental research fields in information security. In this book, Song Y. Yang combines knowledge of these two critical fields, providing a unified view of the relationships between computational number theory and cryptography. The author takes an innovative approach, presenting mathematical ideas first, thereupon treating cryptography as an immediate application of the mathematical concepts. The book also presents topics from number theory, which are relevant for applications in public-key cryptography, as well as modern topics, such as coding and lattice based cryptography for post-quantum cryptography. The author further covers the current research and applications for common cryptographic algorithms, describing the mathematical problems behind these applications in a manner accessible to computer scientists and engineers.* Makes mathematical problems accessible to computer scientists and engineers by showing their immediate application* Presents topics from number theory relevant for public-key cryptography applications* Covers modern topics such as coding and lattice based cryptography for post-quantum cryptography* Starts with the basics, then goes into applications and areas of active research* Geared at a global audience; classroom tested in North America, Europe, and Asia* Incudes exercises in every chapter* Instructor resources available on the book's Companion WebsiteComputational Number Theory and Modern Cryptography is ideal for graduate and advanced undergraduate students in computer science, communications engineering, cryptography and mathematics. Computer scientists, practicing cryptographers, and other professionals involved in various security schemes will also find this book to be a helpful reference. Zusammenfassung * Makes deep mathematical problems accessible to computer scientists and engineers * Based on classroom tested materials used in the US, UK and China * Exercises included in every chapter * Instructor resources available on the book s Companion Website . Inhaltsverzeichnis About the Author ix Preface xi Acknowledgments xiii Part I Preliminaries 1 Introduction 3 1.1 What is Number Theory? 3 1.2 What is Computation Theory? 9 1.3 What is Computational Number Theory? 15 1.4 What is Modern Cryptography? 29 1.5 Bibliographic Notes and Further Reading 32 References 32 2 Fundamentals 35 2.1 Basic Algebraic Structures 35 2.2 Divisibility Theory 46 2.3 Arithmetic Functions 75 2.4 Congruence Theory 89 2.5 Primitive Roots 131 2.6 Elliptic Curves 141 2.7 Bibliographic Notes and Further Reading 154 References 155 Part II Computational Number Theory 3 Primality Testing 159 3.1 Basic Tests 159 3.2 Miller-Rabin Test 168 3.3 Elliptic Curve Tests 173 3.4 AKS Test 178 3.5 Bibliographic Notes and Further Reading 187 References 188 4 Integer Factorization 191 4.1 Basic Concepts 191 4.2 Trial Divisions Factoring 194 4.3 ¿ and p ¿ 1 Methods 198 4.4 Elliptic Curve Method 205 4.5 Continued Fraction Method 209 4.6 Quadratic Sieve 214 4.7 Number Field Sieve 219 4.8 Bibliographic Notes and Further Reading 231 References 232 5 Discrete Logarithms 235 5.1 Basic Concepts 235 5.2 Baby-Step Giant-Step Method 237 5.3 Pohlig-Hellman Method 240 5.4 Index Calculus 246 5.5 Elliptic...
