Library Services | Technical University of Kenya

Your cart is empty.
Normal view MARC view ISBD view

Quantum Attacks on Public-Key Cryptosystems [electronic resource] / by Song Y. Yan.

By: Yan, Song Y [author.].
Contributor(s): SpringerLink (Online service).
Material type: materialTypeLabelBookPublisher: Boston, MA : Springer US : Imprint: Springer, 2013Description: VIII, 207 p. 39 illus. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9781441977229.Subject(s): Computer science | Computer Communication Networks | Data structures (Computer science) | Data encryption (Computer science) | Computer software | Algebra -- Data processing | Computer Science | Data Structures, Cryptology and Information Theory | Data Encryption | Algorithm Analysis and Problem Complexity | Mathematics of Computing | Symbolic and Algebraic Manipulation | Computer Communication NetworksDDC classification: 005.74 Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

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.

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.

There are no comments for this item.

Log in to your account to post a comment.

2017 | The Technical University of Kenya Library | +254(020) 2219929, 3341639, 3343672 | library@tukenya.ac.ke | Haile Selassie Avenue