This book provides a comprehensive introduction to advanced topics in the computational and algorithmic aspects of number theory, focusing on applications in cryptography. Readers will learn to develop fast algorithms, including quantum algorithms, to solve various classic and modern number theoretic problems. Key problems include prime number generation, primality testing, integer factorization, discrete logarithms, elliptic curve arithmetic, conjecture and numerical verification. The author discusses quantum algorithms for solving the Integer Factorization Problem (IFP), the Discrete Logarithm Problem (DLP), and the Elliptic Curve Discrete Logarithm Problem (ECDLP) and for attacking IFP, DLP and ECDLP based cryptographic systems. Chapters also cover various other quantum algorithms for Pell's equation, principal ideal, unit group, class group, Gauss sums, prime counting function, Riemann's hypothesis and the BSD conjecture. Quantum Computational Number Theory is self-contained and intended to be used either as a graduate text in computing, communications and mathematics, or as a basic reference in the related fields. Number theorists, cryptographers and professionals working in quantum computing, cryptography and network security will find this book a valuable asset.

The only book to provide a unified view of the interplay between computational number theory and cryptography Computational 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 Website Computational 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.

Taking readers from elementary number theory, via algorithmic, to applied number theory in computer science, this text introduces basic concepts, results, and methods, before going on to discuss their applications in the design of hardware and software, cryptography, and security. Aimed at undergraduates in computing and information technology, and presupposing only high-school math, this book will also interest mathematics students concerned with applications. XXXXXXX Neuer Text This is an essential introduction to number theory for computer scientists. It treats three areas, elementary-, algorithmic-, and applied number theory in a unified and accessible manner. It introduces basic concepts and methods, and discusses their applications to the design of hardware, software, cryptography, and information security. Aimed at computer scientists, electrical engineers and students the presentation presupposes only an understanding of high-school math.

Quantum information theory has revolutionised our view on the true nature of information and has led to such intriguing topics as teleportation and quantum computation. The field - by its very nature strongly interdisciplinary, with deep roots in the foundations both of quantum mechanics and of information theory and computer science - has become a major subject for scientists working in fields as diverse as quantum optics, superconductivity or information theory, all the way to computer engineers.

Quantum information theory has revolutionised our view on the true nature of information and has led to such intriguing topics as teleportation and quantum computation. The field — by its very nature strongly interdisciplinary, with deep roots in the foundations both of quantum mechanics and of information theory and computer science — has become a major subject for scientists working in fields as diverse as quantum optics, superconductivity or information theory, all the way to computer engineers.The aim of this book is to provide guidance and introduce the broad literature in all the various aspects of quantum information theory. The topics covered range from the fundamental aspects of the theory, like quantum algorithms and quantum complexity, to the technological aspects of the design of quantum-information-processing devices. Each section of the book consists of a selection of key papers (with particular attention to their tutorial value), chosen and introduced by leading scientists in the specific area. An entirely new introduction to quantum complexity has been specially written for the book.

This book presents written versions of the eight lectures given during the AMS Short Course held at the Joint Mathematics Meetings in Washington, D.C. The objective of this course was to share with the scientific community the many exciting mathematical challenges arising from the new field of quantum computation and quantum information science. The course was geared toward demonstrating the great breadth and depth of this mathematically rich research field. Interrelationships withexisting mathematical research areas were emphasized as much as possible. Moreover, the course was designed so that participants with little background in quantum mechanics would, upon completion, be prepared to begin reading the research literature on quantum computation and quantum informationscience. Based on audience feedback and questions, the written versions of the lectures have been greatly expanded, and supplementary material has been added. The book features an overview of relevant parts of quantum mechanics with an introduction to quantum computation, including many potential quantum mechanical computing devices; introduction to quantum algorithms and quantum complexity theory; in-depth discussion on quantum error correcting codes and quantum cryptography; and finally,exploration into diverse connections between quantum computation and various areas of mathematics and physics.

Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their applications in public-key cryptography and information security. More specifically, this book explores basic concepts and results in number theory in Chapter 1. Chapter 2 discusses various algorithms for primality testing and prime number generation, with an emphasis on the Miller-Rabin probabilistic test, the Goldwasser-Kilian and Atkin-Morain elliptic curve tests, and the Agrawal-Kayal-Saxena deterministic test for primality. Chapter 3 introduces various algorithms, particularly the Elliptic Curve Method (ECM), the Quadratic Sieve (QS) and the Number Field Sieve (NFS) for integer factorization. This chapter also discusses some other computational problems that are related to factoring, such as the square root problem, the discrete logarithm problem and the quadratic residuosity problem.

Following the path by which humanity learned quantum mechanics can lead to an improved teaching and understanding of the fundamental theory and the origins of its perceived limitations. The purpose of this textbook is to retrace the development of quantum mechanics by investigating primary sources (including original published papers and letters) with attention to their timing and influence. Placing the development of quantum mechanics in its historical context, from the nascent philosophical notions of matter, atoms, and void in Ancient Greece, to their scientific realization in the 19th and 20th centuries, the book culminates with an examination of the current state of the field and an introduction to quantum information and computing.

Johannes Buchmann is internationally recognized as one of the leading figures in areas of computational number theory, cryptography and information security. He has published numerous scientific papers and books spanning a very wide spectrum of interests; besides R&D he also fulfilled lots of administrative tasks for instance building up and directing his research group CDC at Darmstadt, but he also served as the Dean of the Department of Computer Science at TU Darmstadt and then went on to become Vice President of the university for six years (2001-2007). This festschrift, published in honor of Johannes Buchmann on the occasion of his 60th birthday, contains contributions by some of his colleagues, former students and friends. The papers give an overview of Johannes Buchmann's research interests, ranging from computational number theory and the hardness of cryptographic assumptions to more application-oriented topics such as privacy and hardware security. With this book we celebrate Johannes Buchmann's vision and achievements.

This book provides the basic theory, techniques, and algorithms of modern cryptography that are applicable to network and cyberspace security. It consists of the following nine main chapters: Chapter 1 provides the basic concepts and ideas of cyberspace and cyberspace security, Chapters 2 and 3 provide an introduction to mathematical and computational preliminaries, respectively. Chapters 4 discusses the basic ideas and system of secret-key cryptography, whereas Chapters 5, 6, and 7 discuss the basic ideas and systems of public-key cryptography based on integer factorization, discrete logarithms, and elliptic curves, respectively. Quantum-safe cryptography is presented in Chapter 8 and offensive cryptography, particularly cryptovirology, is covered in Chapter 9. This book can be used as a secondary text for final-year undergraduate students and first-year postgraduate students for courses in Computer, Network, and Cyberspace Security. Researchers and practitioners working in cyberspace security and network security will also find this book useful as a reference.