Quantum Attacks on Public-Key Cryptosystems

Authors: Yan, Song Y.

  • Discusses almost all known quantum attacks on IFP, DLP  and ECDLP based public-key cryptosystems
  • Covers many alternative post-quantum cryptosystems to replace the classic IFP, DLP and ECDLP based cryptosystems
  • Cryptographers and professionals working in quantum computing, cryptography and network security will find this book to be a valuable asset
see more benefits

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-1-4419-7722-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-1-4419-7721-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-1-4899-9779-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Reviews

From the reviews:

“The book offers a detailed overview of the main intractable problems which ensure security of usual cryptosystems … and the way to solve them using quantum calculus. … It can be very well used as a course for undergraduate students, many notions being self-contained … . book is very interesting, easily to be followed, pedagogically constructed. It offers a good source of information, being an excellent support for students and researchers who wish to find general details about the new paradigm of computation … .” (Adrian Atanasiu, zbMATH, Vol. 1273, 2013)


Table of contents (5 chapters)

  • Classic and Quantum Computation

    Yan, Song Y.

    Pages 1-30

  • Quantum Attacks on IFP-Based Cryptosystems

    Yan, Song Y.

    Pages 31-91

  • Quantum Attacks on DLP-Based Cryptosystems

    Yan, Song Y.

    Pages 93-136

  • Quantum Attacks on ECDLP-Based Cryptosystems

    Yan, Song Y.

    Pages 137-188

  • Quantum Resistant Cryptosystems

    Yan, Song Y.

    Pages 189-203

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-1-4419-7722-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-1-4419-7721-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-1-4899-9779-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Quantum Attacks on Public-Key Cryptosystems
Authors
Copyright
2013
Publisher
Springer US
Copyright Holder
Springer Science+Business Media, LLC
eBook ISBN
978-1-4419-7722-9
DOI
10.1007/978-1-4419-7722-9
Hardcover ISBN
978-1-4419-7721-2
Softcover ISBN
978-1-4899-9779-1
Edition Number
1
Number of Pages
VIII, 207
Topics