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 Quantum Interaction by Song Y. Yan
Cover of the book Case-Based Diagnosis and Management of Headache Disorders by Song Y. Yan
Cover of the book Languages and Compilers for Parallel Computing by Song Y. Yan
Cover of the book New Prospects in Direct, Inverse and Control Problems for Evolution Equations by Song Y. Yan
Cover of the book An Introduction to Design Science by Song Y. Yan
Cover of the book International Conference on Security and Privacy in Communication Networks by Song Y. Yan
Cover of the book Smart Grid Security by Song Y. Yan
Cover of the book Efficiency in Sustainable Supply Chain by Song Y. Yan
Cover of the book US Foreign Policy in a Challenging World by Song Y. Yan
Cover of the book Web Engineering by Song Y. Yan
Cover of the book Other Animals in Twenty-First Century Fiction by Song Y. Yan
Cover of the book Remote Sensing Time Series by Song Y. Yan
Cover of the book Analysis and Design of Singular Markovian Jump Systems by Song Y. Yan
Cover of the book Mathematics and Computation in Music by Song Y. Yan
Cover of the book Theoretical Aspects of Computing – ICTAC 2018 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