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 Computer Networks by Song Y. Yan
Cover of the book Educational Dimensions of School Lunch by Song Y. Yan
Cover of the book Africa and the World by Song Y. Yan
Cover of the book D-type Cyclins and Cancer by Song Y. Yan
Cover of the book Languages, Applications and Technologies by Song Y. Yan
Cover of the book Gender and Far Right Politics in Europe by Song Y. Yan
Cover of the book Index Matrices: Towards an Augmented Matrix Calculus by Song Y. Yan
Cover of the book Computer Games by Song Y. Yan
Cover of the book Wideband Continuous-time ΣΔ ADCs, Automotive Electronics, and Power Management by Song Y. Yan
Cover of the book Guide to Big Data Applications by Song Y. Yan
Cover of the book A Survey on Coordinated Power Management in Multi-Tenant Data Centers by Song Y. Yan
Cover of the book Thrombosis and Embolism: from Research to Clinical Practice by Song Y. Yan
Cover of the book Immersive Learning Research Network by Song Y. Yan
Cover of the book Machining of Bone and Hard Tissues by Song Y. Yan
Cover of the book Evidence-Informed Assessment and Practice in Child Welfare 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