Brief Discussion Public Key Cryptosystem

Information security technology is one of the most important problems in the communication system,while the cryptography is the basis for the security and is widely used security means.The public-key cryptography is a kind of in encrypting.At the moment the public-key cryptography widely used is based on the difficulty of solving these three kinds of problems: the RSA scheme relies on the difficulty of factoring large integers,the EIGamal scheme is based on the discrete logarithms problem,while the hardness of solving elliptic curve discrete logarithms provide the basis for the Elliptic Curves scheme.But the potential weaknesses of existing public key schemes are emerging.In particular techniques for factorization and solving discrete logarithm improve continually.Polynomial time quantum algorithms can be used to solve all above problems.In this paper,we will introduction about the development of public-key cryptography with the technology which has been used.