Quantum Attacks on Public-Key Cryptosystems

• Main Author: Yan, Song Y. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Boston, MA : Springer US : Imprint: Springer, 2013.
• Subjects: 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.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-1-4419-7722-9

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...

Table of 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.