Quantum Computing And Public-Key Cryptograpgy
Zhiguo Du
Abstract
Zhiguo Du
Abstract
In this paper,we introduced the Peter Shor′s algorithm.Then,we applied it to attacking several kinds of public-key cryptography such as RSA which is based on integer factoring hard problem,and ELGamal,ECC which are based on discrete logarithm hard problem.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper,we introduced the Peter Shor′s algorithm.Then,we applied it to attacking several kinds of public-key cryptography such as RSA which is based on integer factoring hard problem,and ELGamal,ECC which are based on discrete logarithm hard problem.
Key concepts: ElGamal encryption, Discrete logarithm, Public-key cryptography, Post-quantum cryptography, Key (lock), Factoring, Cryptography, Public key cryptosystem