Quantum Attacks on Public-Key Cryptosystems
by
Song Y. Yan
This book introduces basic concepts and ideas of quantum computing and quantum computational complexity. It discusses almost all known quantum attacks on IFP, DLP and ECDLP based public-key cryptosystems and covers many alternative post-quantum cryptosystems.
Top page
Complete description
The cryptosystems based on the Integer Factorization Problem (IFP), the Discrete Logarithm Problem (DLP) and the Elliptic Curve Discrete Logarithm Problem (ECDLP) are essentially the only three types of practical public-key cryptosystems in use. The security of these cryptosystems relies heavily on these three infeasible problems, as no polynomial-time algorithms exist for them so far. However, polynomial-time quantum algorithms for IFP, DLP and ECDLP do exist, provided that a practical quantum computer exists. Quantum Attacks on Public-Key Cryptosystems presemts almost all known quantum computing based attacks on public-key cryptosystems, with an emphasis on quantum algorithms for IFP, DLP, and ECDLP. It also discusses some quantum resistant cryptosystems to replace the IFP, DLP and ECDLP based cryptosystems. This book is intended to be used either as a graduate text in computing, communications and mathematics, or as a basic reference in the field.
Top page
General info
Publisher & Imprint:
Springer-Verlag New York Inc.
City:
New York, NY
Pages:
216
More info:
height 234 mm
width 156 mm
weight 491 gr
thickness 14 mm
Summary
Quantum Attacks on Public-Key Cryptosystems
Classic and Quantum Computation.- Quantum Attacks on IFP-Based Cryptosystems.- Quantum Attacks on DLP-Based Cryptosystems.- Quantum Attacks on ECDLP-Based Cryptosystems.- Quantum-Computing Resistant Cryptosystems.
Top page
“Knowledge has no limits” This site is owned by DEA Mediagroup SpA.
Tel. + 39 06 852121 Fax. + 39 06 8543228 Via Pietro Boccanelli 27 00138 Roma Italy
P.Iva 00901181008 Cod.Fiscale 00469620587
Send your comments or suggestions to:
customerservice@deastore.com
If you are experiencing problems using the system, please refer to the deastore Online Help Center or inform our Technical Support at:
helpdesk@deastore.com
Free Worldwide Shipment by Mail. Click here for details 
