Quantum Computational Number Theory

Nonfiction, Computers, Advanced Computing, Computer Science, Networking & Communications, Computer Security, General Computing
Cover of the book Quantum Computational Number Theory by Song Y. Yan, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Song Y. Yan ISBN: 9783319258232
Publisher: Springer International Publishing Publication: December 26, 2015
Imprint: Springer Language: English
Author: Song Y. Yan
ISBN: 9783319258232
Publisher: Springer International Publishing
Publication: December 26, 2015
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Practical Trends in Anesthesia and Intensive Care 2017 by Song Y. Yan
Cover of the book Implementing Polytope Projects for Smart Systems by Song Y. Yan
Cover of the book The International Court of Justice by Song Y. Yan
Cover of the book Engineering and Applied Sciences Optimization by Song Y. Yan
Cover of the book Mergers and Acquisitions by Song Y. Yan
Cover of the book Data Visualization and Knowledge Engineering by Song Y. Yan
Cover of the book Military Logistics by Song Y. Yan
Cover of the book Numerical Optimization with Computational Errors by Song Y. Yan
Cover of the book Geometric Invariant Theory for Polarized Curves by Song Y. Yan
Cover of the book Varieties of Capitalism in Southeast Asia by Song Y. Yan
Cover of the book Strain Gradient Plasticity-Based Modeling of Damage and Fracture by Song Y. Yan
Cover of the book Printed Flexible Sensors by Song Y. Yan
Cover of the book Mobile Networks and Management by Song Y. Yan
Cover of the book Reversible Computation by Song Y. Yan
Cover of the book Climate Change Adaptation in Eastern Europe by Song Y. Yan
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy