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 Building Theories by Song Y. Yan
Cover of the book Central Asia and the Silk Road by Song Y. Yan
Cover of the book The Economics and Policy of Solar Photovoltaic Generation by Song Y. Yan
Cover of the book A Combinatorial Perspective on Quantum Field Theory by Song Y. Yan
Cover of the book Chemical Mixtures and Combined Chemical and Nonchemical Stressors by Song Y. Yan
Cover of the book Health Web Science by Song Y. Yan
Cover of the book Large-Scale Networks in Engineering and Life Sciences by Song Y. Yan
Cover of the book Hard and Soft Computing for Artificial Intelligence, Multimedia and Security by Song Y. Yan
Cover of the book Cognitive Radio Oriented Wireless Networks by Song Y. Yan
Cover of the book Electronic Word of Mouth (eWOM) in the Marketing Context by Song Y. Yan
Cover of the book Biodiversity and Wind Farms in Portugal by Song Y. Yan
Cover of the book The Unprecedented 2016 Presidential Election by Song Y. Yan
Cover of the book Outlaw Motorcycle Gangs as Organized Crime Groups by Song Y. Yan
Cover of the book Fractional Dynamics, Anomalous Transport and Plasma Science by Song Y. Yan
Cover of the book Models of Wave Memory 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