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 Philip Pettit: Five Themes from his Work by Song Y. Yan
Cover of the book The Critical Thought of W. B. Yeats by Song Y. Yan
Cover of the book International Medical Graduate Physicians by Song Y. Yan
Cover of the book Graph-Based Representation and Reasoning by Song Y. Yan
Cover of the book Transforming City Governments for Successful Smart Cities by Song Y. Yan
Cover of the book Rabbi Akiva's Philosophy of Love by Song Y. Yan
Cover of the book Urological Cancer Management by Song Y. Yan
Cover of the book Child Refugee Asylum as a Basic Human Right by Song Y. Yan
Cover of the book Economics of Happiness by Song Y. Yan
Cover of the book The Overactive Pelvic Floor by Song Y. Yan
Cover of the book Global Political Economy by Song Y. Yan
Cover of the book International Tax Evasion in the Global Information Age by Song Y. Yan
Cover of the book Feminism and the Western in Film and Television by Song Y. Yan
Cover of the book Reproducible Research in Pattern Recognition by Song Y. Yan
Cover of the book Knowledge Science, Engineering and Management 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