Limit search to available items
Book Cover
E-book
Author Yan, Song Y., author.

Title Quantum attacks on public-key cryptosystems / Song Y. Yan
Published New York : Springer, [2013]
©2013

Copies

Description 1 online resource (viii, 207 pages) : illustrations
Contents Classic and Quantum Computation -- Quantum Attacks on IFP-Based Cryptosystems -- Quantum Attacks on DLP-Based Cryptosystems -- Quantum Attacks on ECDLP-Based Cryptosystems -- Quantum Resistant Cryptosystems
Summary 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
Notes Includes index
Online resource; title from PDF title page (EBSCO, viewed January 5, 2018)
Subject Public key infrastructure (Computer security)
Quantum computers.
Computer security.
Government
Computer Security
governments (administrative bodies)
COMPUTERS -- Security -- Cryptography.
Computer security
Public key infrastructure (Computer security)
Quantum computers
Genre/Form Software.
Form Electronic book
ISBN 9781441977229
1441977228
144197721X
9781441977212