Quantum Attacks on Public-Key Cryptosystems - Hardcover

Yan, Song Y.

 
9781441977212: Quantum Attacks on Public-Key Cryptosystems

Synopsis

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.

"synopsis" may belong to another edition of this title.

Review

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)

From the Back Cover

None

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781489997791: Quantum Attacks on Public-Key Cryptosystems

Featured Edition

ISBN 10:  1489997792 ISBN 13:  9781489997791
Publisher: Springer, 2015
Softcover